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

2021-08-08 17:11:00 字數 953 閱讀 1429

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

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

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

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

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

#include

using namespace std;

const int maxsize=100;

template

class seqlist

;seqlist(t a,int n);

~seqlist(){}

int length()

t get(int i);

int locate(t x);

void insert(int i,t x);

t delete(int i);

void printlist();

private:

t data[maxsize];

int length;

};template

seqlist::seqlist(t a,int n)

template

t seqlist::get(int i)

template

int seqlist::locate(t x)

template

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

template

datatype seqlist::delete(int i)

template

void seqlist::printlist()

void main()

五.心得和總結

因為不熟悉,所以基本上都是按照書上的模板來寫的,主函式不完整,有興趣的讀者可以自行補充

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

一 實驗目的 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...