順序存儲的結構特點
A. 順序存儲結構和鏈式存儲結構優缺點
順序存儲結構和鏈式存儲結構的區別
鏈表存儲結構的內存地址不一定是連續的,但順序存儲結構的內存地址一定是連續的;
鏈式存儲適用於在較頻繁地插入、刪除、更新元素時,而順序存儲結構適用於頻繁查詢時使用。
順序存儲結構和鏈式存儲結構的優缺點:
空間上
順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。
存儲操作上:
順序支持隨機存取,方便操作
插入和刪除上:
鏈式的要比順序的方便(因為插入的話順序表也很方便,問題是順序表的插入要執行更大的空間復雜度,包括一個從表頭索引以及索引後的元素後移,而鏈表是索引後,插入就完成了)
例如:當你在字典中查詢一個字母j的時候,你可以選擇兩種方式,第一,順序查詢,從第一頁依次查找直到查詢到j。第二,索引查詢,從字典的索引中,直接查出j的頁數,直接找頁數,或許是比順序查詢最快的。
B. 順序存儲結構和鏈式存儲結構的優缺點
存儲空間
順序存儲結構是要求事先分配存儲空間的,即靜態分配,所以難以估計存儲空間的大小。估計過大會造成浪費,估計太小又容易造成空間溢出。
而鏈式存儲結構的存儲空間是動態分配的,只要計算機內存空間還有空閑,就不會發生溢出。
另外還可以從存儲密度的角度考慮,存儲密度的定義公式為:一般來說,存儲密度越大,存儲空間的利用率就越高。
顯然,順序存儲結構的存儲密度為1,而鏈式存儲結構的存儲密度小於1。
運算時間
順序表是一種順序存儲結構,對表中任一結點都可以在O(1)時間復雜度下直接訪問;而訪問鏈表中的某個結點時,必須從頭指針開始沿著鏈表順序查找,時間復雜度為O(n)。
鏈表順序查找,時間復雜度為O(n)。
因此,如果對線性表的操作以查找為主,則採用順序存儲結構較好;若以插入、刪除為主,則採用鏈式存儲結構為宜。
C. 敘述線性表兩種存儲結構各自的主要特點
兩種存儲結構各自的主要特點
1、順序存儲結構:存儲單元地址連續,它以「物理位置相鄰」來表示線性表中數據元素間的邏輯關系,可隨機存取表中任一元素。
2、鏈式存儲結構:存儲單元地址為任意一組,它的存儲單元可以是連續的,也可以是不連續的。
在表示數據元素之間的邏輯關系時,除了存儲其本身的信息之外,還需存儲一個指示其直接後繼的信息(即直接後繼的存儲位置),這兩部分信息組成數據元素的存儲映像,稱為結點(node)。

(3)順序存儲的結構特點擴展閱讀:
線性表結構特點
1、均勻性
雖然不同數據表的數據元素可以是各種各樣的,但對於同一線性表的各數據元素必定具有相同的數據類型和長度。
2、有序性
各數據元素在線性表中的位置只取決於它們的序號,數據元素之前的相對位置是線性的,即存在唯一的「第一個「和「最後一個」的數據元素,除了第一個和最後一個外,其它元素前面均只有一個數據元素(直接前驅)和後面均只有一個數據元素(直接後繼)。
D. 順序存儲結構優點
順序存儲時,相鄰數據元素的存放地址也相鄰(邏輯與物理統一);要求內存中可用存儲單元的地址必須是連續的。優點是存儲密度大(=1),存儲空間利用率高。順序表適宜於做查找這樣的靜態操作。
E. 鏈式存儲結構和順序存儲結構的區別
區別如下:
1、鏈表存儲結構的內存地址不一定是連續的,但順序存儲結構的內存地址一定是連續的。
2、鏈式存儲適用於在較頻繁地插入、刪除、更新元素是,而順序存儲結構適用於頻繁查詢時使用。
3、順序比鏈式節約空間,是因為鏈式結構每一個節點都有一個指針存儲域。順序支持隨機存取,方便操作。鏈式的要比順序的方便,快捷。

