回覆列表
  • 1 # 使用者2228518056192

    資料元素之間的相互聯絡方式稱為資料的邏輯結構 。資料的邏輯結構是對資料元素之間邏輯關係的描述,它可以用一個數據元素的集合和定義在此集合上的若干關係來表示。資料的邏輯結構經常被簡稱為資料結構。

    按照資料的邏輯結構來分,有兩種形式:線性結構和非線性結構。線性結構是指 除第一個和最後一個數據元素外,每個資料元素有且只有一個前驅元素和一個後繼元素,而非線性資料結構則會有零個或多個前驅元素和零個或多個後繼元素。

    資料元素在計算機中的儲存表示方式稱為資料的儲存結構 ,也稱物理結構。任何需要計算機進行管理和處理的資料元素都必須首先按某種方式儲存在計算機中,資料儲存結構能正確地表示出資料元素間的邏輯關係。

    按照資料的儲存結構來分,有兩種型別:順序儲存結構和鏈式儲存結構。順序儲存結構是把資料元素儲存在一塊連續地址空間的記憶體中,其特點是邏輯上相鄰的資料元素在物理上(即記憶體儲存位置上)也相鄰,資料間的邏輯關係表現在資料元素的儲存位置關係上。鏈式儲存結構的關鍵是使用節點,節點是由資料元素域與指標域組合的一個整體,指標將相互關聯的節點銜接起來。其特點是邏輯上相鄰的元素在物理上不一定相鄰,資料間的邏輯關係表現在節點的銜接關係上。

    資料的邏輯結構是從邏輯關係角度觀察資料,它與資料的儲存無關,是獨立於計算機的。而資料的儲存結構是邏輯結構在計算機記憶體中的實現,它是計算機處理的邏輯。

  • 中秋節和大豐收的關聯?
  • 連續梁的受力特點是( )?