3 回答

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

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