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