實(shí)驗(yàn)二順序存儲(chǔ)的線性表實(shí)驗(yàn)報(bào)告.doc

寧波大紅鷹學(xué)院實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱： 實(shí)驗(yàn)二 順序存儲(chǔ)的線性表 學(xué)院： 信息工程學(xué)院 專業(yè)： 信息管理與信息系統(tǒng) 年級(jí)： 2012級(jí) 小組成員1： 于益鋒 學(xué)號(hào)： 1211060544 職責(zé)：編程和報(bào)告設(shè)計(jì) 小組成員2： 學(xué)號(hào)： 職責(zé)： 小組成員3： 學(xué)號(hào)： 職責(zé)： 實(shí)驗(yàn)時(shí)間： 年 月 日 實(shí)驗(yàn)類型： 綜合性 實(shí)驗(yàn)地點(diǎn)： XX405 成績(jī)： 指導(dǎo)教師簽字： 實(shí)驗(yàn)報(bào)告基本內(nèi)容要求：一、實(shí)驗(yàn)?zāi)康暮鸵?；二、?shí)驗(yàn)內(nèi)容和原理；三、主要儀器設(shè)備；四、操作方法與實(shí)驗(yàn)步驟；五、實(shí)驗(yàn)數(shù)據(jù)記錄和處理；六、實(shí)驗(yàn)結(jié)果與分析；七、討論、心得一、 實(shí)驗(yàn)?zāi)康?復(fù)習(xí)并掌握算法設(shè)計(jì)的要點(diǎn)2了解線性表的邏輯結(jié)構(gòu)特性，以及這種特性在計(jì)算機(jī)內(nèi)的兩種存儲(chǔ)結(jié)構(gòu)。3. 重點(diǎn)是線性表的基本操作在兩種存儲(chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)；本次實(shí)驗(yàn)以順序存儲(chǔ)的操作為側(cè)重點(diǎn)；并進(jìn)一步學(xué)習(xí)結(jié)構(gòu)化的程序設(shè)計(jì)方法。二、 實(shí)驗(yàn)內(nèi)容1、課堂討論1) 數(shù)據(jù)結(jié)構(gòu)是抽象的一種組織，是由數(shù)據(jù)類型組織成的。數(shù)據(jù)類型是組成數(shù)據(jù)結(jié)構(gòu)的元素。2) 線性結(jié)構(gòu)是最簡(jiǎn)單最常用的一種數(shù)據(jù)結(jié)構(gòu),線性結(jié)構(gòu)的特點(diǎn)是結(jié)構(gòu)中的元素之間滿足線性關(guān)系,按這個(gè)關(guān)系可以把所有元素排成一個(gè)線性序列.線性表,串,棧和隊(duì)列都屬于線性結(jié)構(gòu).而非線性結(jié)構(gòu)是指在該類結(jié)構(gòu)中至少存在一個(gè)數(shù)據(jù)元素,它具有兩個(gè)或者兩個(gè)以上的前驅(qū)或后繼.如樹(shù)和二叉樹(shù)等3) 目的是評(píng)價(jià)算法的效率，通過(guò)評(píng)價(jià)可以選用更加好更加適合的算法來(lái)完成4) O(m*n);O(n)三、 主要儀器設(shè)備計(jì)算機(jī)四、 實(shí)驗(yàn)步驟（將2、3的源程序粘貼進(jìn)來(lái)）2.#include#define MAXSIZE 20typedef structint aMAXSIZE;int length;SeqList;int main()SeqList L;int i=0,x;int min;printf(請(qǐng)輸入原始數(shù)據(jù)（輸入0表示結(jié)束）:n);while(1)scanf(%d,&x);if(x=0)break;else L.ai=x;i+;L.length=i;min=L.a0;for(i=1;iL.ai)min=L.ai;printf(這%d個(gè)數(shù)中最小的數(shù)為：%dn,L.length,min);3.#include#define MAXSIZE 20typedef structint aMAXSIZE;int length;SeqList;int main()SeqList L;int i=0,j,x;int min;printf(請(qǐng)輸入原始數(shù)據(jù)（輸入0表示結(jié)束）:n);while(1)scanf(%d,&x);if(x=0)break;else L.ai=x;i+;L.length=i;printf(請(qǐng)輸入需要?jiǎng)h除的元素:);scanf(%d,&x);for(i=0;iL.length;i+)if(L.ai=x)for(j=i;jL.length-1;j+)L.aj=L.aj+1;L.length-;i-;printf(刪除元素后的順序表為:n);for(i=0;iL.length;i+)printf(%d,L.ai); 五、 實(shí)驗(yàn)結(jié)果（寫出1的題目及答案，粘貼2、3的截圖。）六、 心得體會(huì)通過(guò)這節(jié)課，讓我知道了順序表如何