實(shí)驗(yàn)報(bào)告 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)

《實(shí)驗(yàn)報(bào)告 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、**大學(xué)實(shí)驗(yàn)報(bào)告學(xué)院：專(zhuān)業(yè)：班級(jí)：姓名學(xué)號(hào)實(shí)驗(yàn)組實(shí)驗(yàn)時(shí)間指導(dǎo)教師成績(jī)實(shí)驗(yàn)項(xiàng)目名稱(chēng)實(shí)驗(yàn)一線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)實(shí)驗(yàn)?zāi)康?.熟練掌握線(xiàn)性表的基本操作在順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)上的實(shí)現(xiàn)；2.以線(xiàn)性表的各種操作（建立、插入、刪除等）的實(shí)現(xiàn)為重點(diǎn)；3.掌握線(xiàn)性表的動(dòng)態(tài)分配順序存儲(chǔ)結(jié)構(gòu)的定義和基本操作的實(shí)現(xiàn)；實(shí)驗(yàn)要求1、獨(dú)立完成實(shí)驗(yàn)，并認(rèn)真撰寫(xiě)實(shí)驗(yàn)報(bào)告2、分析試驗(yàn)中出現(xiàn)的問(wèn)題，并找出原因?qū)嶒?yàn)原理線(xiàn)性表順序存儲(chǔ)結(jié)構(gòu)的初始化、遍歷、插入、刪除算法的程序編寫(xiě)及運(yùn)用實(shí)驗(yàn)儀器運(yùn)行Visualc++的微機(jī)一臺(tái)實(shí)驗(yàn)步驟1、分別編寫(xiě)線(xiàn)性表順序結(jié)構(gòu)的初始化、遍歷、插入、刪除的程序2

2、、編寫(xiě)一個(gè)主程序來(lái)調(diào)用初始化、遍歷、插入、刪除函數(shù)3、運(yùn)行程序，并記錄運(yùn)行過(guò)程中出現(xiàn)的問(wèn)題，進(jìn)行分析和解決4、撰寫(xiě)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)內(nèi)容1．輸入一組整型數(shù)據(jù)，建立順序表。2．實(shí)現(xiàn)該線(xiàn)性表的遍歷。3．實(shí)現(xiàn)該線(xiàn)性表的刪除。4、實(shí)現(xiàn)該線(xiàn)性表的插入。5、編寫(xiě)一個(gè)主函數(shù),調(diào)試上述算法。4實(shí)驗(yàn)數(shù)據(jù)程序：#include#includetypedefintElemtype;structlist{Elemtype*elem;intsize;intmaxsize;};voidinitlist(list&l)//線(xiàn)性表的初始化

3、{cout<<"線(xiàn)性表的初始化!"<

4、

5、pos>l.size+1){cout<<"插入的位置非法!"<

6、;}if(l.size==l.maxsize){intk=sizeof(Elemtype);l.elem=(Elemtype*)realloc(l.elem,2*l.maxsize*k);if(l.elem==NULL){cout<<"分配空間不成功!"<=pos-1;i--){l.elem[i+1]=l.elem[i];}l.elem[pos-1]=item;l.size++;returntrue;}voidtraver

7、selist(listl)//線(xiàn)性表遍歷{for(inti=0;i

8、

9、pos>l.size){cout<<"pos值無(wú)效!"<

10、[i-1]=l.elem[i];}l.size--;if(float(l.size)/l.maxsize<0.4&&l.maxsize>10){intk=sizeof(Elemtype);l.elem=(Elemtype*)realloc(l.elem,l.maxsize*k/2);l.maxsize=l.maxsize/2;}returntrue;}voiddisplay(listl){cout<

11、i+1<<"個(gè)元素"<>a[i];cout<>x;cout<

12、,0,x);traverselist(k);cout<<"插入一個(gè)元素："<>x;cout<