線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表的資料結構，可以用一維陣列來實現順序儲存結構。
描述這樣乙個陣列需要三個屬性，乙個是陣列本身，data；乙個是線性表的最大儲存容量，即在記憶體中給這塊內容安排多大的空間；還有乙個是線性表的當前長度。
順序表的訪問很簡單，只需要讀取位置對應的陣列值即可，需要注意的是線性表是從1開始的，陣列是從0開始的，讀取第i個位置的值實際讀取的是data[i-1]；
順序表的插入操作思路是：
若插入位置不合理，丟擲異常；
從最後乙個元素到第i個元素都往後移一位；
把要插入的數賦值給第i個元素；
表長加一；
順序表的刪除操作思路是：
若插入位置不合理，丟擲異常；
若有需要，先讀取要刪除元素的值；
刪除位置的下乙個元素到最後乙個元素均向前移動一格；
表長減一；
實現**：
#include#include#define maxsize 100//線性表的最大儲存容量
using namespace std;
class list
void init();//初始化線性表
void display();//輸出線性表
void getelem();//查詢元素
void insert();//插入元素
void delete();//刪除元素
private:
int length;//線性表的長度
int data[maxsize]; //線性表，順序儲存，最大值
};void list::init()
void list::display()
else cout<<"第"<>n;
if(n<1||n>length)
cout<>e;
cout<=n-1;i--)
data[n-1]=e;
length++;
}void list::delete()
for(int i=n-1;i<=length-1;i++)
length--;
} int main()
資料結構 線性表 順序儲存結構
1.線性表定義 線性表 list 零個或多個資料元素的有限序列。關鍵知識點 1.首先它是乙個序列，元素之間室友順序的 2.線性表強調的是有限的，元素個數是有限的 3.在較複雜的線性表中，乙個資料元素可以由若干個資料項組成。其數學定義 若將線性表標記為 a1,ai 1 ai ai 1 a n 則表中的...
資料結構 線性表順序儲存結構
線性表是一種典型的線性結構。其基本特點是線性表中的資料元素是有序且是有限的。在這種結構中 存在乙個唯一的被稱為 第乙個 的資料元素 存在乙個唯一的被稱為 最後乙個 的資料元素 除第乙個元素外，每個元素均有唯一乙個直接前驅 除最後乙個元素外，每個元素均有唯一乙個直接後繼。線性表 linear list...
《資料結構 線性表》順序儲存
一 什麼是線性表？線性表定義 0個 或 多個 資料元素 有限 序列。序列 這個必須是有順序的，若元素存在多個，則第乙個元素無前驅，最後乙個元素無後驅。乙個元素只能有乙個前驅 後驅。有限 線性表必須是有限的，無限的只存在於數學中。線性表元素個數必須是 大於 0,當 n 0 時，稱為空表。二 線性表抽象...