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

時間 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語言 線性表和連結串列有什麼區別

吉祥二進位制 線性表是最基本 最簡單 也是最常用的一種資料結構。線性表中資料元素之間的關係是一對一的關係,即除了第一個和最後一個資料元素之外,其它資料元素都是首尾相接的。線性表的邏輯結構簡單,便於實現和操作。因此,線性表這種資料結構在實際應用中是廣泛採用的一種資料結構。順序表是在計算機記憶體中以陣列...

資料結構練習題 線性表操作,資料結構練習題 線性表操作 20

雞毛蒜皮咯 連結串列實現 include include include define len sizeof struct lnode define max 1000 typedef struct lnode linklist int createsq linklist l int insertsq...