資料結構實驗

一、 實驗題目編寫乙個程式實現雙鏈隊的各種基本運算，並在此基礎上設計乙個主程式完成如下功能：

（1） 初始化鏈隊q；

（2） 判斷鏈隊q是否為空；

（3） 依次進隊元素a,b,c；

（4） 出隊乙個元素，輸出該元素；

（5） 輸出鏈隊q的元素個數；

（6） 依次進鏈隊元素d,e,f；

（7） 輸出鏈隊q的元素個數；

（8） 輸出出隊序列；

（9） 釋放鏈隊。

二、 實驗目的通過實驗鞏固對鏈隊的各種基本運算的操作。

三、 實驗過程

#include<>

#include<>

#include<>

typedef struct qnode

qnode;

typedef struct

liqueue;

void initqueue(liqueue *&q)int queueempty(liqueue *q)void enqueue(liqueue *&q,char e)}int dequeue(liqueue *&q,char &e)int numqueue(liqueue *q,int &i)q->front=t;

return(i);

}}void clearqueue(liqueue *&q)}

free(p);

}void main()

printf("\n(4)出隊乙個元素 ");

fprintf(file,"\n(4)出隊乙個元素 ");

dequeue(q, a);

fputc(a,file);

putchar(a);

printf("\n(5)判斷佇列中有多少個元素");

fprintf(file,"\n(5)判斷佇列中有多少個元素");

numqueue(q, i);

printf("%d",i);

fprintf(file,"%d",i);

printf("\n(6)依次輸入進隊元素");

fprintf(file,"\n(6)依次輸入進隊元素");

printf("\nhowmany\n");

fscanf(infile,"%d",&m);

printf("%d\n",m);

fscanf(infile,"\n");

for(i=m;i>0;i--)

printf("\n(7)輸出鏈隊q的元素個數");

fprintf(file,"\n(7)輸出鏈隊q的元素個數");

printf("%d",numqueue(q,i));

fprintf(file,"%d",numqueue(q,i));

printf("\n(8)輸出出隊的序列");

fprintf(file,"\n(8)輸出出隊的序列");

while(q->front!=null)printf("\n(9)釋放佇列");

fprintf(file,"\n(9)釋放佇列");

clearqueue(q);

}四、 實驗結果

資料結構實驗

資訊23 2120502060 古碧野一 實驗題目 建立乙個線性表，實現線性表的建立，插入，刪除和遍歷 二.實驗目的和要求 實驗目的 熟練掌握線性表的基本操作在順序儲存結構上的實現。實驗要求 用c語言編寫源程式，並除錯通過，測試正確。三.主要儀器裝置 windows xp操作平台，visual c ...

資料結構實驗

一 實驗目的 1 了解二叉樹的定義及基本運算。2 掌握二叉樹的描述方法 特點 性質及儲存結構。3 掌握二叉樹的基本操作演算法。4 自主設計二叉樹建立 遍歷等操作的整個程式。二 實驗內容 根據建立任意給定的二叉樹，並對此二叉樹進行前序 中序 後序 層次四種遍歷。基本要求 1 具有二叉樹的建立功能 2 ...

《資料結構》實驗

資料結構與演算法 第1次實驗題目及要求 實驗一 線性表 佇列與棧及其操作演算法 一 實驗內容 1 建立包括頭結點和3個結點 4，2，1 的單鏈表，實現單鏈表建立 插入 刪除和順序查詢等基本操作。2 程式設計用一維陣列來模擬乙個棧，實現入棧和出棧操作，解決括號匹配問題。3 程式設計用一維陣列來模擬乙個...