順序表
(
即把線性表的結點按邏輯次序依次存放在一組地址連續的存儲單元裡的方法
(
用順序存儲方法存儲的線性表簡稱為順序表(Sequential List)
不失一般性
元的存儲地址則是該結點的存儲地址
)可通過下式計算
LOC(a i )= LOC(a
注意
在順序表中
點的存儲地址
#define ListSize
typedef int DataType; //DataType的類型可根據實際情況而定
typedef struct {
DataType data[ListSize];//向量data用於存放表結點
int length;//當前的表長度
}SeqList;
注意
① 用向量這種順序存儲的數組類型存儲線性表的元素外
型
② 存放線性表結點的向量空間的大小ListSize應仔細選值
空間
③ 由於C語言中向量的下標從
L
④ 若L是SeqList類型的指針變量
順序表是用向量實現的線性表
From:http://tw.wingwit.com/Article/program/sjjg/201311/23372.html