【正文】 ZE。} 5）對頭元素的返還的算法int Gethead3(Squeue3 *q,Datatype *e)// 取對頭元素 { if(qfront==qrear){ printf(“隊列已空，無法出隊!”)。} 6）遍歷循環(huán)隊列的算法void display3(Squeue3 *q)//遍歷循環(huán)對列 { int tail。else { while(tail!=qrear){ printf(“%dt”, qbase[tail])。Datatype e1。//循環(huán)隊列定義的量 Datatype e3。//**************************** choice=1。switch(choice){ case 1://順序隊列{system(“cls”)。printf(“請輸入數(shù)據(jù)個數(shù)j1=”)。i1{ printf(“請輸入第%d個數(shù)據(jù):”,i1)。Q1,a1)。s1=1。switch(s1){ case 0:system(“cls”)。case 1:{system(“cls”)。Ensqueue1(amp。start1()。Q1,amp。start1()。else printf(“此隊列不為空!n”)。case 4:{ system(“cls”)。printf(“對頭元素為:%dn”,e1)。} case 5:{ system(“cls”)。break。q)。n2)。scanf(“%d”,amp。} a2=1。switch(a2){case 1:system(“cls”)。start2()。scanf(“%d”,amp。output2(amp。}break。output2(amp。start2()。printf(“隊列已銷毀!n”)。Begin()。printf(“隊列已清空n”)。Begin()。q,amp。start2()。Begin()。InitSqueue3(amp。scanf(“%d”,amp。scanf(“%d”,amp。} printf(“對頭為:%dn”,[])。s3=1。switch(s3){ case 0:system(“cls”)。case 1:{system(“cls”)。Ensqueue3(amp。s3=1。DeSqueue3(amp。Q)。} case 3:{ system(“cls”)。start3()。Q,amp。start3()。Q)。}}//switch} //while}//case 3break。，分析測試結(jié)果，以驗證所完成的系統(tǒng)是否達(dá)到預(yù)期效果。在刪除隊首元素時，應(yīng)首先通過隊頭指針和隊尾指針是否相等判斷隊列是否已空。，原本使用了大量的生僻的函數(shù)名，經(jīng)過改進(jìn)，目前使用都是通俗易懂的函數(shù)名稱，方便用戶理解。同時，刪除不可以在最后面進(jìn)行刪除，但是插入可以最后一個進(jìn)行插入，這點需要注意 。循環(huán)隊列，運行程序。就是看隊頭指針和隊尾指針是否同時指向隊列中的同一個位置，即隊頭指針和隊尾指針是否相等，空時不能操作，這是要注意的。，如有問題，參考用戶手冊?；剀嚕斎肴腙犜?，回車，將0插入到隊列中。（1）創(chuàng)建隊列，輸入數(shù)據(jù)1,2,3,4,5.（2）選擇操作1，（3）選擇操作2，執(zhí)行出隊操作。隊列中沒有元素時，稱為空隊列。第二篇：2數(shù)據(jù)結(jié)構(gòu)實驗報告二(棧和隊列及其應(yīng)用)實驗二 棧和隊列及其應(yīng)用一、實驗?zāi)康?，并能在相?yīng)的應(yīng)用問題中正確選用它們。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。三、源代碼 include define M 5 define N 5//行數(shù) //列數(shù)//隊最多元素個數(shù)//一個迷宮,其四周要加上均為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} }。typedef struct { Box data[MaxSize]。(xe,ye)int i,j,find=0,di。[].i=xi。while(!=amp。j=[].j。print(qu,)。break。case 2 :i=[].i+1。j=[].j1。[].i=i。}} } }void print(QuType qu, int front){int k=front,j,ns=0。[j].pre=1。while(kns++。} printf(“n”)。做實驗過程會碰見較大的困難，這就要需要我們的毅力。源代碼調(diào)試分析（給出運行結(jié)果界面）二、編寫程序?qū)崿F(xiàn)單鏈表的各種基本運算，并在此基礎(chǔ)上設(shè)計一個主程序完成如下功能：????????小結(jié)或討論:（1）實驗中遇到的問題和解決方法（2）實驗中沒有解決的問題（3）體會和提高第四篇：數(shù)據(jù)結(jié)構(gòu)實驗報告南京信息工程大學(xué)實驗（實習(xí)）報告實驗（實習(xí)）名稱數(shù)據(jù)結(jié)構(gòu)實驗（實習(xí)）日期 2011112得分指導(dǎo)教師周素萍系公共管理系專業(yè)信息管理與信息系統(tǒng)年級10級班次1姓名常玲學(xué)號20102307003實驗一順序表的基本操作及C語言實現(xiàn)【實驗?zāi)康摹宽樞虮淼幕静僮骷?C 語言實現(xiàn)【實驗要求】用 C 語言建立自己的線性表結(jié)構(gòu)的程序庫，實現(xiàn)順序表的基本操作。va,ElemType x){}二． Status DeleteK(SqList amp。i0,x}//注意i的編號從0開始 int j。A,LinkList amp。pb=B。pb=pbnext。amp。Anext=qa。//將當(dāng)前最小結(jié)點插入A表表頭 Anext=qb。//將當(dāng)前最小結(jié)點插入A表表頭 Anext=qa。qb=pb。順序表就是把線性表的元素存儲在數(shù)組中，元素之間的關(guān)系直接通過相鄰元素的位置來表達(dá)。4）分別用二叉排序樹和數(shù)組去存儲一個班(50人以上)的成員信息(至少包括學(xué)號、姓名、成績3項),對比查找效率，并說明在什么情況下二叉排序樹效率高,為什么? 二． 解決方案對于前三個題目要求，我們用一個程序?qū)崿F(xiàn)代碼如下 include include include include “”//棧的頭文件，沒有用上typedefintElemType。//左右子樹域 }BiTNode, *BiTree。TlChild=TrChild=NULL。} elsereturn 0。i++。} if(!(T)rChild){ //右子樹為空重接它的左子樹q=T。T=(T)rChild。s=srChild。free(s)。else{if(key==(T)data)return Delete(T)。if(!T==NULL){ hl=PosttreeDepth(TlChild)。} elsereturn 0。i”)。BiTreestack[50]。p=plChild。} printf(“n”)。while(NULL!=p||num0){ while(NULL!=p){stack[num++]=p。printf(“%d ”,pdata)。BiTreestack[50]。p=plChild。have_visited=p。}int main(){//主函數(shù)printf(“二叉排序樹的實現(xiàn)”)。intnum。printf(“依次輸入這些整數(shù)（要不相等）”)。} BiTreebst=CreateBST(arr,num)。layer=PosttreeDepth(bst)。int T。printf(“***********************按提示輸入操作符************************:”)。j)。InsertBST(bst,T)。break。DeleteBST(bst,K)。break。case 4:printf(“非遞歸遍歷二叉樹”)。InOrderNoRec(bst)。printtree(bst,layer)。} goto loop。typedefint Status。//數(shù)據(jù)域 structBiTNode *lChild, *rChild。Tno=no。return 1。} 其他含參函數(shù)也類似 即可完成50個信息存儲用數(shù)組存儲50個信息，查看以往代碼include include using namespace std。int ob2。int average()。ob1=c。switch(numlock){ case 0: couti。if(k!=j){coutbreak。coutr。mfor(int n=m+1。ptr[n]=a。但當(dāng)數(shù)據(jù)量增加時，二叉樹的查找優(yōu)勢就顯現(xiàn)出來。一開始打算用棧實現(xiàn)非遞歸，但是根據(jù)書里面的偽代碼發(fā)現(xiàn)部分是在C++編譯器里運行不了的（即使補(bǔ)充了頭文件和數(shù)據(jù)的定義），所以之后參考了網(wǎng)上的數(shù)組非遞歸，發(fā)現(xiàn)其功能和棧相似