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

2021-03-11 05:22:33 字數 4480 閱讀 8710

1樓:小肥肥啊

線性表、樹、數

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

。bai

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

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

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

2樓:相思十緘

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

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

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

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

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

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

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

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

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

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

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

3樓:メ灬【毛毛

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

4樓:匿名使用者

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

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

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

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

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

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

c語言線性結構和非線性結構怎麼區分啊?

5樓:文化廚子

一、線性結構是乙個有序資料元素的集合。 其中資料元素之間的關係是一對一的關係,即除了第乙個和最後乙個資料元素之外,其它資料元素都是首尾相接的。常用的線性結構有:

線性表,棧,佇列,雙佇列,陣列,串。

二、非線性結構中各個資料元素不再保持在乙個線性序列中,每個資料元素可能與零個或者多個其他資料元素發生聯絡。根據關係的不同,可分為層次結構和群結構。

1、層次結構是按層次劃分的資料元素的集合,指定層次上元素可以是零個或多個處於下乙個層次上的直接所屬下層元素。最典型的層次結構即為樹形結構,比如linux檔案系統即為樹形結構。

2、群結構中所有的元素之間無順序關係,最典型的群結構是集合和圖。

6樓:匿名使用者

根據資料結構中各資料元素之間前後件關係的複雜程度,一般將資料結構分為兩大型別:線性結構與非線性結構。如果乙個非空的資料結構滿足下列兩個條件:

(1)有且只有乙個根結點;(2)每乙個結點最多有乙個前件,也最多有乙個後件。則稱該資料結構為線性結構。線性結構又稱線性表。

在乙個線性結構中插入或刪除任何乙個結點後還應是線性結構。棧、佇列、串等都線性結構。如果乙個資料結構不是線性結構,則稱之為非線性結構。

陣列、廣義表、樹和圖等資料結構都是非線性結構。 現在你可以理解了嗎?

7樓:匿名使用者

實物中的線(繩)是怎麼樣的? 一條的,是有順序的可雙人繩頭順到尾 像陣列是乙個連續的記憶體空間,就可看作乙個連續的... 鍊錶雖然存在的空間可能不連線,但是它是通過指標將各各結點給結合在一起

線性的資料結構有哪幾種?各有什麼特點

8樓:匿名使用者

線性的資料結構有:線性表、棧、佇列、雙端佇列、陣列和串

1、線性表

線性表是最基本、最簡單、也是最常用的一種資料結構。乙個線性表是n個具有相同特性的資料元素的有限序列。

特點:線性表中資料元素之間的關係是一對一的關係;線性表的邏輯結構簡單,便於實現和操作。

2、棧棧又名堆疊,它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂,相對地,把另一端稱為棧底。棧是限定僅在表頭進行插入和刪除操作的線性表。

特點:棧是允許在同一端進行插入和刪除操作的特殊線性表,棧可以用來在函式呼叫的時候儲存斷點,做遞迴時要用到棧。

3、佇列

佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。

特點:在佇列的形成過程中,可以利用線性鍊錶的原理,來生成乙個佇列;佇列和棧一樣只允許在斷點處插入和刪除元素。

4、雙端佇列

雙端佇列是指允許兩端都可以進行入隊和出隊操作的佇列,其元素的邏輯結構仍是線性結構。將佇列的兩端分別稱為前端和後端,兩端都可以入隊和出隊。

特點:對於雙端佇列,在序列的兩端插入元素的時間複雜度均為常數,在中間插入元素的時間複雜度與插入點到最近序列端點的距離成正比。

5、陣列

陣列是用於儲存多個相同型別資料的集合。若將有限個型別相同的變數的集合命名,那麼這個名稱為陣列名。組成陣列的各個變數稱為陣列的分量,也稱為陣列的元素,有時也稱為下標變數。

特點:陣列中的各元素的儲存是有先後順序的,它們在記憶體中按照這個先後順序連續存放在一起;陣列元素用整個陣列的名字和它自己在陣列中的順序位置來表示。

6、串串是零個或多個字元組成的有限序列。一般記s=『a1a2....an 』其中,s是串名,單引號括起的字串行是串值;ai(1〈=i〈=n)可以是字母,數字或其它字元。

特點:串中所包含的字元個數為該串的長度;長度為零的串稱為空串,它不包含任何字元。

9樓:暴走少女

1、集合結構。特點: 集合中任何兩個資料元素之間都沒有邏輯關係,組織形式鬆散。

2、樹形結構。特點:樹形結構具有分支、層次特性,其形態有點象自然界中的樹。

3、圖狀結構。特點:圖狀結構中的結點按邏輯關係互相纏繞,任何兩個結點都可以鄰接。

擴充套件資料:

一、分類

資料結構課程中資料的邏輯結構分為線性結構和非線性結構。

對於資料結構課程而言,簡單地說,線性結構是n個資料元素的有序(次序)集合。

二、特徵

1、集合中必存在唯一的乙個"第乙個元素"。

2、集合中必存在唯一的乙個"最後的元素"。

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

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

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

如(a0,a1,a2,.....,an),a0為第乙個元素,an為最後乙個元素,此集合即為乙個線性結構的集合。

相對應於線性結構,非線性結構的邏輯特徵是乙個結點元素可能對應多個直接前驅和多個後繼。

10樓:假面

3種。1 列表:普通的陣列形式、鍊錶形式

2 佇列:先進先出,刪除在隊首,新增在隊尾3 棧:後進先出,新增和刪除都在棧頂實現

線性的資料結構的主要特點是首無前驅,尾無後繼,中間的元素有唯一的前驅和後繼

11樓:愛做作業的學生

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

1、線性表

線性表中資料元素之間的關係是一對一的關係,即除了第乙個和最後乙個資料元素之外,其它資料元素都是首尾相接的(注意,這句話只適用大部分線性表,而不是全部。比如,迴圈鍊錶邏輯層次上也是一種線性表(儲存層次上屬於鏈式儲存),但是把最後乙個資料元素的尾指標指向了首位結點)。

2、棧其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂,相對地,把另一端稱為棧底。向乙個棧插入新元素又稱作進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;從乙個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。

3、佇列

佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。

擴充套件資料線性結構特徵

1、集合中必存在唯一的乙個"第乙個元素"。

2、集合中必存在唯一的乙個"最後的元素"。

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

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

(12) 下列敘述中正確的是______。 a. 線性表是線性結構 b. 棧與佇列是非線性結構 c. 線性鍊錶是非線性結構

12樓:匿名使用者

(12)[答案]a

[考點]資料結構與演算法

[評析]

一棵二叉樹的乙個結點下面可以有2個子結點,故不是線性結構(通俗地理解,看是否能排成條直線)。

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

include include include define overflow 0 define ok 1 define error 0 define list init size 100 線性表儲存空間的初始增量 define listincrement 10 typedef structsqli...

Excel vba陣列批量賦值有其他好的表達方式達到所要的結果嗎

sub test dim strmb 1 to 2 as stringstrmb 1 甲,乙 strmb 2 丙,丁 dim intindex as integerdim vararray 1 to 2 as variantfor intindex 1 to 2vararray intindex s...

C語言二維陣列中a aa 1)代表的含義一樣嗎?如果一樣為什麼

它們只是值相等,但型別不相等,不能說它們相等。a 1是int 型別,指向的是陣列a的第二行的起始位址 a 1 是int 型,指向的是陣列a的第二行第乙個元素的位址。c語言中二維陣列 a i 的意義 a i 二維陣列第i行 從0起算 第乙個元素的位址。所謂 a i 等價於a i 而a i 是乙個陣列名...