1簡述資料結構的4種邏輯結構和4種物理結構的特點,並舉例說

2021-04-01 02:55:59 字數 4622 閱讀 8803

1樓:【光域

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

順序儲存結構是在記憶體中開闢一個連續的空間用來儲存資料,因此對於記憶體的需求和苛刻,必須是連續的空間.在資料查詢(特別是不按照規律排列的資料),時間複雜度教

2樓:淘氣包張超

4種邏輯結構及特點:

① 集合 集合中任何兩個資料元素之間都沒有邏輯關係,內組織形式鬆散。容 ② 線性結構 線性結構中的 結點按邏輯關係依次排列形成一個「鎖鏈」。 ③ 樹形結構 樹形結構具有分支、層次特性,其形態有點象自然界中的樹。

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

資料結構的物理結構是指邏輯結構的儲存映象(image)。

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

3樓:如此_青春

資料結構

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

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

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

4樓:青島的於姑娘

四種常見的邏輯結構:

1、集合結構

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

2、線性結構

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

3、樹形結構

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

4、圖形結構

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

5樓:life布可

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

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

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

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

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

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

1.資料4種邏輯結構:

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

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

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

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

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

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

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

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

7樓:匿名使用者

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

② 線性結

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

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

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

8樓:嗚嗚嗚哇塞誒

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

9樓:芳志火

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

何謂資料的邏輯結構?何謂資料的儲存結構?兩者有何聯絡 ?

10樓:金牛咲

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

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

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

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

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

儲存結構指資料元素連同其邏輯關係在儲存器上的存放形式,主要的有四類:順序、連結、索引、雜湊。一種資料結構可表示成一種或多種儲存結構。

兩者的關係在於:邏輯結構用於設計演算法,儲存結構用於演算法編碼實現。具體而言某種儲存結構與某種邏輯結構沒有必然的聯絡,演算法的實現效率越高、解決問題越方便。

擴充套件資料

資料結構是指同一資料元素類中各資料元素之間存在的關係。資料結構分別為邏輯結構、儲存結構(物理結構)和資料的運算。

資料的邏輯結構是從具體問題抽象出來的數學模型,是描述資料元素及其關係的數學特性的,有時就把邏輯結構簡稱為資料結構。邏輯結構是在計算機儲存中的映像,形式地定義為(k,r)(或(d,s)),其中,k是資料元素的有限集,r是k上的關係的有限集。

根據資料元素間關係的不同特性,通常有下列四類基本的結構:集合結構、線性結構、樹型結構、圖形結構。

線性結構的特點是資料元素之間是一種線性關係,資料元素「一個接一個的排列」。在一個線性表中資料元素的型別是相同的,或者說線性表是由同一型別的資料元素構成的線性結構。

線性表是最簡單、最基本、也是最常用的一種線性結構。 它有兩種儲存方法:順序儲存和鏈式儲存,它的主要基本操作是插入、刪除和檢索等。

資料結構在計算機中的表示(映像)稱為資料的物理(儲存)結構。它包括資料元素的表示和關係的表示。資料元素之間的關係有兩種不同的表示方法:

順序映象和非順序映象,並由此得到兩種不同的儲存結構:順序儲存結構和鏈式儲存結構。

1、順序儲存方法:它是把邏輯上相鄰的結點儲存在物理位置相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接關係來體現,由此得到的儲存表示稱為順序儲存結構。順序儲存結構是一種最基本的儲存表示方法,通常藉助於程式設計語言中的陣列來實現。

2、連結儲存方法:它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關係是由附加的指標欄位表示的。由此得到的儲存表示稱為鏈式儲存結構,鏈式儲存結構通常藉助於程式設計語言中的指標型別來實現

4、雜湊儲存方法:就是根據結點的關鍵字直接計算出該結點的儲存地址。

資料結構中,邏輯上(邏輯結構:資料元素之間的邏輯關係)可以把資料結構分成線性結構和非線性結構。

線性結構的順序儲存結構是一種順序存取的儲存結構,線性表的鏈式儲存結構是一種隨機存取的儲存結構。線性表若採用鏈式儲存表示時所有結點之間的儲存單元地址可連續可不連續。邏輯結構與資料元素本身的形式、內容、相對位置、所含結點個數都無關。

11樓:匿名使用者

邏輯結構指資料元素邏輯上的關係,一般分為集合、線性、樹形、圖形四種儲存結構指資料元素連同其邏輯關係在儲存器上的存放形式,主要的有四類:順序、連結、索引、雜湊

兩者的關係在於:邏輯結構用於設計演算法,儲存結構用於演算法編碼實現具體而言某種儲存結構與某種邏輯結構沒有必然的聯絡,演算法的實現效率越高、解決問題越方便,就是越好

計算機資料的邏輯結構包括,資料結構裡的資料邏輯結構分為哪4種

集合,線性結構,樹狀結構,網狀結構 也稱圖 資料結構裡的資料邏輯結構分為哪4種?邏輯結構有四種基本型別 集合結構 線性結構 樹狀結構和網路結構。1 集合結構 集合結構的集合中任何兩個資料元素之間都沒有邏輯關係,組織形式鬆散。2 線性結構 線性結構指的是資料元素之間存在著 一對一 的線性關係的資料結構...

簡述層次 網狀和關係模型資料結構的特點

資料模型有幾種?都是什麼?四種層次模型 用樹型結構表示實體及其之間聯絡的模型。就象金字塔一樣的那種,分上下級 網路模型 用網路結構表示實體型別及其實體之間聯絡的模型。顧名思義,一個事物和另外的幾個都有聯絡 這樣構成一張網狀圖 關係模型 對關係的描述成為關係模式,一個關係模式,對應一個關係檔案的結構。...

資料結構中的含義,資料結構中 和 有什麼區別?

typedefstruct lnode lnode,linklist 基本形態 復帶頭結點的 單鏈製表的bai基本形態有 單連結串列空 條件du zhi l next 0單連結串列不空 條件 l next 0 基本演算法dao 遍歷 順序訪問所有元素 藉助指標,順藤摸瓜 沿著連結串列訪問結點 p l...