1樓:滯於芯丶
所謂的資料結構,最標準的解釋是抽象資料型別(adt)。是包括資料、資料的結構[物理
上回和邏輯答上]、基於該結構的運算方式,三方面組成的乙個整體。
舉例說:乙個陣列。1、它的資料就是它的每乙個元素。
2、它的邏輯結構是連續的一排,而實際電腦中是不是連續一排空間儲存的並不確定(比如你用c語言寫的這個陣列它就是物理上連續空間,所以在物理上也是連續一排)。3、陣列的基本運算有插入、刪除兩種,這是因為它的連續空間表明它的每乙個值具有唯一的索引——陣列下標,通過下標可以快速完成插入刪除操作,這可能是其他資料結構做不到的。三點合起來,可以稱陣列是一種資料結構。
這是我理解的資料結構含義。
資料結構裡的資料邏輯結構分為哪4種?
2樓:仁昌居士
邏輯結構有四種基本型別:集合結構、線性結構、樹狀結構和網路結構。
1、集合結構:集合結構的集合中任何兩個資料元素之間都沒有邏輯關係,組織形式鬆散。
2、線性結構:線性結構指的是資料元素之間存在著「一對一」的線性關係的資料結構。
3、樹狀結構:樹狀結構是乙個或多個節點的有限集合。
4、網路結構:網路結構是指通訊系統的整體設計,它為網路硬體、軟體、協議、訪問控制和拓撲提供標準。
3樓:紫桐紫桐
通常我們就將資料的 邏輯結構
簡稱為 資料結構 ,
資料的邏輯結構分兩大類: 線性結構 和 非線性結構 資料的儲存方法有四種: 順序儲存方法 、 鏈結儲存方法 、 索引儲存方法和雜湊儲存方法 。
這個網頁中詳細講解了,資料、資料元素、資料結構(包括邏輯結構、儲存結構)以及資料型別的概念、資料的邏輯結構分為哪兩大類,及其邏輯、資料的儲存結構可用的四種基本儲存方法。
這個網頁講了資料結構基本概念和基本理論串講+習題答案+複習要點。
希望對您有所幫助。
4樓:匿名使用者
服了,人家問乙個問題,你扯這麼多有意義嗎。。。
ps: 這個問題也問?書上寫得很明白吧。。。集合、線性結構、樹形結構和圖狀結構(網狀結構)4種
資料結構中邏輯結構和物理結構的區別和聯絡是什麼
5樓:格仔裡兮
一、含義不同。
資料的邏輯結構是對資料之間關係的描述,有時版
就把邏輯結構簡稱為資料結權構。邏輯結構形式地定義為(k,r)(或(d,s)),其中,k是資料元素的有限集,r是k上的關係的有限集。
資料結構在計算機中的表示(映像)稱為資料的物理(儲存)結構。它包括資料元素的表示和關係的表示。
二、任務不同。
邏輯結構設計的任務是將基本概念模型圖轉換為與選用的資料模型相符合的邏輯結構。
物理設計的任務是根據具體計算機系統的特點 ,為給定的資料模型確定合理的儲存結構和訪問方法。
三、反應資料成分不同。
邏輯上的資料結構反映成分資料之間的邏輯關係。
物理上的資料結構反映成分資料在計算機內部的儲存安排。資料結構是資料存在的形式。
6樓:晴天依舊
邏輯結構:抄資料元素之間的邏輯襲關係,即人bai對資料的理解,而進行抽象的du模型zhi .
物理結構:資料元素在dao計算機中的儲存方法,即計算機對資料的理解,邏輯結構在計算機語言中的對映.
邏輯結構設計的任務是將基本概念模型圖轉換為與選用的資料模型相符合的邏輯結構.邏輯結構設計的步驟:概念模型、一般資料模型、特定的資料模型、優化的資料模型.
物理設計的任務是根據具體計算機系統的特點,為給定的資料模型確定合理的儲存結構和訪問方法.所謂的「合理」主要有兩個含義:乙個是要使設計出的物理資料庫佔用較少的儲存空間,另乙個對資料庫的操作具有盡可能高的速度.
資料結構哪些是四種常見的邏輯結構
7樓:如此_青春
資料結構
四種常見的邏輯結構:集合、線性結構、樹形結構、圖形結構。
資料的邏輯結構:指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。邏輯結構包括:
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組成。其中,為了與樹形結構加以區別,在圖結構中常常將結點稱為頂點,邊是頂點的有序偶對,若兩個頂點之間存在一條邊,就表示這兩個頂點具有相鄰關係。
8樓:青島的於姑娘
四種常見的邏輯結構:
1、集合結構
資料結構中的元素之間除了「同屬乙個集合」 的相互關係外,別無其他關係;
2、線性結構
資料結構中的元素存在一對一的相互關係
3、樹形結構
資料結構中的元素存在一對多的相互關係
4、圖形結構
資料結構中的元素存在多對多的相互關係
9樓:life布可
4種常見的邏輯結構:指資料之間的相互關係。
1、集合結構:集合結構的集合中任何兩個資料元素之間都沒有邏輯關係,組織形式鬆散。
2、線性結構:資料結構中線性結構指的是資料元素之間存在著「一對一」的線性關係的資料結構。
3、樹狀結構:樹狀結構是乙個或多個節點的有限集合。
4、網路結構:網路結構是指通訊系統的整體設計,它為網路硬體、軟體、協議、訪問控制和拓撲提供標準。它廣泛採用的是國際標準化組織(iso)在2023年提出的開放系統互連的參考模型。
10樓:誰搶使用者名稱揍誰
1.資料4種邏輯結構:
(1)集合結構:資料元素之間沒有任何關係。
(2)線性結構:資料元素之間定義了線性關係。1對1。
(3)樹形結構:資料元素之間定義了層次關係。1對多。
(4)圖狀結構:資料元素之間定義了網狀關係。多對多。
2.(1)集合結構。集合任何兩資料元素間都沒邏輯關係,組織形式鬆散。
(2)線性結構。線性結構 結點按邏輯關係依排列形鎖鏈。
(3)樹形結構。樹形結構具支、層特性,其形態點象自界樹。
(4)圖狀結構。圖狀結構結點按邏輯關係互相纏繞,任何兩結點都鄰接。
11樓:匿名使用者
1 集合 集合中任何兩個資料元素之間都沒有邏輯關係,組織形式鬆散.
2 線性結
構 線性結構中的 結點按邏輯關係依次排列形成乙個「鎖鏈」.
3 樹形結構 樹形結構具有分支、層次特性,其形態有點象自然界中的樹.
4 圖狀結構 圖狀結構中的結點按邏輯關係互相纏繞,任何兩個結點都可以鄰接
12樓:嗚嗚嗚哇塞誒
資料錢資料結構還是什麼?還真沒這種西
13樓:芳志火
我也不太清楚資料結構到底是哪些四種常見的邏輯結構的,不好意思。
何謂資料的邏輯結構?何謂資料的儲存結構?兩者有何聯絡 ?
14樓:金牛咲
邏輯結構指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。邏輯結構包括:
1、集合結構:資料結構中的元素之間除了「同屬乙個集合」 的相互關係外,別無其他關係。
2、線性結構:資料結構中的元素存在一對一的相互關係。
3、樹形結構:資料結構中的元素存在一對多的相互關係。
4、圖形結構:資料結構中的元素存在多對多的相互關係。
儲存結構指資料元素連同其邏輯關係在儲存器上的存放形式,主要的有四類:順序、鏈結、索引、雜湊。一種資料結構可表示成一種或多種儲存結構。
兩者的關係在於:邏輯結構用於設計演算法,儲存結構用於演算法編碼實現。具體而言某種儲存結構與某種邏輯結構沒有必然的聯絡,演算法的實現效率越高、解決問題越方便。
擴充套件資料
資料結構是指同一資料元素類中各資料元素之間存在的關係。資料結構分別為邏輯結構、儲存結構(物理結構)和資料的運算。
資料的邏輯結構是從具體問題抽象出來的數學模型,是描述資料元素及其關係的數學特性的,有時就把邏輯結構簡稱為資料結構。邏輯結構是在計算機儲存中的映像,形式地定義為(k,r)(或(d,s)),其中,k是資料元素的有限集,r是k上的關係的有限集。
根據資料元素間關係的不同特性,通常有下列四類基本的結構:集合結構、線性結構、樹型結構、圖形結構。
線性結構的特點是資料元素之間是一種線性關係,資料元素「乙個接乙個的排列」。在乙個線性表中資料元素的型別是相同的,或者說線性表是由同一型別的資料元素構成的線性結構。
線性表是最簡單、最基本、也是最常用的一種線性結構。 它有兩種儲存方法:順序儲存和鏈式儲存,它的主要基本操作是插入、刪除和檢索等。
資料結構在計算機中的表示(映像)稱為資料的物理(儲存)結構。它包括資料元素的表示和關係的表示。資料元素之間的關係有兩種不同的表示方法:
順序映象和非順序映象,並由此得到兩種不同的儲存結構:順序儲存結構和鏈式儲存結構。
1、順序儲存方法:它是把邏輯上相鄰的結點儲存在物理位置相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接關係來體現,由此得到的儲存表示稱為順序儲存結構。順序儲存結構是一種最基本的儲存表示方法,通常借助於程式語言中的陣列來實現。
2、鏈結儲存方法:它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關係是由附加的指標字段表示的。由此得到的儲存表示稱為鏈式儲存結構,鏈式儲存結構通常借助於程式語言中的指標型別來實現
4、雜湊儲存方法:就是根據結點的關鍵字直接計算出該結點的儲存位址。
資料結構中,邏輯上(邏輯結構:資料元素之間的邏輯關係)可以把資料結構分成線性結構和非線性結構。
線性結構的順序儲存結構是一種順序訪問的儲存結構,線性表的鏈式儲存結構是一種隨機訪問的儲存結構。線性表若採用鏈式儲存表示時所有結點之間的儲存單元位址可連續可不連續。邏輯結構與資料元素本身的形式、內容、相對位置、所含結點個數都無關。
在資料結構中,資料的邏輯結構,資料的儲存結構及資料的運算之間
資料的邏輯結構決定了資料間運算關係的具體定義，而資料的儲存結構與資料的運算方法，沒有直接的關係，資料的儲存結構決定了維護資料邏輯結構時各種操作的運算複雜程度。在資料結構課程中，資料的邏輯結構，資料的儲存結構及資料的運算之間存在著怎樣的關係？1 資料的邏輯結copy構說明資料元素bai之間的順序du關...
資料結構與資料型別有什麼區別,資料結構和資料型別兩個概念有什麼區別？
1.資料 結構是指資料物件以及該資料物件集合中的資料元素之間的相互關係。包括資料的邏輯結構 資料的儲存結構和資料的運算 操作 例如 線性表 佇列，棧 2.資料型別是電腦程式中的資料物件以及定義在這個資料物件集合上的一組操作的總稱。例如c語言中的整數型別是區間 maxint,maxint 上的整數，在...
幾個資料結構判斷題 1 資料的邏輯結構說明資料元素之間的順序關係
1 資料的邏輯結構說明資料元素之間的順序關係，它依賴於計算機的儲存結構 答 錯.說明 邏輯結構可用不同的儲存結構實現，它依賴於計算機的儲存結構 完全說不通。2 演算法的執行時間涉及到加，減，乘，除，轉移，訪問等基本運算。要想準確的計算總執行時間是不可行的。答 對。說明 軟硬體環境都是千差萬別的。也沒...