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

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