順序表實現並求集合並集

2021-08-30 02:01:40 字數 1093 閱讀 1998

#include

using namespace std;

const int maxsize=100;

template

class seqlist

//無參建構函式,建立乙個空的順序表

seqlist (datatype a,int n);//有參建構函式,建立乙個長度為n的順序表

~seqlist(){}//析構函式

int length()//求線性表的長度

datatype get(int i);//按位查詢,在順序表中查詢第i個元素

int locate(datatype x);//按值查詢,在順序表中查詢元素值為x的元素序號

void insert(int i,datatype x);//插入操作,在順序表中的第i個位置插入值x的元素

datatype delete(int i);刪除操作,在順序表中刪除第i個元素

void printlist();//遍歷操作,按序號依次輸出各元素

private:

datatype data[maxsize];//存放資料元素的資料

int length;//線性表的長度

};template

seqlist::seqlist(datatype a,int n)

//按位查詢,在順序表中查詢第i個元素

template

int seqlist ::locate (datatype x)

//插入操作,在順序表中的第i個位置插入元素值為x的元素

template

datatype seqlist::delete(int i)

;seqlista(a,5);

a.printlist();

cout

seqlistb(b,5);

b.printlist();

cout

for(int i=1;i<=a.length();i++)

c.insert(i,a.get(i));

for(int j=1;j<=b.length();j++)

c.printlist();

}

用順序表求集合的交集 並集和差集

使用順序表時,需要定義乙個陣列來儲存順序表中的所有元素和定義乙個整型變數來儲存順序表的長度。假定陣列用data maxsize 表示,長度整型變數用length表示,並採用結構體型別表示,元素型別採用通用型別識別符號elemtype,則順序表的儲存結構定義如下 define maxsize 50 t...

專案三 求集合並集

問題及 2015,煙台大學計算機與控制工程學院 完成日期 2015年9月17日 問題描述 假設有兩個集合 a 和 b 分別用兩個線性表 la 和 lb 表示,即線性表中的資料元素即為集合中的成員。設計演算法,用函式unionlist list la,list lb,list lc 函式實現該演算法,...

專案3 求集合並集

all right reserved.檔名稱 creat2.cpp 作 者 張延飛 完成日期 2017年9月17日 版 本 號 v1.9 問題描述 假設有兩個集合 a 和 b 分別用兩個線性表 la 和 lb 表示,即線性表中的資料元素即為 集合中的成員。設計演算法,用函式unionlist lis...