鏈表順序存儲結構地址要求

A. 何時選用順序表、何時選用鏈表作為線性表的存儲結構為宜

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

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

區別如下：

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

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

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

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

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

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

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

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

C. 順序存儲和鏈式存儲的區別是什麼

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

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

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

空間上

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

存儲操作上：

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

插入和刪除上：

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