當前位置:文檔之家 > 《數據結構》上機實驗一資料

《數據結構》上機實驗一資料

青島理工大學

數據結構課程實驗報告

課程名稱數據結構班級軟件131 實驗日期 4.15姓名學號實驗成績

實驗名稱線性表的順序表示與鏈式表示

實驗目的及要求實驗目的

1.加深理解線性表的順序表示與鏈式表示的意義和區別,掌握用它們表示時各基本操作的設計與實現。

2.學會定義線性表的順序存儲類型和鏈式存儲類型,實現C程序的基本結構,對線性表的一些基本操作和具體的函數定義。

3.掌握線性表的基本操作(初始化、建立、插入、刪除、遍歷等)。

4.掌握對多函數程序的輸入、編輯、調試和運行過程。

5.進一步熟練C語言的使用,特別是指針和鏈表的使用。能在實際應用背景下恰當選擇順序存儲和鏈式存儲。

實驗要求

1.預習C語言中的結構的定義和基本操作方法

2.對線性表的每個基本操作用單獨的函數實現

3.編寫完整程序完成下面的實驗內容并上機運行

4.整理并上交實驗報告

實驗環境硬件平臺:普通的PC機

軟件平臺:Windows 2003操作系統編程環境:VisualC++

實驗內容1.分別建立包含10個數據元素的順序線性表和鏈式線性表;

2.從鍵盤輸入一個數據元素和插入位置k,將元素插入到線性表中第k(包含0號位置)個位置;

3.從鍵盤輸入一個數據元素關鍵字或位置k(包含1號位置),從線性表中刪除相應數據元素;

4.能完成查找功能;

5.給出程序及插入、刪除前和插入、刪除后線性表結果。

//創建順式線性表

struct number *creat(void)

{

struct number *head,*p1;

p1=head=(struct number*)malloc( SIZE * sizeof(struct number));

scanf("%ld",&p1->num);

for(;p1->num!=0;L++)

{

玖玖资源3658稳定更新