說出資料結構中的四類基本邏輯結構,並說明哪種關係最簡單

2021-04-01 02:57:11 字數 5537 閱讀 3778

1樓:匿名使用者

集合、線性結構、樹形結構、圖狀結構,集合關係最簡單。

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

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

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

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

2樓:匿名使用者

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

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

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

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

3樓:畫一條人生

資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。

資料結構往往同高效的檢索演算法和索引技術有關。

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

4樓:如此_青春

資料結構

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

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

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組成。其中,為了與樹形結構加以區別,在圖結構中常常將結點稱為頂點,邊是頂點的有序偶對,若兩個頂點之間存在一條邊,就表示這兩個頂點具有相鄰關係。

5樓:青島的於姑娘

四種常見的邏輯結構:

1、集合結構

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

2、線性結構

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

3、樹形結構

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

4、圖形結構

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

6樓:life布可

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

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

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

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

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

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

1.資料4種邏輯結構:

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

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

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

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

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

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

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

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

8樓:匿名使用者

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

② 線性結

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

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

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

9樓:嗚嗚嗚哇塞誒

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

10樓:芳志火

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

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

11樓:仁昌居士

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

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

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

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

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

12樓:黑馬程式設計師

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

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

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

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

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

13樓:湛藍水晶

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

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

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

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

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

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

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

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

14樓:匿名使用者

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

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

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

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

希望對您有所幫助。

15樓:匿名使用者

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

16樓:要捐乙個億

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

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

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

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

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

17樓:仁昌居士

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

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

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

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

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

18樓:紫桐紫桐

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

簡稱為 資料結構 ,

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

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

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

希望對您有所幫助。

19樓:匿名使用者

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

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

資料結構中圖的概念,C語言資料結構中圖的頂點向量是什麼東西?

圖是一種資料元素間為多對多關係的資料結構,加上一組基本操作構成的抽象資料型別。這是教材上的定義 圖是由結點的有窮集合v和邊的集合e組成。其中,為了與樹形結構加以區別,在圖結構中常常將結點稱為頂點,邊是頂點的有序偶對,若兩個頂點之間存在一條邊,就表示這兩個頂點具有相鄰關係。在上面兩個圖結構中,一個是有...

在資料結構課程中,資料的邏輯結構,資料的儲存結構及資料的運算之間存在著怎樣的關係

1 資料的邏輯結copy構說明資料元素bai之間的順序du關係,它依賴於計算機的存 zhi儲結構 答 錯.說明 邏dao輯結構可用不同的儲存結構實現,它依賴於計算機的儲存結構 完全說不通。2 演算法的執行時間涉及到加,減,乘,除,轉移,訪問等基本運算。要想準確的計算總執行時間是不可行的。答 對。說明...

急求圖的最短路徑問題的程式資料結構類具體要求如下急啊

看的眼睛都花了,靜等大能 老大這圖紙也至少要幾千塊 資料結構課程設計作業 求任意兩點的最短路徑問題,寫個完整的程式.急求啊.小弟上學期沒學好.解決加分謝 就是兩個座標點算距離的嗎?是的話就簡單了。資料結構問題 城市最短路徑問題.最短路徑問題 include include define max 10...