資料結構實驗一 順序表儲存

2021-09-18 17:38:51 字數 1410 閱讀 5067

因為c++差不多已經完全忘乾淨了,所以主要是自己上網搜著學習。

主要是模板類 template的用法。

我感覺就是乙個可以使用任意型別的類。當功能相同的兩個及以上的類,只有資料型別不同時,使用模板類,方便省時。乙個類模板可以有乙個或多個虛擬的引數,比如,同為比較大小的類,a類中的資料型別為int,b類中的為double,c類中的為float。

類模板宣告格式:template型別引數名》template型別引數名》

template 為模板類關鍵字。

型別引數名:可任取,如type。相當於一種資料型別來使用。

如果說類是物件的抽象,物件是類的例項,則類模板是類的抽象,類是類模板的例項

類模板的使用格式

templateclass seqlist ; //建立模板類seqlist

類外定義函式格式

template int seqlist::insert(int i,type x)

類模板 返回型別 類名 函式名

主函式 seqlisttest(10); //類似於: 類名 物件名(引數)

好了,大概就這一點。下面是具體**。

#includeusing namespace std;

const int defaultsize=100;

template class seqlist

~seqlist()

int insert(int i,type x);

void print();

void max();

void min();

};template int seqlist::insert(int i,type x)

templatevoid seqlist::print();//析構函式

int length();

t get(int);

int locate(t x);

void insert(int i,t x);

t delete(int i);

void max();

void min();

private:

t *data;

int length;

};template seqlist::seqlist(t a,int n)//將長度為n的 一維陣列中的元素依次傳入到data

資料結構實驗課 實驗一 順序表

一 實驗內容 1 輸入一組整型元素序列,建立順序表。2 遍歷該順序表。3 在該順序表中進行順序查詢某一元素,查詢成功返回1,否則返回0。4 實現把該表中所有奇數排在偶數之前,即表的前面為奇數,後面為偶數。5 判斷該順序表中元素是否對稱,對稱返回1,否則返回0。6 輸入整型元素序列利用有序表插入演算法...

資料結構 實驗1 順序表

問題描述 設計乙個順序表操作演示程式。基本要求 順序表操作演示程式提供乙個使用者介面,可演示的基本功能包括 1 初始化順序表 2 輸入並建立順序表 3 輸出順序表中的元素 4 在順序表指定位置插入元素 5 在順序表指定元素之前插入元素 6 刪除順序表指定位置的元素 7 刪除順序表指定元素之前的元素 ...

資料結構實驗1 順序表

1 include 2 include 3 include 4 include 5 include 6 include 7 include 8 include 9 include 10 include 11 using namespace std 1213 define ok 1 14 define...