1.3.2　存儲結構

存儲結構（storage structure）也稱為物理結構（physical structure），指的是數(shù)據(jù)的邏輯結構在計算機中存儲形式。數(shù)據(jù)的存儲結構應能正確反映數(shù)據(jù)元素之間的邏輯關系。

數(shù)據(jù)元素的存儲結構形式通常有順序存儲結構和鏈式存儲結構兩種。順序存儲是把數(shù)據(jù)元素存放在一組地址連續(xù)的存儲單元里，其數(shù)據(jù)元素間的邏輯關系和物理關系是一致的。采用順序存儲的字符串“abcdef”地址連續(xù)的存儲的存儲結構如圖1.9所示。鏈式存儲是把數(shù)據(jù)元素存放在任意的存儲單元里，這組存儲單元可以是連續(xù)的，也可以是不連續(xù)的，數(shù)據(jù)元素的存儲關系并不能反映其邏輯關系，因此需要借助指針來表示數(shù)據(jù)元素之間的邏輯關系。字符串“abcdef”的鏈式存儲的鏈式存儲結構如圖1.10所示。

圖1.9　順序存儲結構

圖1.10　鏈式存儲結構

數(shù)據(jù)的邏輯結構和物理結構是密切相關的，在學習數(shù)據(jù)結構的過程中，你將會發(fā)現(xiàn)，任何一個算法的設計取決于選定的數(shù)據(jù)邏輯結構，而算法的實現(xiàn)則依賴于所采用的存儲結構。

如何描述存儲結構呢？通常是借助Python、C、C++、Java等高級程序設計語言中提供的數(shù)據(jù)類型進行描述。例如，對于數(shù)據(jù)結構中的順序表可以用Python語言中的列表來表示；對于鏈表，可用Python語言中的類進行描述，通過引用類型記錄元素之間的邏輯關系。