數(shù)據(jù)結(jié)構(gòu)隊(duì)列實(shí)驗(yàn)報(bào)告-預(yù)覽頁(yè)
【正文】 ZE。} 5）對(duì)頭元素的返還的算法int Gethead3(Squeue3 *q,Datatype *e)// 取對(duì)頭元素 { if(qfront==qrear){ printf(“隊(duì)列已空，無(wú)法出隊(duì)!”)。} 6）遍歷循環(huán)隊(duì)列的算法void display3(Squeue3 *q)//遍歷循環(huán)對(duì)列 { int tail。else { while(tail!=qrear){ printf(“%dt”, qbase[tail])。Datatype e1。//循環(huán)隊(duì)列定義的量 Datatype e3。//**************************** choice=1。switch(choice){ case 1://順序隊(duì)列{system(“cls”)。printf(“請(qǐng)輸入數(shù)據(jù)個(gè)數(shù)j1=”)。i1{ printf(“請(qǐng)輸入第%d個(gè)數(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(“此隊(duì)列不為空!n”)。case 4:{ system(“cls”)。printf(“對(duì)頭元素為:%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(“隊(duì)列已銷(xiāo)毀!n”)。Begin()。printf(“隊(duì)列已清空n”)。Begin()。q,amp。start2()。Begin()。InitSqueue3(amp。scanf(“%d”,amp。scanf(“%d”,amp。} printf(“對(duì)頭為:%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。，分析測(cè)試結(jié)果，以驗(yàn)證所完成的系統(tǒng)是否達(dá)到預(yù)期效果。在刪除隊(duì)首元素時(shí)，應(yīng)首先通過(guò)隊(duì)頭指針和隊(duì)尾指針是否相等判斷隊(duì)列是否已空。，原本使用了大量的生僻的函數(shù)名，經(jīng)過(guò)改進(jìn)，目前使用都是通俗易懂的函數(shù)名稱(chēng)，方便用戶(hù)理解。同時(shí)，刪除不可以在最后面進(jìn)行刪除，但是插入可以最后一個(gè)進(jìn)行插入，這點(diǎn)需要注意 。循環(huán)隊(duì)列，運(yùn)行程序。就是看隊(duì)頭指針和隊(duì)尾指針是否同時(shí)指向隊(duì)列中的同一個(gè)位置，即隊(duì)頭指針和隊(duì)尾指針是否相等，空時(shí)不能操作，這是要注意的。，如有問(wèn)題，參考用戶(hù)手冊(cè)?；剀?chē)，輸入入隊(duì)元素0，回車(chē)，將0插入到隊(duì)列中。（1）創(chuàng)建隊(duì)列，輸入數(shù)據(jù)1,2,3,4,5.（2）選擇操作1，（3）選擇操作2，執(zhí)行出隊(duì)操作。隊(duì)列中沒(méi)有元素時(shí)，稱(chēng)為空隊(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)題中正確選用它們。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論。三、源代碼 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} }。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”)。做實(shí)驗(yàn)過(guò)程會(huì)碰見(jià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í)）名稱(chēng)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)（實(shí)習(xí)）日期 2011112得分指導(dǎo)教師周素萍系公共管理系專(zhuān)業(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ǔ)言建立自己的線(xiàn)性表結(jié)構(gòu)的程序庫(kù)，實(shí)現(xiàn)順序表的基本操作。va,ElemType x){}二． Status DeleteK(SqList amp。i0,x}//注意i的編號(hào)從0開(kāi)始 int j。A,LinkList amp。pb=B。pb=pbnext。amp。Anext=qa。//將當(dāng)前最小結(jié)點(diǎn)插入A表表頭 Anext=qb。//將當(dāng)前最小結(jié)點(diǎn)插入A表表頭 Anext=qa。qb=pb。順序表就是把線(xiàn)性表的元素存儲(chǔ)在數(shù)組中，元素之間的關(guān)系直接通過(guò)相鄰元素的位置來(lái)表達(dá)。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。//左右子樹(shù)域 }BiTNode, *BiTree。TlChild=TrChild=NULL。} elsereturn 0。i++。} if(!(T)rChild){ //右子樹(shù)為空重接它的左子樹(shù)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(“二叉排序樹(shù)的實(shí)現(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(“非遞歸遍歷二叉樹(shù)”)。InOrderNoRec(bst)。printtree(bst,layer)。} goto loop。typedefint Status。//數(shù)據(jù)域 structBiTNode *lChild, *rChild。Tno=no。return 1。} 其他含參函數(shù)也類(lèi)似 即可完成50個(gè)信息存儲(chǔ)用數(shù)組存儲(chǔ)50個(gè)信息，查看以往代碼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ù)量增加時(shí)，二叉樹(shù)的查找優(yōu)勢(shì)就顯現(xiàn)出來(lái)。一開(kāi)始打算用棧實(shí)現(xiàn)非遞歸，但是根據(jù)書(shū)里面的偽代碼發(fā)現(xiàn)部分是在C++編譯器里運(yùn)行不了的（即使補(bǔ)充了頭文件和數(shù)據(jù)的定義），所以之后參考了網(wǎng)上的數(shù)組非遞歸，發(fā)現(xiàn)其功能和棧相似
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1