什麼事線性表的直接前驅與直接後繼

時間 2022-02-13 13:45:03

1樓:匿名使用者

就是節點的前一個節點和後一個節點。

線性表結構的基本特徵為:

1.集合中必存在唯一的一個「第一元素」;

2.集合中必存在唯一的一個 「最後元素」 ;

3.除最後一個元素之外,均有唯一的後繼);

4.除第一個元素之外,均有唯一的前驅。

2樓:電影寶藏社

一維陣列是線性結構,二維及多維不是線性結構,廣義表不是線性結構。線性結構是一個資料元素的有序集合,其中除頭和尾以外的其它元素,都有一個直接前驅和一個直接後繼。我們可以看出它是指資料元素之間存在「一對一」的關係。

一維陣列的下標,只能對應一個元素。二維即多維陣列,可用矩陣來表示,他們都是兩個或多個下標值對應一個元素,是多對一的關係,因此是非線性結構。廣義表,記得書上說的是擴充套件的線性表,它其中的表元素可以是原子也可以是廣義表。

當元素是一個廣義表時,即不存在一對一的關係,因此它是非線性結構。常見的非線性結構有:二維陣列,多維陣列,廣義表,樹(二叉樹等),圖,堆。

以上是自己的理解,有不對的地方,請指出。

搜尋資料分析**自動生成

多組資料的統計方法

七種常見資料分析法

資料分析圖表怎麼做

如何做資料分析圖表

處理矩陣的最佳方法

線性表 棧 佇列的關係是什麼啊

寧誠嵇娟 棧 stack 是限定只能在表的一端進行插入和刪除操作的線性表。佇列 queue 是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。從 資料結構 的角度看,它們都是線性結構,即資料元素之間的關係相同。但它們是完全不同的資料型別。除了它們各自的基本操作集不同外,主要區別是對插入和刪...

陣列為什麼不是線性結構,線性表 樹 陣列 佇列哪個不屬於線性結構?

禾木由 線性結構是一個有序資料元素的集合,雖然陣列是有序的元素序列,但它的陣列元素並非只能是基後設資料型別,還可以是結構 列舉或類。因此,陣列不屬於線性結構。在c語言中,陣列屬於構造資料型別。一個陣列可以分解為多個陣列元素,這些陣列元素可以是基本資料型別或是構造型別。因此按陣列元素的型別不同,陣列又...

線性表的基本操作c語言實現

半清醒丶不言語 如下 標頭檔案 2 1.h ifndef 2 1 h define 2 1 h typedef void seqlist typedef void seqlistnode 建立線性表 seqlist seqlist create int capacity 銷燬線性表 void seq...