線性表的基本操作實現及其應用

2021-08-08 13:29:19 字數 1277 閱讀 3270

1、    熟練掌握線性表的結構特點,掌握順序表的基本操作。

2、    鞏固c++相關的程式設計方法與技術。

3、    學會使用順序表解決實際問題。

1、順序表的建立與操作實現

建立n個元素的順序表(n的大小和表裡資料自己確定),實現相關的操作:輸出,插入,刪除,查詢等功能。編寫完整程式實現,程式語言不限定,使用技術形式不定。

1、依據實驗內容分別說明實驗程式中用到的資料型別的定義;

資料型別均為整型。

2、相關操作的演算法表達;

1、    順序表的建立

void createlist(seqlist *l,int n)

2、    順序表的列印

void printlist(seqlist *l,int n)

3、    順序表的查詢

int locatelist(seqlist *l,int  x)

4、    順序表的插入

void insertlist(seqlist *l,int  x,int i)

} 5、     順序表的刪除

void deletelist(seqlist *l,int i)

} 3、完整程式;

#include

#include

#define listsize 100

typedef struct

seqlist;

void createlist(seqlist *l,int n)

void printlist(seqlist *l,int n)

int locatelist(seqlist *l,int  x)

void insertlist(seqlist *l,int x,int i)

} void deletelist(seqlist *l,int i)

} void main()

4、總結、執行結果和分析。

5、總體收穫和不足,疑問等。

通過這次寫實驗報告,我深切理解到了這門課的本質。剛開始學習這門課時,還不清楚這門課程的目的,現在,我懂得了:

資料結構像是身體的骨骼。資料結構是個框架,模型,抽象資料型別中列舉了各種操作,而所用的c++語言,將各種操作描述出來構成演算法。

這次編寫順序表遇到的問題不少,最終通過查閱資料和與同學討論完成了實驗報告,相信在過後的課時中能不斷提公升自己能力。

實驗1 線性表的基本操作實現及其應用

實驗一 線性表的基本操作實現及其應用 1 熟練掌握線性表的結構特點,掌握順序表的基本操作。2 鞏固 c 相關的程式設計方法與技術。3 學會使用順序表解決實際問題。1 順序表的建立與操作實現 建立n 個元素的順序表 n的大小和表裡資料自己確定 實現相關的操作 輸出,插 入,刪除,查詢等功能。編寫完整程...

實驗一線性表的基本操作實現及其應用

一 實驗目的 1 熟練掌握線性表的結構特點,掌握順序表的基本操作。2 鞏固 c 相關的程式設計方法與技術。3 學會使用順序表解決實際問題。二 實驗內容 1 順序表的建立與操作實現 建立 n 個元素的順序表 n 的大小和表裡資料自己確定 實現相關的操作 輸出,插 入,刪除,查詢等功能。編寫完整程式實現...

實驗一線性表的基本操作實現及其應用

一 實驗目的 1 熟練掌握線性表的結構特點,掌握順序表的基本操作。2 鞏固 c 相關的程式設計方法與技術。3 學會使用順序表解決實際問題。二 實驗內容 三 實驗步驟 1 建立乙個模板類 2 建構函式建立列表,length,get,locate,insert,delete,printlist函式 3 ...