官方一點來說可以使用網路的介紹:順序存儲結構是存儲結構類型中的一種,該結構是把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元中,結點之間的邏輯關系由存儲單元的鄰接關系來體現。
當然不得不說一般這種官方的解釋都是不太適合我的,所以用小甲魚的方式來說這個概念的話,簡單來說就是,用一段連續的地址存放數據元素,數據間的邏輯關系和物理關系相同。
優點1:存儲密度大,空間利用度高,比鏈式存儲節約空間。
優點2:存儲操作上方便操作,順序支持隨機存取,查找會比較容易。
缺點1:插入或者刪除元素時不方便,花費的時間更多。
F. 順序存儲結構具有的優點
順序的存儲,這樣的結構往往是有一定的時間順延性優點。
這樣的時間順延性對於我們在進行順序排列,以及內容分析是有指向性。
G. 簡述順序表和鏈表存儲方式的特點
1、基於存儲的考慮
順序表的存儲空間是靜態分配的,在程序執行之前必須明確規定它的存儲規模,事先對「MAXSIZE」要有合適的設定,。如果對線性表的長度或存儲規模難以估計時,不宜採用順序表;鏈表不用事先估計存儲規模,但鏈表的存儲密度較低。
2、基於操作的考慮
在順序表中按序號訪問元素的時間性能為O(1),而鏈表中按序號訪問的時間性能是O(n),所以如果經常做的運算是按序號訪問數據元素,顯然順序表優於鏈表;在鏈表中作插入、刪除,也要找插入位置,但是比較操作,顯然鏈表較優。
3、基於開發的語言考慮
順序表容易實現,任何高級語言中都有數組類型,鏈表的操作是基於指針的,有些語言不支持指針類型,並且相對指針來講順序表較簡單。總之,兩種存儲結構各有長短,選擇那一種存儲方式應由實際問題決定。通常「較穩定」的線性表選擇順序存儲,而頻繁做插入刪除的即動態性較強的線性表宜選擇鏈式存儲。
H. 順序存儲優點
順序存儲的優點有:
1、空間利用率高。(局部性原理,連續存放,命中率高)
2、存取速度高效,通過下標來直接存儲。
3、無需為表示結點間的邏輯關系而增加額外的存儲空間。
4、可方便地隨機存取表中的任一元素。

順序存儲缺點
1、插入或刪除運算不方便,除表尾的位置外,在表的其它位置上進行插入或刪除操作都必須移動大量的結點,其效率較低。
2、由於順序表要求佔用連續的存儲空間,存儲分配只能預先進行靜態分配。因此當表長變化較大時,難以確定合適的存儲規模。
3、不可以增長長度,有空間限制,當需要存取的元素個數可能多於順序表的元素個數時,會出現"溢出"問題。當元素個數遠少於預先分配的空間時,空間浪費巨大。
I. 順序存儲結構的優點是存儲密度大
順序存儲結構的優點肯定是存儲密度會更大一點,而且它裡面的存儲的數據元素肯定會更多。
J. 敘述線性表兩種存儲結構各自的主要特點
線性表的兩種存儲結構分別是順序存儲結構和鏈式存儲結構。
順序存儲結構的主要特點是:
(1)結點中只有自身的信息域,沒有關聯信息域。因此,順序存儲結構的存儲密度大、存儲空間利用率高。
(2)通過計算地址直接訪問任何數據元素,即可以隨機訪問。
(3)插入和刪除操作會引起大量元素的移動。
鏈式存儲結構的主要特點是:
(1)結點除自身的信息域外,還有表示關聯信息的指針域。因此,鏈式存儲結構的存儲密度小、存儲空間利用率低。
(2)在邏輯上相鄰的結點在物理上不必相鄰,因此,不可以隨機存取,只能順序存取。
(3)插入和刪除操作方便靈活,不必移動結點只需修改結點中的指針域即可。
