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 ...