《數據結構》實驗1

1、1 實驗 實驗 1: 順序表的操作實驗 順序表的操作實驗 一、 一、實驗名稱和性質 實驗名稱和性質 所屬課程 數據結構 實驗名稱 順序表的操作 實驗學時 2 實驗性質 √驗證 □綜合 √設計 必做/選做 √必做 □選做 二、 二、實驗目的 實驗目的 1．掌握線性表的順序存儲結構的表示和實現(xiàn)方法。 2．掌握順序表基本操作的算法實現(xiàn)。 3．了解順序表的應用。 三、實驗內容 、實驗內容 1．建立順序表。 2．在順序表上實現(xiàn)插入、刪

2、除和查找操作（驗證性內容） 。 3．刪除有序順序表中的重復元素（設計性內容） 。 4．完成一個簡單學生成績管理系統(tǒng)的設計（應用性設計內容） 。 四、實驗的軟硬件環(huán)境要求 四、實驗的軟硬件環(huán)境要求 硬件環(huán)境要求： 硬件環(huán)境要求： PC 機（單機） 使用的軟件名稱、版本號以及模塊： 使用的軟件名稱、版本號以及模塊： Windows 環(huán)境下的 VC++6.0 五、 五、知識準備 知識準備 前期要求熟練掌握了 C 語言的編程規(guī)則、方法和順序表的

3、基本操作算法。 六、驗證性實驗 驗證性實驗 1．實驗要求 ．實驗要求 編程實現(xiàn)如下功能： （1）根據輸入順序表的長度 n 和各個數據元素值建立一個順序表，并輸出順序表中各元素值，觀察輸入的內容與輸出的內容是否一致。 （2）在順序表的第 i 個元素之前插入一個值為 x 的元素，并輸出插入后的順序表中各元素值。 （3）刪除順序表中第 i 個元素，并輸出刪除后的順序表中各元素值。 （4）在順序表中查找值為 e 的數據元素，如果查找成功，則顯示

4、“查找成功”和該元素在順序表中的位置，否則顯示“查找失敗” 。 2. 實驗 實驗相關 相關原理： 原理： 線性表的順序存儲結構稱為順序表，順序表的存儲結構描述為： #define MAXLEN 30 /*線性表的最大長度*/ typedef struct { Elemtype elem[MAXLEN]; /*順序表中存放元素的數組，其中 elemtype 為抽象數據類型，在程3 { for (i=1;i

5、 /*順序表 Sqlist 的定義*/ #define MAXLEN 50 typedef struct{int elem[MAXLEN]; int length;}Sqlist; Sqlist Sqlist_insert(Sqlist L,int i,int x) /*順序表插入函數*/ {int j; if(iL.length+1) /*插入位置不正確則出錯*/ printf(“ERRO

6、R!“); else if(L.length>=MAXLEN) printf(“OVERFLOW!“); /*順序表 L 中已放滿元素，再做插入操作則溢出*/ else { for(j=L.length-1;j>=i-1;j--) L.elem[j+1]=L.elem[j]; /*將第 i 個元素及后續(xù)元素位置向后移一位*/ L.elem[i-1]=x; /*在第 i 個元素位置處插入新元素 x

7、*/ L.length++; /*順序表 L 的長度加 1*/ } return L; } Sqlist Sqlist_delete(Sqlist L,int i) /*順序表刪除函數*/ {int j; if(iL.length) printf(“ERROR!“); /*刪除位置不正確則出錯*/ else { for(j=i;j<=L.length-1;j++) L.elem[j-1]=L.elem[j];