3 回答

TA貢獻1784條經(jīng)驗 獲得超7個贊
數(shù)據(jù)結(jié)構(gòu)分別為邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)(物理結(jié)構(gòu))和數(shù)據(jù)的運算。
1.數(shù)據(jù)的邏輯結(jié)構(gòu)是從具體問題抽象出來的數(shù)學(xué)模型,是描述數(shù)據(jù)元素及其關(guān)系的數(shù)學(xué)特性的,有時就把邏輯結(jié)構(gòu)簡稱為數(shù)據(jù)結(jié)構(gòu)。
數(shù)據(jù)必須在計算機內(nèi)存儲,數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)形式,是其在計算機內(nèi)的表示。
2.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu),且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率。
數(shù)據(jù)結(jié)構(gòu)中,邏輯上(邏輯結(jié)構(gòu):數(shù)據(jù)元素之間的邏輯關(guān)系)可以把數(shù)據(jù)結(jié)構(gòu)分成線性結(jié)構(gòu)和非線性結(jié)構(gòu)。
線性結(jié)構(gòu)的順序存儲結(jié)構(gòu)是一種順序存取的存儲結(jié)構(gòu),線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是一種隨機存取的存儲結(jié)構(gòu)。線性表若采用鏈?zhǔn)酱鎯Ρ硎緯r所有結(jié)點之間的存儲單元地址可連續(xù)可不連續(xù)。邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、所含結(jié)點個數(shù)都無關(guān)。
擴展資料:
一、數(shù)據(jù)的邏輯結(jié)構(gòu):指反映數(shù)據(jù)元素之間的邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu),其中的邏輯關(guān)系是指數(shù)據(jù)元素之間的前后件關(guān)系,而與他們在計算機中的存儲位置無關(guān)。邏輯結(jié)構(gòu)包括:
集合
數(shù)據(jù)結(jié)構(gòu)中的元素之間除了“同屬一個集合” 的相互關(guān)系外,別無其他關(guān)系;
2.線性結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)中的元素存在一對一的相互關(guān)系;
3.樹形結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)中的元素存在一對多的相互關(guān)系;
4.圖形結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)中的元素存在多對多的相互關(guān)系。
二、數(shù)據(jù)的物理結(jié)構(gòu):指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間的存放形式。
數(shù)據(jù)元素的機內(nèi)表示(映像方法): 用二進制位(bit)的位串表示數(shù)據(jù)元素。通常稱這種位串為節(jié)點(node)。當(dāng)數(shù)據(jù)元素有若干個數(shù)據(jù)項組成時,位串中與個數(shù)據(jù)項對應(yīng)的子位串稱為數(shù)據(jù)域(data field)。
關(guān)系的機內(nèi)表示(映像方法):數(shù)據(jù)元素之間的關(guān)系的機內(nèi)表示可以分為順序映像和非順序映像,常用兩種存儲結(jié)構(gòu):順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。

TA貢獻1797條經(jīng)驗 獲得超4個贊
邏輯結(jié)構(gòu)指的是數(shù)據(jù)間的關(guān)系,它又分為線性結(jié)構(gòu)和非線性結(jié)構(gòu),而存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)的存儲映像。這兩者并不沖突,一個指的是數(shù)據(jù)之間的關(guān)系,而另一個指這種關(guān)系在計算機中的表現(xiàn)形式。兩者的區(qū)別就在于給他們定義的特殊操作,它們都有”出“和”入“兩種操作,一個是“先進先出”,而一個是“后進先出”。
擴展資料:
線性結(jié)構(gòu):有且只有一個開始結(jié)點和一個終端結(jié)點,并且所有結(jié)點都最多只有一個直接前驅(qū)和一個直接后繼。例如:線性表,典型的線性表有:順序表、鏈表、棧(順序棧、鏈棧)和隊列(順序隊列、鏈隊列)。它們共同的特點就是數(shù)據(jù)之間的線性關(guān)系,除了頭結(jié)點和尾結(jié)點之外,每個結(jié)點都有唯一的前驅(qū)和唯一的后繼,也就是所謂的一對一的關(guān)系。
非線性結(jié)構(gòu):對應(yīng)于線性結(jié)構(gòu),非線性結(jié)構(gòu)也就是每個結(jié)點可以有不止一個直接前驅(qū)和直接后繼。常見的非線性結(jié)構(gòu)包括:樹(二叉樹)、圖(網(wǎng))等。
- 3 回答
- 0 關(guān)注
- 2905 瀏覽
添加回答
舉報