?線性表是一種最簡單、最常用的數據結構，根據存儲方式可以分為順序表和鏈表。
?順序表： 順序表指的是用一組地址連續的存儲單元依次存儲線性表的數據元素，稱為線性表的順序存儲結構或順序映像（sequential mapping）。它以“物理位置相鄰”來表示線性表中數據元素間的邏輯關系，可隨機存取表中任一元素。
?鏈表：鏈表指的是用一組任意的存儲單元存儲線性表中的數據元素，稱為線性表的鏈式存儲結構。它的存儲單元可以是連續的，也可以是不連續的。在表示數據元素之間的邏輯關系時，除了存儲其本身的信息之外，還需存儲一個指示其直接后繼的信息（即直接后繼的存儲位置），這兩部分信息組成數據元素的存儲映像，稱為結點（node）。

接下來就是具體實現了（C++）

這里是 SeqList 這個類的成員變量

//數據集合T *Data;//當前順序表中元素數量int Length;//順序表容量int Size;

首先是構造函數

template<class T> SeqList<T>::SeqList(T *Data, int Length, int Size) {this->Data = Data;this->Size = Size;this->Length = Length;this->Data = new T[Size+1];for(int i=0;i<Length;i++)this->Data[i+1] = Data[i]; }

---

接下來是幾個主要的成員方法

---

插入函數
向指定位置插入一個元素,由于順序表是順序存儲的，所以需要考慮所給位置是否超過當前順序表長度，插在末尾即為(length+1)，所以未知參數在[1，Length+1]范圍內才能進行插入操作。這時，由于順序表是以數組作為存儲結構，還要考慮在插入一個元素之后會不會發生數組越界，即（Length+1<Size）時，才能進行插入，否則要進行擴容，這里每次長度不夠時長度增加10，即創建一個新的數組，容量為（Size+10）。

template<class T> void SeqList<T>::ele_insert(int loca,T data) {if(loca>Length+1 || loca<1)throw "out of size";if(Length+1>=Size){T* p = Data;Data = new T[Size+10];for(int i=1;i<=Length;i++)Data[i] = p[i];delete []p;p = nullptr;Size+=10;}for(int i=Length+1;i>loca;i--)Data[i] = Data[i-1];Data[loca] = data;Length++; }

刪除函數
刪除指定位置的元素。思路就是依次前移將指定位置的元素覆蓋掉，直接上代碼。

template<class T> void SeqList<T>::ele_delete(int loca) {if(loca<1 || loca>Length)throw"out of size";for(int i=loca;i<Length;i++)Data[i] = Data[i+1];Length--; }

查詢函數
查詢順序表中是否存在某個元素，存在則返回第一次出現位置的下標（下標從1開始），否則返回-1，簡單的遍歷。

template<class T> int SeqList<T>::ele_locate(T data) {for(int i=1;i<=Length;i++){if(Data[i] == data)return i;}return -1; }

這里所列出的只是幾個常用功能的實現，具體可以根據自己的需求進行擴充，放個源碼鏈接
SeqList.h
SeqList.cpp

---

下一篇：數據結構與算法(二) 線性表之單鏈表

總結

以上是生活随笔為你收集整理的数据结构与算法(一) 线性表之顺序表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。