資料結構 線性表的順序儲存結構

線性表：由

n(n≧0)

個資料元素(結點)a1

，a2， …a

n組成的有限序列。其中資料元素的個數

n定義為表的長度。當

n=0時稱為空表，常常將非空的線性表(

n>0)

記作： (a

1，a2，…a

n)        

這裡的資料元素ai

(1≦i≦n)

只是乙個抽象的符號，其具體含義在不同的情況下可以不同。

把線性表的結點按邏輯順序依次存放在一組位址連續的儲存單元裡。用這種方法儲存的線性表簡稱順序表。

順序表的特點是，表中邏輯上相鄰的資料元素，儲存時在物理位置上也一定相鄰。換句話說，順序表以資料元素在計算機內

「物理位置相鄰

」來表示線性表中資料元素之間在

「邏輯關係上相鄰」。

假設線性表的每個元素需占用

mi+1

個資料元素的儲存位置

loc(a

i+1)和第i

個資料元素的儲存位置

loc(ai)

之間滿足下列關係：

loc(a

i+1)=loc(a

i)+m 

順序表的特點是：邏輯關係上相鄰的兩個資料元素在物理位置上也相鄰。順序表的優點是： （

1）節省儲存空間。由於結點之間的相鄰邏輯關係可以用物理位置上的相鄰關係表示，因此不需增加額外的儲存空間來表示此關係（如鍊表則需利用指標來表示邏輯相鄰關係）。 （

2）隨機訪問。

順序表的缺點是：插入和刪除操作需移動大量資料元素。

以下為**實現部分，以及測驗：

#include#define maxsize 100

#define listinsertment 10
typedef int elemtype;
using namespace std;
class sqlist_d
;sqlist_d::sqlist_d(int n)
sqlist_d::~sqlist_d()
void sqlist_d::sqlistinsert(int i,int e)
*p=e;
length++;
}int sqlist_d::sqlistdelete(int i)
int main()

資料結構 線性表 順序儲存結構

1.線性表定義 線性表 list 零個或多個資料元素的有限序列。關鍵知識點 1.首先它是乙個序列，元素之間室友順序的 2.線性表強調的是有限的，元素個數是有限的 3.在較複雜的線性表中，乙個資料元素可以由若干個資料項組成。其數學定義 若將線性表標記為 a1,ai 1 ai ai 1 a n 則表中的...

資料結構 線性表順序儲存結構

線性表是一種典型的線性結構。其基本特點是線性表中的資料元素是有序且是有限的。在這種結構中 存在乙個唯一的被稱為 第乙個 的資料元素 存在乙個唯一的被稱為 最後乙個 的資料元素 除第乙個元素外，每個元素均有唯一乙個直接前驅 除最後乙個元素外，每個元素均有唯一乙個直接後繼。線性表 linear list...

資料結構 順序表（線性表的順序儲存結構）

順序表是用一組位址連續的儲存單元依次儲存線性表中的資料來源元素，從而使得邏輯相鄰的兩個元素在物理位置上也相鄰。特點是表中元素的邏輯順序與其物理順序相同 結構體定義 define maxsize 100 定義乙個整形常量 typedef struct sqlist 順序表型別建立順序表void cre...