《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)1

1、1 實(shí)驗(yàn) 實(shí)驗(yàn) 1: 順序表的操作實(shí)驗(yàn) 順序表的操作實(shí)驗(yàn) 一、 一、實(shí)驗(yàn)名稱和性質(zhì) 實(shí)驗(yàn)名稱和性質(zhì) 所屬課程 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)名稱 順序表的操作 實(shí)驗(yàn)學(xué)時 2 實(shí)驗(yàn)性質(zhì) √驗(yàn)證 □綜合 √設(shè)計 必做/選做 √必做 □選做 二、 二、實(shí)驗(yàn)?zāi)康?實(shí)驗(yàn)?zāi)康?1．掌握線性表的順序存儲結(jié)構(gòu)的表示和實(shí)現(xiàn)方法。 2．掌握順序表基本操作的算法實(shí)現(xiàn)。 3．了解順序表的應(yīng)用。 三、實(shí)驗(yàn)內(nèi)容 、實(shí)驗(yàn)內(nèi)容 1．建立順序表。 2．在順序表上實(shí)現(xiàn)插入、刪

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

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

4、“查找成功”和該元素在順序表中的位置，否則顯示“查找失敗” 。 2. 實(shí)驗(yàn) 實(shí)驗(yàn)相關(guān) 相關(guān)原理： 原理： 線性表的順序存儲結(jié)構(gòu)稱為順序表，順序表的存儲結(jié)構(gòu)描述為： #define MAXLEN 30 /*線性表的最大長度*/ typedef struct { Elemtype elem[MAXLEN]; /*順序表中存放元素的數(shù)組，其中 elemtype 為抽象數(shù)據(jù)類型，在程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) /*順序表插入函數(shù)*/ {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) /*順序表刪除函數(shù)*/ {int j; if(iL.length) printf(“ERROR!“); /*刪除位置不正確則出錯*/ else { for(j=i;j<=L.length-1;j++) L.elem[j-1]=L.elem[j];