實驗二順序存儲的線性表實驗報告.doc

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