什麼是資料的儲存結構

　　資料的儲存結構是指資料的邏輯結構在計算機中的表示，這是個基本概念題。儲存空間量只是資料的儲存結構的一個屬性。

　　資料元素之間的關係有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的儲存結構：順序儲存結構和鏈式儲存結構。資料的儲存結構是指資料的邏輯結構在計算機中的表示。順序儲存方法它是把邏輯上相鄰的結點儲存在物理位置相鄰的儲存單元裡，結點間的邏輯關係由儲存單元的鄰接關係來體現，由此得到的儲存表示稱為順序儲存結構。順序儲存結構是一種最基本的儲存表示方法，通常藉助於程式設計語言中的陣列來實現。連結儲存方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關係是由附加的指標欄位表示的。由此得到的儲存表示稱為鏈式儲存結構，鏈式儲存結構通常藉助於程式設計語言中的指標型別來實現。

　　解釋如下：

　　1、此結構是將二叉樹的所有結點，按照一定的次序，儲存到一片連續的儲存單元中。

　　2、必須將結點排成一個適當的線性序列，使得結點在這個序列中的相應位置能反映出結點之間的邏輯關係。這種結構特別適用於近似滿二叉樹。

　　3、在一棵具有n個結點的近似滿二叉樹中，我們從樹根起，自上層到下層，逐層從左到右給所有結點編號，就能得到一個足以反映整個二叉樹結構的線性序列。

　　資料的儲存結構是資料元素以及關係在計算機儲存器中的表示或者說是資料的邏輯結構在計算機儲存器中實際的存放形式，是資料的邏輯結構透過計算機語言程式設計來實現的。

　　資料的儲存結構分為順序儲存結構和鏈式儲存結構。

　　順序儲存方法它是把邏輯上相鄰的結點儲存在物理位置相鄰的儲存單元裡，結點間的邏輯關係由儲存單元的鄰接關係來體現，由此得到的儲存表示稱為順序儲存結構。順序儲存結構是一種最基本的儲存表示方法，通常藉助於程式設計語言中的陣列來實現。

　　連結儲存方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關係是由附加的指標欄位表示的。由此得到的儲存表示稱為鏈式儲存結構，鏈式儲存結構通常藉助於程式設計語言中的指標型別來實現。