資料結構 順序表

2021-07-14 22:45:35 字數 973 閱讀 4839

1.線性表

2.鍊錶

標頭檔案:

#ifndef list_h

#define list_h

const int maxlen = 100;//順序表的最大儲存長度

template class list ;

template void list::setlist()

cin.clear();

}template list::list()

template int list::length()

template void list::get_element(const int i, type &x)

template int list::locate(const type x)

return -1;

}template void list::insert(const int i, const type x) }}

template void list::delete_element(const int i) }}

template void list::subset(lista)

} if (!result)

} cout << "是它的子集!" << endl;

}#endif

假設順序表a,b分別表示乙個集合,設計演算法判斷a是否是b的子集

源**:

#include#include"list.h"

using namespace std;

int main()

執行截圖:

資料結構 順序表

順序表的特徵 1由唯一的表名標識 2佔據一塊連續的儲存空間 3資料順序存放,元素之間有先後關係 定義動態的順序表 define maxsize 100 typedef struct sqlist 這個結構體型別存放的是順序表的資訊和順序表的資料 初始化順序表 void initsqlist sqli...

資料結構 順序表

順序表示最簡單的乙個資料結構,直接貼 吧,因為比較簡單。include include typedef struct sqlist sqlist void initlist sqlist l l length 0 void getelem sqlist l 初始化 l length j printf...

資料結構順序表

include include include include include include include include include include include include include include using namespace std define maxn 100000...