《數(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)名稱(chēng)和性質(zhì) 實(shí)驗(yàn)名稱(chēng)和性質(zhì) 所屬課程 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn)名稱(chēng) 順序表的操作 實(shí)驗(yàn)學(xué)時(shí) 2 實(shí)驗(yàn)性質(zhì) √驗(yàn)證 □綜合 √設(shè)計(jì) 必做/選做 √必做 □選做 二、 二、實(shí)驗(yàn)?zāi)康?實(shí)驗(yàn)?zāi)康?1．掌握線(xiàn)性表的順序存儲(chǔ)結(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)證性?xún)?nèi)容） 。 3．刪除有序順序表中的重復(fù)元素（設(shè)計(jì)性?xún)?nèi)容） 。 4．完成一個(gè)簡(jiǎn)單學(xué)生成績(jī)管理系統(tǒng)的設(shè)計(jì)（應(yīng)用性設(shè)計(jì)內(nèi)容） 。 四、實(shí)驗(yàn)的軟硬件環(huán)境要求 四、實(shí)驗(yàn)的軟硬件環(huán)境要求 硬件環(huán)境要求： 硬件環(huán)境要求： PC 機(jī)（單機(jī)） 使用的軟件名稱(chēng)、版本號(hào)以及模塊： 使用的軟件名稱(chēng)、版本號(hào)以及模塊： Windows 環(huán)境下的 VC++6.0 五、 五、知識(shí)準(zhǔn)備 知識(shí)準(zhǔn)備 前期要求熟練掌握了 C 語(yǔ)言的編程規(guī)則、方法和順序表的

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

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

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

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