一. 順序表的定義
用一組位址連續的儲存單元依次存放線性表的結點， 由此得到的線性表簡稱為順序表（sequential list）。
二. 結點ai的儲存位址
假設表中每個結點占用c個儲存單元，其中第乙個單元的儲存位址作為該結點的儲存位址，並設表中開始結點a1的儲存位址（簡稱為基位址）是loc（a1），那麼結點ai的儲存位址loc（ai）為：
loc（ai）= loc（a1）+（i-1）*c 1≤i≤n
在順序表中，只要知道基位址和每個結點的大小，就可在相同時間內求出任一結點的儲存位址。即可實現結點的隨機訪問。
三．順序表型別定義
四．順序表基本操作
1.初始化線性表
2.銷毀線性表
3.清空線性表
4.判斷表空、求表長
5.取表中第i個結點
6. 返回表中第乙個與e滿足關係compare()的結點的位序
7．插入結點: 時間複雜度為 o(n)
8. 刪除結點: 時間複雜度為o(n)
9. 遍歷順序表
線性表 順序表示和實現（順序表）
線性表 順序表 實現 方式 陣列 說明 1.資料元素從下標0開始 2.順序表元素個數初始是為0，有乙個時為1，即 size比元素個數大1 3.也是size比陣列下標大1 4.有上限 maxsize 線性表 順序表 實現 陣列 1.資料元素從下標0開始 2.順序表元素個數初始是為0，有乙個時為1，即 ...
順序表示的線性表 順序表
順序表具有以下特徵，邏輯上相鄰的元素，在物理上也是相鄰的，只要確定了第乙個元素的起始位置，線性表上的任一元素都可以隨機訪問因此線性表的順序儲存結構是一種隨機訪問的儲存結構 儲存結構 include listsize 100 typedef struct datatype list listsize ...
線性表的順序表示與實現
include include include define true 1 define false 0 define ok 1 define error 0 define infeasible 1 define overflow 2 typedef int status typedef int e...