? 線性表的順序存儲結(jié)構(gòu)及實(shí)現(xiàn)
1. 順序存儲結(jié)構(gòu)的基本思想：
? ? ? 用一組連續(xù)的存儲單元依次存儲數(shù)據(jù)元素，數(shù)據(jù)元素之間的邏輯關(guān)系由元素的存儲位置來表示。
? 線性表的順序存儲結(jié)構(gòu)稱為順序表
? 順序表是用一段地址連續(xù)的存儲單元依次存儲線性表的數(shù)據(jù)元素。常用一維數(shù)組來實(shí)現(xiàn)，線性表的數(shù)據(jù)元素的序號和存放它的數(shù)組的下標(biāo)有一一對應(yīng)關(guān)系。
? 線性表中有插入操作，所以數(shù)組長度Maxside應(yīng)大于線性表長度Length。
? 設(shè)順序表的每個元素占用c個存儲單元，則第i個元素（指該元素的序號為i）的存儲地址（不是求a1到ai的存儲空間的大?。椋?/p>
? ? ? ? LOC（ai）=LOC（a1）+（i-1）*c；
? 其遞歸形式為：
? ? ? ? LOC（a i+1）=LOC（a i）+ c；
? 任一個單元，其偏移地址+基準(zhǔn)單元的絕對地址=該單元的絕對地址。
? 2.順序存儲結(jié)構(gòu)下的線性表的基本操作：
? ? ? 是針對順序表的操作，不是針對順序表所在的數(shù)組的操作，所以，其中涉及到的表述為第i個元素或第i個位置中的i，均表示順序表的元素序號。
? ? （1）構(gòu)造函數(shù)
? ? ? ? 有參構(gòu)造函數(shù)創(chuàng)建長度為n的順序表時，需檢驗(yàn)n是否合法；線性表是存儲在數(shù)組中的，所以，n應(yīng)當(dāng)滿足n<=Maxside。
? ? ? ? 順序表的定義中定義有線性表的長度length，成功創(chuàng)建完線性表，應(yīng)將n的值賦給length。
? ? （2）查找操作
? ? ? ? ? 按位查找：需判斷位置i是否超過線性表的長度length，且i不能小于0
? ? ? ? ? 按值查找：若找到需返回序號，注意序號與下標(biāo)的對應(yīng)關(guān)系
? ? ? （3）插入操作
? ? ? ? ? 在第i個位置插入一個新元素x，若插入成功，則線性表長度+1；
? ? ? ? ? 首先找到插入位置：若位置不合理，則拋出異常；（1<=i<=length+1）
? ? ? ? ? 找到插入位置后，第i個位置及其后位置的所有元素均后移一位（共有n-i+1個元素需后移）注意移動的先后次序。
? ? ? ? ? 插入前需判斷的兩點(diǎn)： 是否表滿，位置是否合理。
? ? ? （4） 刪除操作
? ? ? ? ? ? 判斷位置是否合理；
? ? ? ? ? ? 與插入操作相比，刪除操作中的第i個元素不需要前移（共有n-i個元素需前移）；
