線性表有幾種實現方式？

線性表有2種實作方式，分別是：1、順序儲存結構，其元素所佔的儲存空間是連續且以邏輯順序依序存放的；2、鍊式儲存結構，是可以不連續的一組任意的儲存單元，有兩個部分存儲，一部分存放資料元素值的資料域，一部分存放直接前驅或直接後繼結點的指標域。

線性表有兩種基本的儲存結構：順序儲存結構和鍊式儲存結構。

1、順序表

有以下兩個基本特點：

  (1) 線性表的所有元素所佔的存儲空間是連續的。

  (2) 線性表中各資料元素在儲存空間中是依邏輯順序依序存放的。

2、線性表的鍊式存儲

線性表的鍊式存儲結構就是用一組任意的儲存單元（可以是不連續的）儲存線性表的資料元素。

對線性表中的每一個資料元素，都需用兩部分來儲存：一部分用於存放資料元素值，稱為資料域；另一部分用於存放直接前驅或直接後繼結點的位址（指標），稱為指標域，稱這種儲存單元為結點。

3、循環鍊錶

#循環鍊錶(Circular Linked List)是另一種形式的鍊式儲存結構。它將單鍊錶中最後一個結點的指標指向鍊錶的頭結點，使整個鍊錶頭尾相接形成一個環形。

4、雙向鍊錶

    雙向鍊式是用兩個指標表示結點間的邏輯關係。即增加了一個指向其直接前驅的指針域，這樣形成的鍊錶有兩條不同方向的鏈，前驅和後繼，因此稱為雙鍊錶。

typedef struct DNode{
  ElemType data;
  struct DNode *prior;
  struct DNode *next;
 }Dnode,*DuLinkList;

5、實際使用過程中的定義形式

##相關學習推薦：

PHP程式設計從入門到精通

#

以上是線性表有幾種實現方式？的詳細內容。更多資訊請關注PHP中文網其他相關文章！