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

時間 2021-10-30 05:49:27

1樓:禾木由

線性結構是一個有序資料元素的集合,雖然陣列是有序的元素序列,但它的陣列元素並非只能是基後設資料型別,還可以是結構、列舉或類。因此,陣列不屬於線性結構。

在c語言中, 陣列屬於構造資料型別。一個陣列可以分解為多個陣列元素,這些陣列元素可以是基本資料型別或是構造型別。因此按陣列元素的型別不同,陣列又可分為數值陣列、字元陣列、指標陣列、結構陣列等各種類別。

2樓:

陣列可以看做是線性表的推廣,將線性表推廣到二維或者高維,就是我們所說的陣列,所以其邏輯結構上是非線性的,實質上是多個線性關係的組合。所以這裡說陣列是非線性結構!

3樓:

多維陣列可以用矩陣來表示,比如二維陣列,但是多維陣列是線性結構的,而矩陣是非線性結構。

線性是一種邏輯結構,資料結構中的除去首尾元素外,其他元素都有唯一的前驅和後繼。

多維陣列元素之間的邏輯關係(前驅後繼關係)通過陣列下標體現出來的。

而矩陣通常認為元素之間沒有特定的前後關係。

因為缺少前後關係,所以矩陣就被劃分為非線性結構。

4樓:冠笑笑

形象的說:線性結構就是 一個元素最多隻和2個元素發生關係(有2個只搞一夫一妻制)

非線性結構 (陣列中的元素本身是一種結構) 一個元素可以有很多老婆

5樓:匿名使用者

書上這樣寫應該是為了更容易看懂吧,實際上都是從0開始的.只要明白語法,讀寫對應就可以了,不必要管從幾開始.有很多應用都不是從頭開始的. 不同的

6樓:匿名使用者

矩陣也是線性表,只不過是比較複雜的線性表

7樓:匿名使用者

陣列不是線性結構麼?奇怪,我怎麼沒看到過。

線性表、樹、陣列、佇列哪個不屬於線性結構?

8樓:小肥肥啊

線性表、樹、數

來組、源佇列樹不屬於線性結構

。bai

線性結構是一個有序du資料元素的集zhi

合。常用dao的線性結構有:線性表,棧,佇列,雙佇列,陣列,串。

常見的非線性結構有:二維陣列,多維陣列,廣義表,樹(二叉樹等),圖。對於資料結構課程而言,簡單地說,線性結構是一個資料元素的有序(次序)集合。

9樓:相思十緘

線性表、樹、陣列、佇列樹不屬於線性結構。

線性結構是一個有序資料回元素的集合。答

常用的線性結構有:線性表,棧,佇列,雙佇列,陣列,串。

關於廣義表,是一種非線性的資料結構。

常見的非線性結構有:二維陣列,多維陣列,廣義表,樹(二叉樹等),圖。

對於資料結構課程而言,簡單地說,線性結構是一個資料元素的有序(次序)集合。它有四個基本特徵:

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

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

3.除最後元素之外,其它資料元素均有唯一的"後繼";

4.除第一元素之外,其它資料元素均有唯一的"前撲"。

資料結構中線性結構指的是資料元素之間存在著「一對一」的線性關係的資料結構。

10樓:メ灬【毛毛

線性表和佇列是線性結構,陣列好像是過度的線性結構,樹就是非線性結構了。

11樓:匿名使用者

樹復對於資料結構課程而言制,簡單地說,線性bai結構是一個資料元素的有序(次du序)zhi集合。它有四個基本特徵:

dao1.集合中必存在唯一的一個"第一個元素";

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

3.除最後元素之外,其它資料元素均有唯一的"後繼";

4.除第一元素之外,其它資料元素均有唯一的"前撲"。

資料結構中線性結構指的是資料元素之間存在著「一對一」的線性關係的資料結構。

二維陣列是非線性結構 陣列是線性結構嗎

12樓:fly追風者

陣列的含義大了,二維陣列三維陣列n維陣列都是陣列,肯定不都是線性結構。如果你認為你說的陣列是一維陣列,那就是線性結構。這波啊,這波是文字遊戲

13樓:司馬刀劍

多維陣列可以用矩陣來表示,比如二維陣列,但是多維陣列是線性結構的,而矩陣是非線性結構。

線性是一種邏輯結構,資料結構中的除去首尾元素外,其他元素都有唯一的前驅和後繼。

多維陣列元素之間的邏輯關係(前驅後繼關係)通過陣列下標體現出來的。

而矩陣通常認為元素之間沒有特定的前後關係。

因為缺少前後關係,所以矩陣就被劃分為非線性結構。

14樓:求德之

多維陣列是非線性結構的

陣列是一種複雜的資料結構,陣列元素之間的關係,既不是線性的,也不是樹型的為什麼錯? 5

15樓:佳黛

首先明確資料具有邏輯結構儲存結構。邏輯結構指資料元素之間的邏輯關係,有四種關係:集合結構、一對一的線性結構、一對多的樹型結構、多對多的圖狀結構

儲存結構指資料實際存放在計算機中的物理結構,只有兩種形式:順序儲存、非順序儲存。

任何一種邏輯結構都可以使用順序儲存或者非順序儲存。

陣列的資料元素之間邏輯結構是一對一的線性結構,所以這句話說陣列元素之間的關係既不是線性的,就是錯誤的了。

線性儲存結構就是順序儲存結構嗎 線性表是線性儲存結構嗎

根鬧米 不是,他們的關係可以如圖所示。線性表包括順序儲存結構和鏈式儲存結構。線性表的劃分是從資料的邏輯結構上進行的。線性指的是在資料的邏輯結構上是線性的。即在資料元素的非空有限集中 1 存在唯一的一個被稱作 第一個 的資料元素,2 存在唯一的一個被稱作 最後一個 的資料元素,3 除第一個外,集合中的...

線性表儲存結構有哪幾種,線性的資料結構有哪幾種 各有什麼特點

厚起雲奚亥 線性表這種抽象結構在實現是有陣列實現和連結串列實現兩種儲存結構。陣列實現我們知道在定義的時候要固定長度,因此儲存資料過多時會溢位,過少時浪費儲存空間,但是相關操作實現起來比較簡單。連結串列實現是動態獲取記憶體單元,儲存資料時基本不受空間限制 受記憶體大小限制 幾乎不會浪費儲存空間,但是相...

線性表的順序儲存結構用C 實現

線性表的順序儲存結構用c 實現 include pch.h include include define data int typedef int data struct snode snode g phead null void addhead data data void print print...