邏輯結構和物理結構的聯(lián)系 數(shù)據(jù)結構中邏輯結構和物理結構的區(qū)別和聯(lián)系是什么?
數(shù)據(jù)結構中邏輯結構和物理結構的區(qū)別和聯(lián)系是什么?數(shù)據(jù)元素之間的關系稱為數(shù)據(jù)的邏輯結構。數(shù)據(jù)的邏輯結構是對數(shù)據(jù)元素之間邏輯關系的描述。它可以由一組數(shù)據(jù)元素和在該集合上定義的若干關系來表示。數(shù)據(jù)的邏輯結構
數(shù)據(jù)結構中邏輯結構和物理結構的區(qū)別和聯(lián)系是什么?
數(shù)據(jù)元素之間的關系稱為數(shù)據(jù)的邏輯結構。數(shù)據(jù)的邏輯結構是對數(shù)據(jù)元素之間邏輯關系的描述。它可以由一組數(shù)據(jù)元素和在該集合上定義的若干關系來表示。數(shù)據(jù)的邏輯結構通常被稱為數(shù)據(jù)結構。根據(jù)數(shù)據(jù)的邏輯結構,有兩種形式:線性結構和非線性結構。線性結構是指除第一個和最后一個數(shù)據(jù)元素外,每個數(shù)據(jù)元素都有且只有一個前體元素和一個后繼元素,而非線性數(shù)據(jù)結構有零個或多個前體元素和零個或多個后繼元素。數(shù)據(jù)元在計算機中的存儲表示稱為數(shù)據(jù)存儲結構,又稱物理結構。任何需要計算機管理和處理的數(shù)據(jù)元素都必須以某種方式存儲在計算機中。數(shù)據(jù)存儲結構能夠正確表達數(shù)據(jù)元素之間的邏輯關系。根據(jù)數(shù)據(jù)存儲結構的不同,分為順序存儲結構和鏈式存儲結構。順序存儲結構是將數(shù)據(jù)元素存儲在存儲器的連續(xù)地址空間中。它的特點是邏輯上相鄰的數(shù)據(jù)元素在物理上也是相鄰的(即內(nèi)存存儲位置)。數(shù)據(jù)元素之間的邏輯關系表現(xiàn)為數(shù)據(jù)元素的存儲位置關系。鏈式存儲結構的關鍵是使用節(jié)點,節(jié)點是由數(shù)據(jù)元字段和指針字段組成的一個整體,指針連接著相關的節(jié)點。其特點是邏輯上相鄰的元素不一定是物理上相鄰的,數(shù)據(jù)之間的邏輯關系反映在節(jié)點之間的連接關系中。數(shù)據(jù)的邏輯結構是從邏輯關系的角度觀察數(shù)據(jù),它與數(shù)據(jù)存儲無關,獨立于計算機。數(shù)據(jù)存儲結構是邏輯結構在計算機內(nèi)存中的實現(xiàn),是計算機處理的邏輯。