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

2021-05-22 11:03:48 字數 4934 閱讀 1948

1樓:

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

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

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

傳統文字(例如書籍中的文章和計算機的文字檔案)都是線性結構,閱讀是需要注意順序閱讀,而超文字則是一個非線性結構。在製作文字時,可將寫作素材按內部聯絡劃分成不同關係的單元,然後用製作工具將其組成一個網型結構。閱讀時,不必按線性方式順序往下讀,而是有選擇的閱讀自己感興趣的部分。

在超文字檔案中,可以用一些單詞,短語或影象作為連線點。這些連線點通常同其他顏色顯示或加下劃線來區分,這些形式的檔案就成為超文字檔案。通過非線性結構,可能實現頁面任意跳轉。

2樓:匿名使用者

列表:普通的陣列形式、連結串列形式

佇列:先進先出,刪除在隊首,新增在隊尾

棧:後進先出,新增和刪除都在棧頂實現

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

3樓:

非線性的資料結構: 數,圖,集合。特點自己看書。

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

4樓:匿名使用者

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

1、線性表

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

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

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

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

3、佇列

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

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

4、雙端佇列

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

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

5、陣列

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

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

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

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

5樓:暴走少女

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

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

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

擴充套件資料:

一、分類

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

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

二、特徵

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

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

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

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

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

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

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

6樓:假面

3種。1 列表:普通的陣列形式、連結串列形式

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

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

7樓:愛做作業的學生

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

1、線性表

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

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

3、佇列

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

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

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

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

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

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

什麼是非線性資料結構?

8樓:匿名使用者

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

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

9樓:陽光窗臺

線性資料結構是

資料元素之間是一對一關係的資料結構

非線性資料結構是

1沒有對應關係的 集合結構

2一對多的 樹結構3多對多的 圖結構或網結構

資料結構包括哪些線性結構,非線性結構,其主要特點是什麼

10樓:匿名使用者

你說的是邏輯結構,非線性有很多,樹,圖,雜湊等

11樓:匿名使用者

列表:普通的陣列形式、連結串列形式佇列:先進先出,刪除在隊首,新增在隊尾棧:後進先出,新增和刪除都在棧頂實現線性的資料結構的主要特點是首無前驅,尾無後繼,中間的元素有唯一的前驅和後繼

資料結構中線性結構與非線性結構的特性與區別?

12樓:更上百層樓

一、兩bai者的特性不同:

1、線性結構的du特性:集合

zhi中必存在唯一的一個

dao「第一個元素」專

;集合中必存在唯一屬的一個「最後的元素」;除最後元素之外,其它資料元素均有唯一的「後繼」;除第一元素之外,其它資料元素均有唯一的「前驅」。

2、非線性結構的特性:通過非線性結構,可能實現頁面任意跳轉。

二、兩者的概述不同:

1、線性結構的概述:線性結構是一個有序資料元素的集合。常用的線性結構有線性表,棧,佇列,雙佇列,串。關於廣義表、陣列,是一種非線性的資料結構。

2、非線性結構的概述:非線性結構,數學用語,其邏輯特徵是一個結點元素可能有多個直接前驅和多個直接後繼。

三、兩者的要求不同:

1、線性結構的要求:資料結構課程中資料的邏輯結構分為線性結構和非線性結構。對於資料結構課程而言,簡單地說,線性結構是n個資料元素的有序(次序)集合。

2、非線性結構的要求:有一個以上根結點的資料結構一定是非線性結構。在超文字檔案中,可以用一些單詞,短語或影象作為連線點。

這些連線點通常同其他顏色顯示或加下劃線來區分,這些形式的檔案就成為超文字檔案。

13樓:匿名使用者

線性就是從頭到尾一次編輯。中途不可修改。非線性就

事從頭到尾可變更。可

專改變。可新增。可刪屬除。。

現在電視臺,後期,電影都用的非線性編輯。簡稱非編。 你的**的主題可以以從線性到非編為主題。

具體這麼寫。就要靠你自己了。 線性編輯現在很少用了。

比如磁帶了。cd光碟了都屬於線性燒錄。

14樓:匿名使用者

線性結構和非線性結構同屬於資料結構中的邏輯結構型別 線性結構是指該結構中的專節點之間存在一對一屬

的關係。其特點是開始節點和終端節點都是唯一的,除了開始節點和終端節點外,其餘節點都有且僅有一個直接前驅,有且僅有一個直接後繼。此型別的儲存結構有:

順序表(陣列)、連結串列、堆疊結構、佇列結構等 非線性結構又包括集合、樹形結構、圖形結構或網狀結構,特點是資料元素之間存在一個對多個或多個對多個的關係,其中集合是一種關係極為鬆散的結構。

線性和非線性結構各包含哪些種類的資料結構

15樓:匿名使用者

線性的常見有棧、佇列、串,多維陣列,還有一個廣義表稱為廣義線性

非線性的就太多了:集合、圖、樹、二叉樹、堆等等

什麼是資料結構和演算法,資料結構和演算法有什麼關係?資料結構就是演算法嗎?

程式 資料結構 演算法 資料結構是相互之間存在的一種或多種特定關係的資料元素的集合。包括4類基本的結構 集合 線形結構 樹形結構 圖狀或網狀結構。通俗點就是資料的邏輯結構,比方說這些資料在記憶體中以什麼樣的結構存放。演算法實際是程式設計過程中完成一件事採用的方法,比方說現實生活中做數學題時兩個人都將...

程式和資料結構有什麼關係,什麼是資料結構?什麼是演算法?演算法與程式有什麼關係?

有一個定理樓主聽說過嗎,程式 資料結構 演算法 資料結構就是告訴你資料是一和形式儲存的,集合,線性表,樹,還是圖或網。你要學好資料結構,才知道遇到什麼問題用什麼方法解決,才能編出好的程式。下面是官方的說法 選擇了資料結構,演算法也隨之確定,是資料而不是演算法是系統構造的關鍵因素。這種洞見導致了許多種...

作文結構有哪幾種型別,作文分為哪幾種型別?它們分別是

作文分類有以下幾種 1 從大體裁方面分 記敘文 議 說明文2 從命題方式上分 命題作文 半命題作文 自由命題作文3 從出題形式上分 話題作文 材料作文 看圖作文記敘文從內容及表達方式上分為簡單記敘文和複雜記敘文,從寫作物件的不同分為以寫人為主的記敘文 以敘事為主的記敘文 以寫景為主的記敘文 以寫物為...