簡述順序存儲

『壹』 順序存儲方式能用於存儲什麼結構的數據

不是
順序存儲方式不僅能用於存儲線性結構，還可以用來存放非線性結構，例如完全二叉樹是屬於非線性結構，但其最佳存儲方式是順序存儲方式

『貳』 敘述線性表兩種存儲結構各自的主要特點

兩種存儲結構各自的主要特點

1、順序存儲結構：存儲單元地址連續，它以「物理位置相鄰」來表示線性表中數據元素間的邏輯關系，可隨機存取表中任一元素。

2、鏈式存儲結構：存儲單元地址為任意一組，它的存儲單元可以是連續的，也可以是不連續的。

在表示數據元素之間的邏輯關系時，除了存儲其本身的信息之外，還需存儲一個指示其直接後繼的信息（即直接後繼的存儲位置），這兩部分信息組成數據元素的存儲映像，稱為結點（node）。

(2)簡述順序存儲擴展閱讀：

線性表結構特點

1、均勻性

雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數據類型和長度。

2、有序性

各數據元素在線性表中的位置只取決於它們的序號，數據元素之前的相對位置是線性的，即存在唯一的「第一個「和「最後一個」的數據元素，除了第一個和最後一個外，其它元素前面均只有一個數據元素(直接前驅)和後面均只有一個數據元素（直接後繼）。

『叄』 順序存儲結構和鏈式存儲結構優缺點

順序存儲結構和鏈式存儲結構的區別

鏈表存儲結構的內存地址不一定是連續的，但順序存儲結構的內存地址一定是連續的；
鏈式存儲適用於在較頻繁地插入、刪除、更新元素時，而順序存儲結構適用於頻繁查詢時使用。

順序存儲結構和鏈式存儲結構的優缺點：

空間上

順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。

存儲操作上：

順序支持隨機存取，方便操作

插入和刪除上：

鏈式的要比順序的方便（因為插入的話順序表也很方便，問題是順序表的插入要執行更大的空間復雜度，包括一個從表頭索引以及索引後的元素後移，而鏈表是索引後，插入就完成了）
例如：當你在字典中查詢一個字母j的時候，你可以選擇兩種方式，第一，順序查詢，從第一頁依次查找直到查詢到j。第二，索引查詢，從字典的索引中，直接查出j的頁數，直接找頁數，或許是比順序查詢最快的。

『肆』 1 簡述數據結構的4種邏輯結構和4種物理結構的特點，並舉例說明。 2. 簡述順序存儲結構和鏈式存儲結構的優

4種邏輯結構及特點：
①
集合
集合中任何兩個數據元素之間都沒有邏輯關系，組織形式鬆散。
②
線性結構
線性結構中的
結點按邏輯關系依次排列形成一個「鎖鏈」。
③
樹形結構
樹形結構具有分支、層次特性，其形態有點象自然界中的樹。
④
圖狀結構
圖狀結構中的結點按邏輯關系互相纏繞，任何兩個結點都可以鄰接
數據結構的物理結構是指邏輯結構的存儲鏡像(image)。

『伍』 棧的順序存儲是什麼

由於棧是運算受限的線性表，因此線性表的存儲結構對棧也適用，而線性表有順序存儲和鏈式存儲兩種，所以棧也有順序存儲和鏈式存儲兩種。

1.棧的順序存儲棧的順序存儲是利用一組地址連續的存儲單元依次存放從棧底到棧頂的數據元素，並附設指針top指示棧頂。

2.棧的順序存儲類型定義1）用內存動態分配方式定義棧的順序存儲（1）棧的順序存儲表示。

順序棧本質上是順序表的簡化，由於棧底位置是固定不變的，所以可以將棧底位置設置在存儲空間的基地址上，棧頂位置是隨著進棧和退棧操作而變化的，故用top來指示當前棧頂元素的下一個位置，通常稱top為棧頂指針。

『陸』 鏈式存儲結構和順序存儲結構的區別

區別如下：

1、鏈表存儲結構的內存地址不一定是連續的，但順序存儲結構的內存地址一定是連續的。

2、鏈式存儲適用於在較頻繁地插入、刪除、更新元素是，而順序存儲結構適用於頻繁查詢時使用。

3、順序比鏈式節約空間，是因為鏈式結構每一個節點都有一個指針存儲域。順序支持隨機存取，方便操作。鏈式的要比順序的方便，快捷。

官方一點來說可以使用網路的介紹：順序存儲結構是存儲結構類型中的一種，該結構是把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元中，結點之間的邏輯關系由存儲單元的鄰接關系來體現。

當然不得不說一般這種官方的解釋都是不太適合我的，所以用小甲魚的方式來說這個概念的話，簡單來說就是，用一段連續的地址存放數據元素，數據間的邏輯關系和物理關系相同。

優點1：存儲密度大，空間利用度高，比鏈式存儲節約空間。

優點2：存儲操作上方便操作，順序支持隨機存取，查找會比較容易。

缺點1：插入或者刪除元素時不方便，花費的時間更多。

『柒』 順序存儲結構的介紹

順序存儲結構是存儲結構類型中的一種，該結構是把邏輯上相鄰的節點存儲在物理位置上相鄰的存儲單元中，結點之間的邏輯關系由存儲單元的鄰接關系來體現。

『捌』 順序存儲結構的特點是什麼

（1）利用數據元素的存儲位置表示線性表中相鄰數據元素之間的前後關系，即線性表的邏輯結構與存儲結構（物理結構）一致，邏輯位置相鄰，存儲位置也相鄰。

（2）在訪問順序存儲的線性表時，可以利用公式（2－2），快速地計算出任何一個數據元素的存儲地址。因此，可以粗略地認為，訪問每個數據元素所花費的時間相等。這種存取元素的方法稱為隨機存取法，使用這種存取方法的存儲結構稱為隨機存儲結構。

『玖』 順序存儲結構具有的優點

順序的存儲，這樣的結構往往是有一定的時間順延性優點。
這樣的時間順延性對於我們在進行順序排列，以及內容分析是有指向性。

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

順序表：存儲空間是連續的，通常用數組實現。因此，可以通過索引查找，優點是查找修改速度比較快，然而由於順序存儲，帶來的缺點是，增加和刪除要移動數據，操作比較麻煩，速度也較慢。
鏈表：存儲空間是不連續的，每個元素通過指針連接起來的，正好不順序表相反，查找比較耗時，但增加刪除元素比較快，可在常數時間內完成。