【正文】 uType qu。typedef struct {int i,j。隊(duì)首元素1出隊(duì).（4）選擇操作3，判斷對(duì)是否為空（5）選擇操作4，輸出對(duì)頭元素2.（6）選擇操作5，顯示隊(duì)列元素循環(huán)隊(duì)列（1）創(chuàng)建隊(duì)列，輸入數(shù)據(jù) 1,2,3,4,5.（2）選擇操作1，（3）選擇操作2，執(zhí)行出隊(duì)操作。，原本使用了大量的生僻的函數(shù)名，經(jīng)過(guò)改進(jìn)，目前使用都是通俗易懂的函數(shù)名稱，方便用戶理解。，分析測(cè)試結(jié)果，以驗(yàn)證所完成的系統(tǒng)是否達(dá)到預(yù)期效果。鏈隊(duì)列，運(yùn)行程序。隊(duì)列是否為空的標(biāo)志就是隊(duì)頭指針和隊(duì)尾指針是否同時(shí)指向隊(duì)列中的同一個(gè)位置，即隊(duì)頭指針和隊(duì)尾指針是否相等。s3=1。e3)。if(QueueEmpty3(Q))printf(“此隊(duì)列為空!n”)。Q,amp。Q,x3)。choice=1。printf(“隊(duì)尾為:%dn”,[+j31])。j3)。break。e2)。a2=0。a2=0。q)。q)。break。start2()。printf(“請(qǐng)輸入隊(duì)列的元素：n”)。}}//switch} //while}//case1break。s1=1。}s1=1。e1)。Q1,x1)。choice=1。} printf(“對(duì)頭為:%dn”,[])。scanf(“%d”,amp。Begin()。int i1,a1,x1,s1,j1。tail=qfront。return 1。return 0。free(temp)。p=pnext。free(qfront)。//刪除要出隊(duì)的結(jié)點(diǎn)return e。qrear=p。if(!qfront)exit(1)。else return 0。} 3）元素的入隊(duì)int Ensqueue1(Squeue1 *q, Datatype e)/*入隊(duì)*/ { if((qrear+1)% MAXSIZE == qfront){ printf(“n隊(duì)列已滿n”)。Q,QElemTypeamp。Status QueueEmpty(LinkQueueQ)//若Q為空隊(duì)列，則返回TRUE,否則FALSE。QueuePtr rear。DeQueue(amp。QueueLength(Q)初始條件：隊(duì)列Q已存在。DestroyQueue(amp。3）程序執(zhí)行的命令包括： 歡迎來(lái)到順序隊(duì)列 1入隊(duì) 2出隊(duì)3判斷是否為空 4取得頭結(jié)點(diǎn) 5輸出顯示 6退出順序隊(duì)列 4）測(cè)試數(shù)據(jù) 入隊(duì) 1 2 3 4 5 分別執(zhí)行“元素入隊(duì)”“元素出隊(duì)”等操作。第一篇：數(shù)據(jù)結(jié)構(gòu) 隊(duì)列實(shí)驗(yàn)報(bào)告隊(duì)列實(shí)驗(yàn)報(bào)告小組成員：xxxxxxxx日期：xxxxxxxx一、需求分析（xxx）1）在本演示程序中，首先要鏈隊(duì)列添加一個(gè)頭結(jié)點(diǎn)，并判斷隊(duì)列是否為空，它只允許在表的一端進(jìn)行插入，而在另一端刪除元素，允許插入的一段叫隊(duì)尾，允許刪除的一端則為對(duì)頭，接著訪問(wèn)隊(duì)列中所有元素，并輸出，輸出是每個(gè)元素之間用空格來(lái)完成。由用戶在鍵盤(pán)上輸入演示程序中規(guī)定的運(yùn)算命令，相應(yīng)的運(yùn)算數(shù)據(jù)和顯示結(jié)果顯示在其后。Q)操作結(jié)果：構(gòu)造一個(gè)空隊(duì)列。操作結(jié)果：若Q為空隊(duì)列，則返回TRUE,否則FALSE。操作結(jié)果：插入e返回Q的新的隊(duì)尾元素。Typedefstruct{ QueuePtr front。Q)//將Q清為空隊(duì)列。Status DeQueue(LinkQueueamp。prear=0。} 5）判斷隊(duì)列是否為空int QueueEmpty1(Squeue1 q)// 判斷是否為空 { if(==)return 1。else { while(void InitQueue2(LinkQueue *q){ // 構(gòu)造一個(gè)空隊(duì)列Q qfront=qrear=malloc(sizeof(QNode))。qrearnext=p。//使下一個(gè)結(jié)點(diǎn)變?yōu)閷?duì)頭free(p)。} 5）隊(duì)列的銷毀void DestroyQueue2(LinkQueue *q){ while(qfront){qrear=qfrontnext。while(p){printf(“%d”,pdata)。qfront=qrear=NULL。} 2）入隊(duì)的算法int Ensqueue3(Squeue3 *q, Datatype e)/*入隊(duì)*/ { if((qrear+1)% MAXSIZE == qfront){ printf(“n隊(duì)列已滿n”)。qfront=(qfront+1)%MAXSIZE。} 6）遍歷循環(huán)隊(duì)列的算法void display3(Squeue3 *q)//遍歷循環(huán)對(duì)列 { int tail。Datatype e1。//**************************** choice=1。printf(“請(qǐng)輸入數(shù)據(jù)個(gè)數(shù)j1=”)。Q1,a1)。switch(s1){ case 0:system(“cls”)。Ensqueue1(amp。Q1,amp。else printf(“此隊(duì)列不為空!n”)。printf(“對(duì)頭元素為:%dn”,e1)。break。n2)。} a2=1。start2()。output2(amp。output2(amp。printf(“隊(duì)列已銷毀!n”)。printf(“隊(duì)列已清空n”)。q,amp。Begin()。scanf(“%d”,amp。} printf(“對(duì)頭為:%dn”,[])。switch(s3){ case 0:system(“cls”)。Ensqueue3(amp。DeSqueue3(amp。} case 3:{ system(“cls”)。Q,amp。Q)。，分析測(cè)試結(jié)果，以驗(yàn)證所完成的系統(tǒng)是否達(dá)到預(yù)期效果。，原本使用了大量的生僻的函數(shù)名，經(jīng)過(guò)改進(jìn)，目前使用都是通俗易懂的函數(shù)名稱，方便用戶理解。循環(huán)隊(duì)列，運(yùn)行程序。，如有問(wèn)題，參考用戶手冊(cè)。（1）創(chuàng)建隊(duì)列，輸入數(shù)據(jù)1,2,3,4,5.（2）選擇操作1，（3）選擇操作2，執(zhí)行出隊(duì)操作。第二篇：2數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告二(棧和隊(duì)列及其應(yīng)用)實(shí)驗(yàn)二 棧和隊(duì)列及其應(yīng)用一、實(shí)驗(yàn)?zāi)康?，并能在相?yīng)的應(yīng)用問(wèn)題中正確選用它們。三、源代碼 include define M 5 define N 5//行數(shù) //列數(shù)//隊(duì)最多元素個(gè)數(shù)//一個(gè)迷宮,其四周要加上均為1的外框{1,1, define MaxSize 100 int mg[M+2][N+2]={ {1,1,1,1,1,1,1}, {1,0,0,0,0,0,1}, {1,0,1,0,0,1,1}, {1,0,1,0,0,1,1}, {1,0,1,0,1,0,1}, {1,0,0,0,0,0,1}, {1,1,1,1,1,1,1} }。(xe,ye)int i,j,find=0,di。while(!=amp。print(qu,)。case 2 :i=[].i+1。[].i=i。[j].pre=1。} printf(“n”)。源代碼調(diào)試分析（給出運(yùn)行結(jié)果界面）二、編寫(xiě)程序?qū)崿F(xiàn)單鏈表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能：????????小結(jié)或討論:（1）實(shí)驗(yàn)中遇到的問(wèn)題和解決方法（2）實(shí)驗(yàn)中沒(méi)有解決的問(wèn)題（3）體會(huì)和提高第四篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告南京信息工程大學(xué)實(shí)驗(yàn)（實(shí)習(xí)）報(bào)告實(shí)驗(yàn)（實(shí)習(xí)）名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)（實(shí)習(xí)）日期 2011112得分指導(dǎo)教師周素萍系公共管理系專業(yè)信息管理與信息系統(tǒng)年級(jí)10級(jí)班次1姓名常玲學(xué)號(hào)20102307003實(shí)驗(yàn)一順序表的基本操作及C語(yǔ)言實(shí)現(xiàn)【實(shí)驗(yàn)?zāi)康摹宽樞虮淼幕静僮骷?C 語(yǔ)言實(shí)現(xiàn)【實(shí)驗(yàn)要求】用 C 語(yǔ)言建立自己的線性表結(jié)構(gòu)的程序庫(kù)，實(shí)現(xiàn)順序表的基本操作。i0,x}//注意i的編號(hào)從0開(kāi)始 int j。pb=B。amp。//將當(dāng)前最小結(jié)點(diǎn)插入A表表頭 Anext=qb。qb=pb。4）分別用二叉排序樹(shù)和數(shù)組去存儲(chǔ)一個(gè)班(50人以上)的成員信息(至少包括學(xué)號(hào)、姓名、成績(jī)3項(xiàng)),對(duì)比查找效率，并說(shuō)明在什么情況下二叉排序樹(shù)效率高,為什么? 二． 解決方案對(duì)于前三個(gè)題目要求，我們用一個(gè)程序?qū)崿F(xiàn)代碼如下 include include include include “”//棧的頭文件，沒(méi)有用上typedefintElemType。TlChild=TrChild=NULL。i++。T=(T)rChild。free(s)。if(!T==NULL){ hl=PosttreeDepth(TlChild)。i”)。p=plChild。while(NULL!=p||num0){ while(NULL!=p){stack[num++]=p。BiTreestack[50]。have_visited=p。intnum。} BiTreebst=CreateBST(arr,num)。int T。j)。break。break。InOrderNoRec(bst)。} goto loop。//數(shù)據(jù)域 structBiTNode *lChild, *rChild。return 1。int ob2。ob1=c。if(k!=j){coutbreak。mfor(int n=m+1。但當(dāng)數(shù)據(jù)量增加時(shí)，二叉樹(shù)的查找優(yōu)勢(shì)就顯現(xiàn)出來(lái)