⑴ 試比較順序存儲結構和鏈式儲蓄結構的優缺點,在什麼情況下用順序表比鏈表好
順序存儲時，相鄰數據元素的存放地址也相鄰（邏輯與物理統一）；要求內存中可用存儲單元的地址必須是連續的。
優點：存儲密度大（＝1？），存儲空間利用率高。缺點：插入或刪除元素時不方便。
②鏈式存儲時，相鄰數據元素可隨意存放，但所佔存儲空間分兩部分，一部分存放結點值，另一部分存放表示結點間關系的指針
優點：插入或刪除元素時很方便，使用靈活。缺點：存儲密度小（<1），存儲空間利用率低。
順序表適宜於做查找這樣的靜態操作；鏈表宜於做插入、刪除這樣的動態操作。
若線性表的長度變化不大，且其主要操作是查找，則採用順序表；
若線性表的長度變化較大，且其主要操作是插入、刪除操作，則採用鏈表。
⑵ 順序存儲結構具有的優點
順序的存儲，這樣的結構往往是有一定的時間順延性優點。
這樣的時間順延性對於我們在進行順序排列，以及內容分析是有指向性。
⑶ 線性表順序存儲結構和鏈式存儲結構的定義，以及各自的有缺點，分別適合於哪些應用
定義
順序存儲結構就是用一組地址連續的存儲單元依次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性，所以佔用的存儲空間相同。
線性表按鏈式存儲時，每個數據元素 (結點)的存儲包括數據區和指針區兩個部分。數據區存放結點本身的數據，指針區存放其後繼元素的地址只要知道該線性表的起始地址表中的各個元素就可通過其間的鏈接關系逐步找到
優缺點
順序存儲需要開辟一個定長的空間，讀寫速度快，缺點不可擴充容量(如果要擴充需要開辟一個新的足夠大的空間把原來的數據重寫進去)
鏈式存儲無需擔心容量問題，讀寫速度相對慢些，由於要存儲下一個數據的地址所以需要的存儲空間比順序存儲大。
⑷ 順序存儲結構和鏈式存儲結構的優缺點
存儲空間
順序存儲結構是要求事先分配存儲空間的，即靜態分配，所以難以估計存儲空間的大小。估計過大會造成浪費，估計太小又容易造成空間溢出。
而鏈式存儲結構的存儲空間是動態分配的，只要計算機內存空間還有空閑，就不會發生溢出。
另外還可以從存儲密度的角度考慮，存儲密度的定義公式為：一般來說，存儲密度越大，存儲空間的利用率就越高。
顯然，順序存儲結構的存儲密度為1，而鏈式存儲結構的存儲密度小於1。
運算時間
順序表是一種順序存儲結構，對表中任一結點都可以在O(1)時間復雜度下直接訪問；而訪問鏈表中的某個結點時，必須從頭指針開始沿著鏈表順序查找，時間復雜度為O(n)。
鏈表順序查找，時間復雜度為O(n)。
因此，如果對線性表的操作以查找為主，則採用順序存儲結構較好；若以插入、刪除為主，則採用鏈式存儲結構為宜。
⑸ 順序存儲結構優點
順序存儲時，相鄰數據元素的存放地址也相鄰（邏輯與物理統一）；要求內存中可用存儲單元的地址必須是連續的。優點是存儲密度大（＝1），存儲空間利用率高。順序表適宜於做查找這樣的靜態操作。
⑹ 順序存儲結構和鏈式存儲結構優缺點
順序存儲結構和鏈式存儲結構的區別
鏈表存儲結構的內存地址不一定是連續的，但順序存儲結構的內存地址一定是連續的；
鏈式存儲適用於在較頻繁地插入、刪除、更新元素時，而順序存儲結構適用於頻繁查詢時使用。
順序存儲結構和鏈式存儲結構的優缺點：
空間上
順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。
存儲操作上：
順序支持隨機存取，方便操作
插入和刪除上：
鏈式的要比順序的方便（因為插入的話順序表也很方便，問題是順序表的插入要執行更大的空間復雜度，包括一個從表頭索引以及索引後的元素後移，而鏈表是索引後，插入就完成了）
例如：當你在字典中查詢一個字母j的時候，你可以選擇兩種方式，第一，順序查詢，從第一頁依次查找直到查詢到j。第二，索引查詢，從字典的索引中，直接查出j的頁數，直接找頁數，或許是比順序查詢最快的。
⑺ 現實生活中有沒有採用順序線性結構的例子如果有，請舉例，在線等待！！！
現實生活中沒有採用順序線性結構的例子。
線性結構是一個有序數據元素的集合。常用的線性結構有：線性表，棧，隊列，雙隊列，串(一維數組)。關於廣義表、數組(高維)，是一種非線性的數據結構。常見的非線性結構有：二維數組，多維數組，廣義表，樹(二叉樹等)。
順序存儲結構的主要優點是節省存儲空間，因為分配給數據的存儲單元全用存放結點的數據（不考慮c/c++語言中數組需指定大小的情況）。
結點之間的邏輯關系沒有佔用額外的存儲空間。採用這種方法時，可實現對結點的隨機存取，即每一個結點對應一個序號，由該序號可以直接計算出來結點的存儲地址。但順序存儲方法的主要缺點是不便於修改，對結點的插入、刪除運算時，可能要移動一系列的結點。
⑻ 順序存儲結構的特點是什麼
（1）利用數據元素的存儲位置表示線性表中相鄰數據元素之間的前後關系，即線性表的邏輯結構與存儲結構（物理結構）一致，邏輯位置相鄰，存儲位置也相鄰。
（2）在訪問順序存儲的線性表時，可以利用公式（2－2），快速地計算出任何一個數據元素的存儲地址。因此，可以粗略地認為，訪問每個數據元素所花費的時間相等。這種存取元素的方法稱為隨機存取法，使用這種存取方法的存儲結構稱為隨機存儲結構。
⑼ 試述隊列的鏈式存儲結構和順序存儲結構的優缺點
順序存儲結構是在內存中開辟一個連續的空間用來存儲數據,因此對於內存的需求和苛刻,必須是連續的空間.在數據查找(特別是不按照規律排列的數據),時間復雜度教少.效率高.
鏈式存儲結構是採取連表指針來指示數據的存儲位置,這就可以是在內存中隨意的存儲,沒有必須連續儲存空間的要求,對於內存的要求相對教容易.但是要是是從小到大順序排列的數據,鏈式存儲結構的時間復雜度教小,效率高.但是要是不規則排布的數據一般時間復雜度較高,效率更低