資料結構哪些是四種常見的邏輯結構

2021-03-19 18:26:52 字數 5717 閱讀 2401

1樓:匿名使用者

線性結構  對應:堆、棧、連結串列等

圖形結構  對應:鄰接表、矩陣等

集合樹形結構  對應:二叉樹、排序樹、哈夫曼樹等

資料結構哪些是四種常見的邏輯結構

2樓:如此_青春

資料結構

四種常見的邏輯結構:集合、線性結構、樹形結構、圖形結構。

資料的邏輯結構:指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。邏輯結構包括:

1、集合:資料結構中的元素之間除了「同屬一個集合」 的相互關係外,別無其他關係;

2、線性結構:資料結構中的元素存在一對一的相互關係;

3、樹形結構:資料結構中的元素存在一對多的相互關係;

4、圖形結構:資料結構中的元素存在多對多的相互關係。

擴充套件資料:

1、線性結構包括陣列、連結串列、棧以及佇列

(1)陣列:在程式設計中,為了處理方便, 把具有相同型別的若干變數按有序的形式組織起來。這些按序排列的同類資料元素的集合稱為陣列。

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

(2)連結串列:連結串列是一種物理儲存單元上非連續、非順序的儲存結構,它既可以表示線性結構,也可以用於表示非線性結構,資料元素的邏輯順序是通過連結串列中的指標連結次序實現的。

連結串列由一系列結點(連結串列中每一個元素稱為結點)組成,結點可以在執行時動態生成。每個結點包括兩個部分:一個是儲存資料元素的資料域,另一個是儲存下一個結點地址的指標域。

(3)棧:棧是只能在某一端插入和刪除的特殊線性表。它按照先進後出的原則儲存資料,先進入的資料被壓入棧底,最後的資料在棧頂,需要讀資料的時候從棧頂開始彈出資料(最後一個資料被第一個讀出來)。

(4)佇列:一種特殊的線性表,它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。

佇列是按照「先進先出」或「後進後出」的原則組織資料的。佇列中沒有元素時,稱為空佇列。

2、樹是包含n(n>0)個結點的有窮集合k,且在k中定義了一個關係n,n滿足 以下條件:

(1)有且僅有一個結點 k0,他對於關係n來說沒有前驅,稱k0為樹的根結點。簡稱為根(root)。

(2)除k0外,k中的每個結點,對於關係n來說有且僅有一個前驅。

(3)k中各結點,對關係n來說可以有m個後繼(m>=0)。

3、圖形結構

圖是由結點的有窮集合v和邊的集合e組成。其中,為了與樹形結構加以區別,在圖結構中常常將結點稱為頂點,邊是頂點的有序偶對,若兩個頂點之間存在一條邊,就表示這兩個頂點具有相鄰關係。

3樓:青島的於姑娘

四種常見的邏輯結構:

1、集合結構

資料結構中的元素之間除了「同屬一個集合」 的相互關係外,別無其他關係;

2、線性結構

資料結構中的元素存在一對一的相互關係

3、樹形結構

資料結構中的元素存在一對多的相互關係

4、圖形結構

資料結構中的元素存在多對多的相互關係

4樓:life布可

4種常見的邏輯結構:指資料之間的相互關係。

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

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

3、樹狀結構:樹狀結構是一個或多個節點的有限集合。

4、網路結構:網路結構是指通訊系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標準。它廣泛採用的是國際標準化組織(iso)在2023年提出的開放系統互連的參考模型。

5樓:誰搶使用者名稱揍誰

1.資料4種邏輯結構:

(1)集合結構:資料元素之間沒有任何關係。

(2)線性結構:資料元素之間定義了線性關係。1對1。

(3)樹形結構:資料元素之間定義了層次關係。1對多。

(4)圖狀結構:資料元素之間定義了網狀關係。多對多。

2.(1)集合結構。集合任何兩資料元素間都沒邏輯關係,組織形式鬆散。

(2)線性結構。線性結構 結點按邏輯關係依排列形鎖鏈。

(3)樹形結構。樹形結構具支、層特性,其形態點象自界樹。

(4)圖狀結構。圖狀結構結點按邏輯關係互相纏繞,任何兩結點都鄰接。

6樓:匿名使用者

① 集合 集合中任何兩個資料元素之間都沒有邏輯關係,組織形式鬆散.

② 線性結

構 線性結構中的 結點按邏輯關係依次排列形成一個「鎖鏈」.

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

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

7樓:嗚嗚嗚哇塞誒

資料錢資料結構還是什麼?還真沒這種西

8樓:芳志火

我也不太清楚資料結構到底是哪些四種常見的邏輯結構的,不好意思。

資料結構的邏輯結構有哪幾種?

9樓:夏日絕

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

2、線性結構。線性結構中的 結點按邏輯關係依次排列形成一個「鎖鏈「。

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

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

邏輯狹義上邏輯既指思維的規律,也指研究思維規律的學科即邏輯學。廣義上邏輯泛指規律,包括思維規律和客觀規律。

資料的邏輯結構分為哪四種?

10樓:仁昌居士

邏輯結構有四種基本型別:集合結構、線性結構、樹狀結構和網路結構。

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

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

3、樹狀結構:樹狀結構是一個或多個節點的有限集合。

4、網路結構:網路結構是指通訊系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標準。

11樓:黑馬程式設計師

資料的邏輯結構四種分類如下:

