線性表的順序儲存結構稱為順序表（sequential list）,其基本思想為用一段位址連續的儲存單位依次儲存線性表的資料元素。
具有隨機儲存的特點。
下面為順序表的實現**：
#includeusing namespace std;
const int maxsize = 100; //根據實際問題定義
template//定義模板類seplist
class seqlist
;//有參建構函式：
templateseqlist::seqlist(datatype a,int n)
length = n;
}//判空操作：
templateint seqlist::empety()
//求順序表長度
templateint seqlist::length()
//遍歷操作：
templatevoid seqlist::printlist()
//按位查詢：
templatedatatype seqlist::get(int i)
//按值查詢：
templateint seqlist::locate(datatype x)
return 0; //退出迴圈，說明查詢失敗
}//插入操作：
templatevoid seqlist::insert(int i, datatype x)
data[i - 1] = x;
length++;
}//刪除操作：
templatedatatype seqlist::delete(int i)
length--;
return x; //返回刪除的元素的值
}//順序表的使用：
int main()
; int i, x;
seqlistl;
cout << "當前線性表的資料為：";
l.printlist();
trycatch (char * str)
cout << "當前線性表的長度為：" << l.length() << endl;
cout << "請輸入需要查詢的元素值：";
cin >> x;
i = l.locate(x);
if (i == 0) cout << "查詢失敗" << endl;
else cout << "元素" << x << "的位置為：" << i << endl;
trycatch (char * str)
trycatch (char* str)
return 0;
}
線性表 順序儲存結構之 順序表
順序表 用順序方法儲存的線性表也叫做順序表 如果乙個線性表用一組連續的儲存單元依次儲存線性表的資料元素，那麼這個表就是順序表。類似陣列 資料元素在計算機內 物理位置相鄰 例 如果用 address ai 表示資料元素ai的儲存位置，l表示資料元素占用的儲存單元，則 address ai addres...
線性結構，順序表
1.線性結構 2.線性表抽象資料型別 3.順序表 4.順序表應用如果乙個資料元素序列滿足 1.除第乙個和最後乙個資料元素外,每個資料元素只有乙個前驅資料元素和乙個後繼資料元素 2.第乙個資料元素沒有前驅資料元素 3.最後乙個資料元素沒有後繼資料元素。則稱這樣的資料結構為線性結構線性表抽象資料型別主要...
資料結構 A 線性結構之順序表
1.線性表 線性表 linear list 是n個具有相同特性的資料元素的有限序列。線性表是一種在實際中廣泛使用的資料結構，常見的線性表 順序表 鍊錶 棧 佇列 字串。線性表在邏輯上是線性結構，也就說是連續的一條直線。但在物理結構上並不一定是連續的，線性表在物理上儲存時，通常以陣列和鏈式結構的形式儲...