順序表存儲

『壹』 數據結構:有序表和順序表不一樣嗎

不一樣。

有序表中的「有序」是邏輯意義上的有序，指表中的元素按某種規則已經排好了位置。

順序表中的「順序」是物理意義上的，指線形表中的元素一個接一個的存儲在一片相鄰的存儲區域中，最典型的例子就是數組。

可以有這樣描述：一個順序表示的二叉樹，或一個鏈接表示的二叉樹；一個無序的線性表經過某種排序演算法後形成有序表；甚至一個用順序表表示的有序表等等。

數據的邏輯結構：指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前後件關系，而與他們在計算機中的存儲位置無關。

(1)順序表存儲擴展閱讀：

數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。

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

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

『貳』 n維數組可以用順序表存儲嗎

n維數組可以用順序表存儲的。只要確定這個n維數組遍歷時各個維度的遍歷順序，作好約定以後，按此順序遍歷n維數組的全部元素，將這個序列存儲到順序表中即可。只要知道n維數組各維的大小，就可以由順序表還原這個n維數組了。

『叄』 為什麼在順序表中元素必須相繼存放而不允許像一堆數組那樣按下標存放

首先你要清楚順序表的定義。

線性表的順序存儲是用一組地址連續的存儲單元依次存儲線性表的數據元素，我們把用這種形式存儲的線性表稱為順序表。

順序表的存儲結構是邏輯上相鄰的兩個元素在物理位置上也相鄰。

『肆』 簡述順序表和鏈表存儲方式的特點。

順序表的優點是可以隨機訪問數據元素；缺點是大小固定，不利於增刪結點。鏈表的優點是採用指針方式增減結點，非常方便（只需要改變指針指向，不移動結點）；缺點是不能進行隨機訪問，另外，每個結點上增加指針域，造成額外存儲空間增大。

『伍』 何時選用順序表、何時選用鏈表作為線性表的存儲結構為宜

順序表：需要頻繁地按位號訪問，元素中間插入刪除較少（在線性表的端點插入刪除不算）
鏈表：頻繁地在非端點插入刪除元素、元素個數變動范圍較大

『陸』 簡答線性表可用順序表或者鏈表存儲，此兩種存儲表示各有哪些優缺點

定義
順序存儲結構就是用一組地址連續的存儲單元依次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性，所以佔用的存儲空間相同。
線性表按鏈式存儲時，每個數據元素
(結點)的存儲包括數據區和指針區兩個部分。數據區存放結點本身的數據，指針區存放其後繼元素的地址只要知道該線性表的起始地址表中的各個元素就可通過其間的鏈接關系逐步找到
優缺點
順序存儲需要開辟一個定長的空間，讀寫速度快，缺點不可擴充容量(如果要擴充需要開辟一個新的足夠大的空間把原來的數據重寫進去)
鏈式存儲無需擔心容量問題，讀寫速度相對慢些，由於要存儲下一個數據的地址所以需要的存儲空間比順序存儲大。