① 第一種是集合,集合中任何兩個資料元素之間都沒有邏輯關係,組織形式鬆散.

② 第二種是線性結構,線性結構中的結點按邏輯關係依次排列形成一個「鎖鏈」.

③ 第三種是樹形結構,樹形結構具有分支、層次特性,其形態有點象自然界中的樹.

④ 第四種是圖狀結構,圖狀結構中的結點按邏輯關係互相纏繞,任何兩個結點都可以鄰接

12樓:湛藍水晶

通常來說,一個資料結構ds 可以表示為一個二元組:

ds=(d,s), //i.e., data-structure=(data-part,logic-structure-part)

這裡d是資料元素的集合(或者是「

結點」,可能還含有「資料項」或「資料域」),s是定義在d(或其他集合)上的關係的集合,s = ,稱之為元素的邏輯結構。

邏輯結構有四種基本型別:

集合結構、線性結構、樹狀結構和網路結構。

表和樹是最常用的兩種高效資料結構,許多高效的演算法可以用這兩種資料結構來設計實現。

表是線性結構的(全序關係),樹(偏序或層次關係)和圖(區域性有序(weak/local orders))是非線性結構。

13樓:匿名使用者

通常我們就將資料的 邏輯結構 簡稱為 資料結構 ,

資料的邏輯結構分兩大類: 線性結構 和 非線性結構 資料的儲存方法有四種: 順序儲存方法 、 連結儲存方法 、 索引儲存方法和雜湊儲存方法 。

這個網頁中詳細講解了,資料、資料元素、資料結構(包括邏輯結構、儲存結構)以及資料型別的概念、資料的邏輯結構分為哪兩大類,及其邏輯、資料的儲存結構可用的四種基本儲存方法。

這個網頁講了資料結構基本概念和基本理論串講+習題答案+複習要點。

希望對您有所幫助。

14樓:匿名使用者

if for watch 還忘了~ 你去看一下書好了~

15樓:要捐一個億

① 集合 集合中任何兩個資料元素之間都沒有邏輯關係,組織形式鬆散.

② 線性結構 線性結構中的 結點按邏輯關係依次排列形成一個「鎖鏈」.

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

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

資料結構裡的資料邏輯結構分為哪4種?

16樓:仁昌居士

邏輯結構有四種基本型別:集合結構、線性結構、樹狀結構和網路結構。

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

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

3、樹狀結構:樹狀結構是一個或多個節點的有限集合。

4、網路結構:網路結構是指通訊系統的整體設計,它為網路硬體、軟體、協議、存取控制和拓撲提供標準。

17樓:紫桐紫桐

通常我們就將資料的 邏輯結構

簡稱為 資料結構 ,

資料的邏輯結構分兩大類: 線性結構 和 非線性結構 資料的儲存方法有四種: 順序儲存方法 、 連結儲存方法 、 索引儲存方法和雜湊儲存方法 。

這個網頁中詳細講解了,資料、資料元素、資料結構(包括邏輯結構、儲存結構)以及資料型別的概念、資料的邏輯結構分為哪兩大類,及其邏輯、資料的儲存結構可用的四種基本儲存方法。

這個網頁講了資料結構基本概念和基本理論串講+習題答案+複習要點。

希望對您有所幫助。

18樓:匿名使用者

服了,人家問一個問題,你扯這麼多有意義嗎。。。

ps: 這個問題也問?書上寫得很明白吧。。。集合、線性結構、樹形結構和圖狀結構(網狀結構)4種

資料結構常見的邏輯結構有哪些?

19樓:匿名使用者

邏輯結構有1集合2線性結構3樹4圖

儲存結構有1順序2鏈式3索引4雜湊(雜湊表)

20樓:驀然

集合,線性結構,樹,圖

希望你能採納

21樓:匿名使用者

根據資料元素之間的關係,分為線性結構和非線性結構。

線性結構指線性表

非線性結構包括樹和圖

22樓:王月

分為線性和非線性,比如樹型和圖型

C語言資料結構求解,c語言常見的資料結構有哪些

如上圖,把k位置的資料刪除後,需要把k後面的元素逐個向前移動一次。一共是n個元素,k前面 包括k 一共是k個元素,剩下需要移動的就是n k個元素。答案選a 需要移動k 1 k 2。一直到n的元素,所以次數是n k 1 1 c語言常見的資料結構有哪些?1 線性資料結構 元素之間一般存在元素之間存在一對...

資料結構到底學的是啥?學好能幹嘛

線性表,連結串列,樹,圖論,查詢和排序,軟體程式設計離不開他 資料結構是所有語言都需要面對的問題。它研究的是一個演算法的時空效用。你把資料結構學好了,不能說明什麼,如果你想在it行業混,你最好還是重視它,如果你連資料結構都不懂,就跟你會造句,但是寫文章卻很費勁一樣。能去公司或者是計算機行業進行資料編...

如圖中ABCD是四種粒子的結構示意圖,請回答下列問題

1 ab 2 ac 3 氬元素,8。試題分析 1 由元素的定義可知,a b的質子數相同,屬於同種元素的粒子 2 由四種粒子的結構示意圖可知,在a c結構中,最外層的電子數是7個,大於4個,在反應中能得到電子 3 由d粒子的結構示意圖可知,核內的質子數是18,該元素的名稱是氬元素 在原子中,由於核內的...