資料結構與演算法線性表順序儲存結構

今天總結一下資料結構中的線性表中的順序儲存結構，這是一種比較簡單的結構。

首先，看一下什麼是線性表。

什麼是線性表？

線性表是一種簡單的資料結構，資料元素之間是一對一的關係，即除了第乙個和最後乙個元素外其餘元素都是首尾相接的。

元素的個數稱為線性表的長度，長度為零則表示線性表為空。

什麼是線性表的順序儲存結構？

線性表中的順序儲存結構就是把線性表中的元素按邏輯次序依次存放在一組位址連續的儲存空間中，也把這種線性表稱為順序表。根據順序表的特點，通常是用陣列來儲存元素的。

下面就看具體的實現(c++)。

定義乙個順序表的模板類，宣告相應的方法。

const int maxsize = 1000;  //定義順序表的最大長度
template //定義模板類
class seqlist 
//初始化乙個含有n個元素的順序表
seqlist(const t a,int n); 
int getlength() //獲取順序表的長度
return length;
}void printlist(); //列印出順序表中的元素值
void insert(int i,t x); //將元素x插入到指定的位置
t delete(int i); //刪除位置為i的元素
t get(int i); //返回位置為i的元素的值
int locate(t x); //查詢順序表中值為x的元素，返回其位置
private:
int length; //順序表長度
t data [maxsize]; //儲存資料元素的陣列
};

有引數的構造方法的實現：一次將給定陣列裡的元素賦值給data陣列，若元素個數超過順序表長度，則丟擲異常

template seqlist::seqlist(const t a,int n) 
data[i-1] =x;
length++; //陣列長度增1
}

順序表的刪除操作思路：如果表空，則丟擲異常如果刪除元素位置不存在，則丟擲位置異常取出要刪除的元素，保留下來（可以知道刪除的是哪個元素）

依次將第i+1個到n的元素，向前移動乙個位置

順序表長度減1，返回刪除的元素

template t seqlist::delete(int i) 
template int seqlist::locate(t x) ;
seqlistlist(a,6);
list.printlist();
list.insert(2,5);
list.printlist();
int x = list.delete(3);
cout<

結果: