當前位置:文檔之家 > 數據結構實驗

數據結構實驗

實驗1: 順序表的操作實驗

一、實驗名稱和性質

數據結構實驗

二、實驗目的

1.掌握線性表的順序存儲結構的表示和實現方法。

2.掌握順序表基本操作的算法實現。

3.了解順序表的應用。

三、實驗內容

1.建立順序表。

2.在順序表上實現插入、刪除和查找操作(驗證性內容)。

3.刪除有序順序表中的重復元素(設計性內容)。

4.完成一個簡單學生成績管理系統的設計(應用性設計內容)。

四、實驗的軟硬件環境要求

硬件環境要求:

PC機(單機)

使用的軟件名稱、版本號以及模塊:

Windows環境下的VC++

五、知識準備

前期要求熟練掌握了C語言的編程規則、方法和順序表的基本操作算法。

六、驗證性實驗

1.實驗要求

編程實現如下功能:

(1)根據輸入順序表的長度n和各個數據元素值建立一個順序表,并輸出順序表中各元素值,觀察輸入的內容與輸出的內容是否一致。

(2)在順序表的第i個元素之前插入一個值為x的元素,并輸出插入后的順序表中各元素值。

(3)刪除順序表中第i個元素,并輸出刪除后的順序表中各元素值。

(4)在順序表中查找值為e的數據元素,如果查找成功,則顯示“查找成功”和該元素在順序表中的位置,否則顯示“查找失敗”。

2. 實驗相關原理:

線性表的順序存儲結構稱為順序表,順序表的存儲結構描述為:

#define MAXLEN 30 /*線性表的最大長度*/

typedef struct

{ Elemtype elem[MAXLEN]; /*順序表中存放元素的數組,其中elemtype為抽象數據類型,在程

玖玖资源3658稳定更新