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

接下來就是具體實(shí)現(xiàn)了（C++）

這里是 SeqList 這個(gè)類的成員變量

//數(shù)據(jù)集合T *Data;//當(dāng)前順序表中元素?cái)?shù)量int Length;//順序表容量int Size;

首先是構(gòu)造函數(shù)

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]; }

---

接下來是幾個(gè)主要的成員方法

---

插入函數(shù)
向指定位置插入一個(gè)元素,由于順序表是順序存儲(chǔ)的，所以需要考慮所給位置是否超過當(dāng)前順序表長(zhǎng)度，插在末尾即為(length+1)，所以未知參數(shù)在[1，Length+1]范圍內(nèi)才能進(jìn)行插入操作。這時(shí)，由于順序表是以數(shù)組作為存儲(chǔ)結(jié)構(gòu)，還要考慮在插入一個(gè)元素之后會(huì)不會(huì)發(fā)生數(shù)組越界，即（Length+1<Size）時(shí)，才能進(jìn)行插入，否則要進(jìn)行擴(kuò)容，這里每次長(zhǎng)度不夠時(shí)長(zhǎng)度增加10，即創(chuàng)建一個(gè)新的數(shù)組，容量為（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++; }

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

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--; }

查詢函數(shù)
查詢順序表中是否存在某個(gè)元素，存在則返回第一次出現(xiàn)位置的下標(biāo)（下標(biāo)從1開始），否則返回-1，簡(jiǎn)單的遍歷。

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; }

這里所列出的只是幾個(gè)常用功能的實(shí)現(xiàn)，具體可以根據(jù)自己的需求進(jìn)行擴(kuò)充，放個(gè)源碼鏈接
SeqList.h
SeqList.cpp

---

下一篇：數(shù)據(jù)結(jié)構(gòu)與算法(二) 線性表之單鏈表

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。