數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)全文共8頁(yè)，當(dāng)前為第1頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)全文共8頁(yè)，當(dāng)前為第1頁(yè)。實(shí)驗(yàn)一：線性表的順序存儲(chǔ)結(jié)構(gòu)實(shí)驗(yàn)學(xué)時(shí)：2實(shí)驗(yàn)類(lèi)型：驗(yàn)證 一、實(shí)驗(yàn)?zāi)康模?.熟練掌握線性表的基本操作在順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)上的實(shí)現(xiàn)；2.以線性表的各種操作（建立、插入、刪除等）的實(shí)現(xiàn)為重點(diǎn)；3.掌握線性表的動(dòng)態(tài)分配順序存儲(chǔ)結(jié)構(gòu)的定義和基本操作的實(shí)現(xiàn)；二、實(shí)驗(yàn)內(nèi)容：1．輸入一組整型數(shù)據(jù)，建立順序表。2．實(shí)現(xiàn)該線性表的刪除。3、實(shí)現(xiàn)該線性表的插入。4．實(shí)現(xiàn)線性表中數(shù)據(jù)的顯示。5．實(shí)現(xiàn)線性表數(shù)據(jù)的查找和定位5、編寫(xiě)一個(gè)主函數(shù),調(diào)試上述算法。實(shí)驗(yàn)原理、方法和手段1.根據(jù)實(shí)驗(yàn)內(nèi)容編程，上機(jī)調(diào)試、得出正確的運(yùn)行程序。2.編譯運(yùn)行程序，觀察運(yùn)行情況和輸出結(jié)果。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)全文共8頁(yè)，當(dāng)前為第2頁(yè)。3.數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)全文共8頁(yè)，當(dāng)前為第2頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)全文共8頁(yè)，當(dāng)前為第3頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)全文共8頁(yè)，當(dāng)前為第3頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)全文共8頁(yè)，當(dāng)前為第4頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)全文共8頁(yè)，當(dāng)前為第4頁(yè)。 cout<<"位置無(wú)效"<<endl; returnfalse; } item=a.p[pos-1]; returntrue;}intfindlist(lista,elemtypeb)/*從線性表中查找具有給定值的第個(gè)元素*/{ for(inti=0;i<a.size;i++) if(a.p[i]==b) returni+1; return0;}voiddisplay(lista)/*線性表中數(shù)據(jù)的顯示*/{ cout<<"順序表元素個(gè)數(shù)為："<<a.size<<endl<<"所占內(nèi)存單元為："<<a.maxsize*sizeof(*(a.p))<<"字節(jié)"<<endl<<"數(shù)據(jù)為："; for(inti=0;i<a.size;i++) cout<<a.p[i]<<" "; cout<<endl;}voidmain(){ listL; inti=10; intpos; elemtypea,b,c; buildlist(L,5); for(intj=0;j<10;j++) { insertlist(L,j+1,i); i--; } display(L);cout<<endl; cout<<"一、插入操作："<<endl; cout<<"位置：";cin>>pos; cout<<"數(shù)據(jù)：";cin>>a;數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)全文共8頁(yè)，當(dāng)前為第5頁(yè)。 if(in數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)全文共8頁(yè)，當(dāng)前為第5頁(yè)。 cout<<"插入成功"<<endl; else cout<<"插入失敗"<<endl; display(L);cout<<endl; cout<<"二、刪除操作："<<endl; cout<<"位置：";cin>>pos; if(deletelist(L,pos)) cout<<"刪除成功"<<endl; else cout<<"刪除失敗"<<endl; display(L);cout<<endl; cout<<"三、定位操作："<<endl; cout<<"位置：";cin>>pos; if(getlist(L,pos,b)) cout<<"該位置數(shù)據(jù)為"<<b<<endl; else cout<<"定位失敗"<<endl; cout<<"四、查找操作："<<endl; cout<<"數(shù)據(jù)：";cin>>c; if(findlist(L,c)) cout<<"線性表中第一個(gè)等于該數(shù)據(jù)的位置為"<<findlist(L,c)<<endl; else cout<<"線性表中沒(méi)有等于該數(shù)據(jù)的元素"<<endl; clearlist(L);}數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)全文共8頁(yè)，當(dāng)前為第6頁(yè)。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)全文共8頁(yè)，當(dāng)前為第6頁(yè)。六、實(shí)驗(yàn)分析與總結(jié)： 通過(guò)本次實(shí)驗(yàn)，我發(fā)現(xiàn)了自己身上很多的不足：1.不知道什么時(shí)候才需要將函數(shù)的返回類(lèi)型弄成bool類(lèi)型；2.在編寫(xiě)函數(shù)體的時(shí)候，對(duì)排除非法情況考慮不周；3.對(duì)申請(qǐng)、追加及刪除動(dòng)態(tài)空間的語(yǔ)法不熟悉；4.沒(méi)有思路對(duì)算法進(jìn)行優(yōu)化，例如，不知道怎樣將所申請(qǐng)的動(dòng)態(tài)空間適當(dāng)縮小或放大。findlist函數(shù)存在缺陷:給定一個(gè)數(shù)據(jù)，不能得到線性表中所有與這個(gè)數(shù)據(jù)相等的元素的位置。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)全文共8頁(yè)，當(dāng)前為第7頁(yè)。 此次實(shí)驗(yàn)，我基本達(dá)到了實(shí)驗(yàn)的目的，進(jìn)一步熟悉了相關(guān)知識(shí)點(diǎn)。但是，做出此次實(shí)驗(yàn)花費(fèi)了太多的時(shí)