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,該元素的名稱是氬元素 在原子中,由於核內的...