在資料結構中，線性表是非常重要的一種儲存結構，線性表有兩種儲存結構：順序儲存結構和鏈式儲存結構，這兩種都能用來儲存線性表。
今天寫了乙個順序儲存的類的設計和實現，改天再補上相應的一些應用，以及鍊錶的類和實現。
該檔案放在seqlist.h檔案中，主要的功能有：
初始化線性表，撤銷順序表所佔的空間，判斷順序表是否為空或已滿，求表的實際長度，求取表中指定位置的值，設定指定位置的值，定位，插入乙個元素值，刪除乙個元素值，查詢等。
2015.10.29更新
/*本標頭檔案定義乙個順序錶類*/
#ifndef seqlist_h_
#define seqlist_h_
#include using namespace std;
class seqlist
;//順序表的初始化
seqlist::seqlist(int n)
//撤銷順序表的物件
seqlist::~seqlist(void)
//判斷順序表是否為空，即n=0時為空
bool seqlist::isempty()const
//判斷順序表是否已滿，即n>=size的情況
bool seqlist::isfull()const
//返回順序表的長度
int seqlist::length()const
//獲得順序表第i個位置資料元素
int seqlist::get(int i)const
//設定順序表第i個位置的資料元素
bool seqlist::set(int i,int k)
else
return false;
}//查詢
int seqlist::search(int k)
//在位置i處插入資料元素k，思路:先將i處及i處位置
//以後的元素依次向後移動乙個單位，再將元素賦給i位置處
//但前提是順序表最後還有位置，所以要先判斷是否已滿
bool seqlist::insert(int i,int k)
else
{ cerr<<"順序表已滿，無法插入"<
C 類實現順序表和雙向鍊錶
1.include 2.include 3.using namespace std 4.5.typedef int datatype 6.7.class seqlist 8.15.16.seqlist size t n,datatype value 17.24.25.seqlist const se...
用類和模板實現的順序表
用c語言實現的鏈結如下 原理一樣，只是下面用了c 中的類和模板 include include using namespace std template class t class seqlist seqlist 析構函式 void checkcapaticy 釋放舊空間 delete array ...
鍊錶的順序表示和實現（C 模板類實現）
list.h ifndef list h define list h define list init size 100 define listincrement 10 template class list 構造乙個空的線性表 template list list 銷毀線性表 template v...