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

一、實驗目的

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

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

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

二、實驗內容 

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

2、實際問題的解決（*） 使用順序表來實現約瑟夫環問題。

三、實驗步驟 

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

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

3、完整程式； 

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

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

四、實驗要求

1、按照資料結構實驗任務書，提前做好實驗預習與準備工作。

2、加「*」為選做題。做好可加分。 

3、嚴格按照資料結構實驗報告模板和規範，及時完成實驗報告。

4、在個人主頁上發文章

五、編碼

#include

using namespace std;

const int maxsize = 100;

template

class seqlist

seqlist(datatype a,int n);

~seqlist(){}

int length()

datatype get(int i);

int locate(datatype x);

void insert(int i ,datatype x);

datatype delete(int i);

void printlist;

private:

datatype data[maxsize];

int length;

};template

seqlist::seqlist(datatype a,int n)

//*查詢*/

template

datatype seqlist::get(int i)

template

int seqlist::locate(datatype x)

/*插入*/

template

void seqlist::insert(int i,datatype x)

=data[j-1];

data=x;

length++;

}/*刪除*/

template

datatype seqlist::delete(int i)

/*遍歷*/

template

void seqlist::printlist()  

六、總結與心得

通過這次的實驗，我發現了自己在c++語法上面的不熟練，還好通過參照課本，完成了實驗，但自己還是要多加努力，學好這門專業。

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

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

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

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

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

順序表是用一段位址連續的儲存單元依次儲存線性表的資料元素，我打算借鑑書本用c 寫乙個小順序表記錄10個人的數學成績。源 標頭檔案 include includeusing namespace std 定義模板類seqlist const int maxsize 20 templateclass se...