⑴ 數據的儲存結構主要有哪兩種有什麼主要區別
數據的儲存結構主要有：順序存儲結構和鏈式存儲結構。
主要區別
一、存儲單元的連續性不同
鏈式存儲結在構計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。
順序存儲結構在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素。
二、優缺點不同
空間上
順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。
存儲操作上：
順序支持隨機存取，方便操作
插入和刪除上：
鏈式的要比順序的方便（因為插入的話順序表也很方便，問題是順序表的插入要執行更大的空間復雜度，包括一個從表頭索引以及索引後的元素後移，而鏈表是索引後，插入就完成了）
三、適用方向不同
鏈式存儲適用於在較頻繁地插入、刪除、更新元素時，而順序存儲結構適用於頻繁查詢時使用。
⑵ 線性表的存儲結構,在什麼情況下採用順序結構為什麼
看名字就差不多了吧
順序存儲結構就是用一組地址連續的存儲單元依次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性，所以佔用的存儲空間相同。因此，在內存中可以通過地址計算直接存取線性表中的任一元素。這種結構的特點是邏輯上相鄰的元素物理上也相鄰。用順序結構存儲的線性表稱作順序表。
線性表按鏈式存儲時，每個數據元素 (結點)的存儲包括數據區和指針區兩個部分。數據區存放結點本身的數據，指針區存放其後繼元素的地址 (沒有後繼元素時設置為空字元(Null).。只要知道該線性表的起始地址 (記錄在頭指針中)，表中的各個元素就可通過其間的鏈接關系逐步找到
⑶ 1 簡述數據結構的4種邏輯結構和4種物理結構的特點，並舉例說明。 2. 簡述順序存儲結構和鏈式存儲結構的優
4種邏輯結構及特點：
①
集合
集合中任何兩個數據元素之間都沒有邏輯關系，組織形式鬆散。
②
線性結構
線性結構中的
結點按邏輯關系依次排列形成一個「鎖鏈」。
③
樹形結構
樹形結構具有分支、層次特性，其形態有點象自然界中的樹。
④
圖狀結構
圖狀結構中的結點按邏輯關系互相纏繞，任何兩個結點都可以鄰接
數據結構的物理結構是指邏輯結構的存儲鏡像(image)。
⑷ 線性表的順序結構和鏈條結構各有什麼優缺點
①順序結構：
優點：易於查詢，索引快 list[n]這樣的操作，O(1)復雜度
缺點：擴展性弱，不易刪除、添加。
②鏈表結構：
優點：擴展性強，易於刪除、添加
缺點：不易於查詢，索引慢，list[n]這樣的操作，復雜度為O(n)
二者優缺點正好是互補關系
⑸ 比較一下順序表和鏈表的特點.
順序表使用備遲數組存儲線形的元素,其特點是可以隨機存取,但是,因為邏輯上相鄰的元素物理上也相鄰,所以插入刪除亂指需要移動元素.鏈表使用指針鏈表示線形表元素仿陪李的邏輯關系,插入和刪除只需修改指針,不能隨機存取.
⑹ 數據結構中順序表和鏈表有什麼優缺點
順序掘判表的優點是便於隨機存儲，缺點是不便於插入刪除等操作，因為插入刪除一個元素需要移動其後的所有元素，但是鏈表不存在這個問題，鏈表只要改變指針就行，時間復雜度小，所以鏈表於順序表恰判散改恰相掘胡反，優點是便於插入刪除等操作，缺點是隨機存儲沒有順序表方便。
⑺ 數據結構（三）順序表和鏈表的優缺點（區別、特點)
順序表和鏈表由於存儲結構上的差異，導致它們具有不同的特點，適用於不同的場景。通過系統地學習順序表和鏈表我們知道，雖然它們同屬於線性表，但數據的存儲結構有本質的不同：
因此，若只從開辟空間方式的角度去考慮，當存儲數據的個數無法提前確定，又或是物理空間使用緊張以致無法一次性申請到足夠大小的空間時，使用鏈表更有助於問題的解決。
從空間利用率的角度上看，順序表的空間利用率顯然要比鏈表高。
這是因為，鏈表在存儲數據時，每次只申請一個節點的空間，且空間的位置是隨機的，如圖 2 所示：
這種申請存儲空間的方式會產生很多空間碎片，一定程序上造成了空間浪費。不僅如此，由於鏈表中每個數據元素都必須攜帶至少一個指針，因此，鏈表對所申請空間的利用率也沒有順序表高
根據順序表和鏈表在存儲結構上的差異，問題類型主要分為以下 2 類：
第 1 類問題適合使用順序表。這是因為，順序表中存儲的元素可以使用數組下標直接訪問，無需遍歷整個表，因此使用順序表訪問元素的時間復雜度為 O(1)；而在鏈表中訪問數據元素，需要從表頭依次遍歷，直到找到指定節點，花費的時間復雜度為 O(n);
第 2 類問題則適合使用鏈表。鏈表中數據元素之間的邏輯關系靠的是節點之間的指針，當需要在鏈表中某處插入或刪除節點時，只需改變相應節點的指針指向即可，無需大量移動元素，因此鏈表中插入、刪除或移動數據所耗費的時間復雜度為 O(1)；而順序表中，插入、刪除和移動數據可能會牽涉到大量元素的整體移動，因此時間復雜度至少為 O(n);
綜上所述，不同類型的場景，選擇合適的存儲結構會使解決問題效率成倍數地提高
⑻ 數據結構:有序表和順序表不一樣嗎
有序表和順序表不一樣。
有序表中的「有序」是邏輯意義上的有序，指表中的元素按某種規則已經排好了位置。順序表中的「順序」是物理意義上的，指線形表中的元素一個接一個的存儲在一片相鄰的存儲區域中。
數據結構在計算機中的表示稱為數據的物理結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。
順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位激答置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現。順序存儲結構通常藉助於程序設計語言中的數組來實現。
鏈接存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦畢宏相鄰，結點間的邏輯關系是由附加的指針欄位表示的。鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。
(8)順序表存儲數據結構的特點擴展閱讀：
順序存儲結構的優缺點：
順序存儲結構優點是可以節省存儲空間，因為分配給數據的存儲單元全用存放結點的數據，結點之間的邏輯關系沒有佔用額外的存儲空間。
採用這種方法時，可實現對結點的隨機存取，即每一個結點對應一個序號，由該序號可以直接計算出來結點的存儲地址。
但順序存儲方法的主要缺點是不便於修改，對結點的插入、刪除運算時，可能要移動一系列的結點。
參考資料手鉛冊：
順序存儲結構----網路