資料結構的分類是分為邏輯結構和物理結構兩方面,前面我們已經介紹過了邏輯結構,現在我們再來看一下邏輯結構的幾種型別,如圖1所示:
圖1-資料的邏輯結構
我們從上可以發現:上面這三種邏輯結構之間的節點與節點之間的關係是不一樣的,對於線性結構來說,節點之間的關係是一對一的;樹形結構的節點是一對多;圖形結構的節點是多對多的關係。
1. 線性結構:開始節點和終端節點都是唯一的,我們可以把第乙個節點認為是開始節點,第四個節點認為是終端節點。除了開始節點和終端節點以外,其餘節點都有且僅有乙個前驅節點,有且僅有乙個後繼節點。對於第二個節點來說,它的前驅節點就是第乙個節點,它的後繼節點是第三個節點。
2. 樹形結構:開始節點唯一,終端節點不唯一,開始節點就是指的根節點,終端節點就是指的最下面的節點。除終端節點以外,每個節點有乙個或多個後繼節點,在根節點的左節點中有三個後繼節點,右節點有兩個後繼節點,除開始節點外(根節點沒有前驅節點),每個節點有且僅有乙個前驅節點。
3. 圖形結構:沒有開始節點和終端節點,所有節點都可能有多個前驅節點和多個後繼節點,也就是說形成了乙個多對多的圖形結構,我們在圖形結構中也看到了,節點之間是相互連線的。
下面這張圖是資料邏輯結構的層次組織關係如圖2所示:
圖2-資料邏輯結構層次關係
資料結構 物理結構 邏輯結構
計算機是運算元據的來實現功能,操作的大批資料之間都是相互有關係的,這些有關係的資料的集合叫做資料結構 實現功能操作的方法叫做演算法 所以就是編寫程式,用些相互之間有關係的資料,讓他們怎麼做來處理問題,實現功能。從資料結構的定義來看,只能看得出邏輯結構,就像是每個同學都有號碼,1號2號排下去,不論這些...
資料結構 邏輯結構 儲存結構
迴圈佇列是順序儲存的線性結構 資料結構 邏輯結構 線性 非線性 儲存結構 順序 鏈式 索引 雜湊 1 邏輯結構 資料元素間抽象化的相互關係 2 儲存結構 物理結構 在計算機儲存器中的儲存形式 邏輯結構的分類 1.按邏輯結構分為 線性結構 非線性結構 2.邏輯結構的四種基本形態 1 資料元素間沒有任何...
資料結構的邏輯結構和物理結構
資料結構 指的是資料之間的相互關係,包含三個內容 邏輯結構,儲存結構和資料的運算 資料的邏輯結構指資料元素之間的邏輯關係,分兩種,線性結構和非線性結構。常用的線性結構有 線性表,棧,佇列,雙佇列,陣列,串。資料結構在計算機中的表示 又稱映像 稱為資料的物理結構,或稱儲存結構。資料的儲存結構可採用順序...