⑴ 線性表鏈式存儲結構是什麼
線性表是一種邏輯結構，它有兩種存儲方式，順序存儲和鏈式存儲。
順序存儲對應的是順序表，鏈式存儲對應的有單鏈表，雙鏈表，循環鏈表以及靜態鏈表。
其中，線性表的鏈式存儲又稱為單鏈表。
註：雙鏈表、循環鏈表等都是由單鏈表演化而來。
單鏈表：一個後繼指針，一個頭結點和頭指針。每一個結點是存儲下一個結點的存儲位置，因此最後一個結點存儲null，也就是空值。
雙鏈表：雙鏈表結點中有兩個指針，prior和next，即有前驅指針和後繼指針，分別指向前驅和後繼結點。
循環鏈表：循環鏈表和單鏈表的區別在於最後一個結點的指針不是null（回到單鏈表的知識去看一下吧），而是指向頭結點，從而整個鏈表成為了一個環。
循環雙鏈表：循環雙鏈表中頭結點的指針prior指針還要指向表尾結點。
註：在循環雙鏈表L中，當循環雙鏈表為空表時，其頭結點的prior域和next域都等於L。
靜態鏈表：靜態鏈表是藉助數組來描述線性表的鏈式存儲結構。結點有data域和指針域next。按照我的理解：其實靜態鏈表和單鏈表在結構上差不太多，但是靜態鏈表又和順序表很像，可以把靜態鏈表看作是單鏈表和順序表的結合吧。
鏈式存儲結構就這幾種了。
⑵ 二叉樹通常鏈式結構還有什麼結構
二叉樹就物理結構來分可以分成：順序存儲結構和鏈式存儲結構。
（1）順序存儲結構：
順序存儲結構，顧名思義就是二叉樹的數據元素存放在一組連續的存儲單元中。其主要有一下幾個特點：
①邏輯上相鄰的兩個元素在物理位置上也是相鄰的；
②操作刪除和插入的時候，需要整體移動元素；
③需要預先分配空間，不能動態增長；
（2）鏈式存儲結構：
鏈式存儲結構中二叉樹的每個結點至少包含三個域：數據域、左指針域和右指針域。其二叉樹是通過指針實現，鏈式存儲結構有以下幾個特點：
①邏輯上相鄰的兩個元素在物理位置上不一定是相鄰的；
②操作刪除和插入的時候，不需要整體移動元素；只需要修改相應的指針即可；
③不需要預先分配空間；
④存儲指針本身會消耗一定的存儲的空間；
⑶ 數據結構哪些是四種常見的邏輯結構
四種常見的邏輯結構：
1、集合結構
數據結構中的元素之間除了「同屬一個集合」 的相互關系外，別無其他關系；
2、線性結構
數據結構中的元素存在一對一的相互關系
3、樹形結構
數據結構中的元素存在一對多的相互關系
4、圖形結構
數據結構中的元素存在多對多的相互關系
(3)鏈式存儲結構有哪四種擴展閱讀：
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。
數據的邏輯結構：指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前後件關系，而與他們在計算機中的存儲位置無關。
數據的物理結構是數據結構在計算機中的表示（又稱映像），它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種，所以，一種數據結構可表示成一種或多種存儲結構。
⑷ 計算機有哪些存儲結構
計算機存儲來說一般有四種方式：
(1)順序存儲方法
該方法把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現。
由此得到的存儲表示稱為順序存儲結構
(Sequential
Storage
Structure)，通常藉助程序語言的數組描述。
該方法主要應用於線性的數據結構。非線性的數據結構也可通過某種線性化的方法實現順序存儲。
(2)鏈接存儲方法
該方法不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系由附加的指針欄位表示。由此得到的存儲表示稱為鏈式存儲結構(Linked
Storage Structure),通常藉助於程序語言的指針類型描述。
(3)索引存儲方法
該方法通常在儲存結點信息的同時，還建立附加的索引表。
索引表由若干索引項組成。若每個結點在索引表中都有一個索引項，則該索引表稱之為稠密索引(Dense Index)。若一組結點在索引表中只對應一個索引項，則該索引表稱為稀疏索引(Spare
Index)。索引項的一般形式是：
關鍵字是能唯一標識一個結點的那些數據項。稠密索引中索引項的地址指示結點所在的存儲位置;稀疏索引中索引項的地址指示一組結點的起始存儲位置。
(4)散列存儲方法
該方法的基本思想是：根據結點的關鍵字直接計算出該結點的存儲地址。
四種基本存儲方法，既可單獨使用，也可組合起來對數據結構進行存儲映像。
同一邏輯結構採用不同的存儲方法，可以得到不同的存儲結構。選擇何種存儲結構來表示相應的邏輯結構，視具體要求而定，主要考慮運算方便及演算法的時空要求。
⑸ 計算機有哪些存儲結構
在計算機中存儲和組織數據的方式被稱之為數據結構，鏈表和數組是較為常見的兩種結構。
1、數組
數組就像一個個緊挨著的小格子，每一個格子都有它們自己的序號，這個序號被稱之為「索引」。與生活中不太相同的是，平時計數習慣以「1」開始，而在計算機中，「0」是開頭的第一個數字。
數組中的數據，在計算機的存儲器中，也是按順序存儲在連續的位置中。當我們尋找需要的數據時，通過格子中的索引，便可以找到數據。
2、鏈表
鏈表的存儲方式有些像地址和住宅的關系，地址可以寫在一張紙上，但是這並不代表住宅也緊密相鄰。鏈表中的數據在計算機中也是分散地存儲在各個地方，但是鏈表裡面除了存儲數據，還存儲了下一個數據的地址，以便於找到下一個數據。
與數組不同的是，鏈表儲存數據不像數組一樣，需要提前設定大小，就像火車的車廂長度是隨著乘客的數量而增加的。
(5)鏈式存儲結構有哪四種擴展閱讀
數據的鏈式存儲結構可用鏈接表來表示。
其中data表示值域，用來存儲節點的數值部分。Pl，p2，…，Pill(1n≥1)均為指針域，每個指針域為其對應的後繼元素或前驅元素所在結點(以後簡稱為後繼結點或前驅結點)的存儲位置。
通過結點的指針域(又稱為鏈域)可以訪問到對應的後繼結點或前驅結點，若一個結點中的某個指針域不需要指向其他結點，則令它的值為空（NULL）。
在數據的順序存儲中，由於每個元素的存儲位置都可以通過簡單計算得到，所以訪問元素的時間都相同；而在數據的鏈接存儲中。
由於每個元素的存儲位置保存在它的前驅或後繼結點中，所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到，訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。
⑹ 存儲結構有哪些
存儲結構有順序存儲和鏈接存儲。順序存儲和鏈接存儲是數據的兩種最基本的存儲結構。
1、順序存儲
順序存儲方法是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常藉助於程序設計語言中的數組來實現。
2、鏈接存儲
鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。
(6)鏈式存儲結構有哪四種擴展閱讀：
數據的存儲結構是指數據的邏輯結構在計算機中的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。
儲存系統的層次結構為了解決存儲器速度與價格之間的矛盾，出現了存儲器的層次結構。
⑺ 鏈式結構是什麼
鏈式結構是為了解決線性結構中間插入數據速度不友好而提出的解決方法，對初始化的數據添加next屬性，使得它指向下一個節點，這樣需要添加數據或者刪除數據（完全刪除，非重置為None）只需要將鏈式結構打斷並重新連接即可實現，不過需要犧牲線性結構的快速查詢性能。
鏈式結構特點：
1、比順序存儲結構的存儲密度小(鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，相比順序存儲結構增加了存儲空間)。
2、邏輯上相鄰的節點物理上不必相鄰。
3、插入、刪除靈活 (不必移動節點，只要改變節點中的指針)。
4、查找節點時鏈式存儲要比順序存儲慢。
5、每個節點是由數據域和指針域組成。
6、由於簇是隨機分配的，這也使數據刪除後覆蓋幾率降低，恢復可能提高。
7、它不要求邏輯上相鄰的元素在物理位置上也相鄰，因此它沒有順序存儲結構所具有的弱點，但也同時失去了順序表可隨機存取的優點。
⑻ 數據的儲存結構主要有哪兩種有什麼主要區別
數據的儲存結構主要有：順序存儲結構和鏈式存儲結構。
主要區別
一、存儲單元的連續性不同
鏈式存儲結在構計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。
順序存儲結構在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素。
二、優缺點不同
空間上
順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。
存儲操作上：
順序支持隨機存取，方便操作
插入和刪除上：
鏈式的要比順序的方便（因為插入的話順序表也很方便，問題是順序表的插入要執行更大的空間復雜度，包括一個從表頭索引以及索引後的元素後移，而鏈表是索引後，插入就完成了）
三、適用方向不同
鏈式存儲適用於在較頻繁地插入、刪除、更新元素時，而順序存儲結構適用於頻繁查詢時使用。
⑼ 線性存儲結構就是順序存儲結構嗎線性表是線性存儲結構嗎
不是，他們的關系可以如圖所示。線性表包括順序存儲結構和鏈式存儲結構。
拓展資料：
線性表的劃分是從數據的邏輯結構上進行的。線性指的是在數據的邏輯結構上是線性的。即在數據元素的非空有限集中
(1)存在唯一的一個被稱作「第一個」的數據元素，(2)存在唯一的一個被稱作「最後一個」的數據元素，(3)除第一個外，集合中的每個數據元素均只有一個前繼元素，(4)除最後一個外，集合中的每個數據元素均只有一個後繼元素。
那麼對於線性表，從存儲結構上分，可以有順序存儲結構和鏈式存儲結構。順序存儲結構包括順序表、順序隊列和順序棧；鏈式存儲結構包括鏈表、鏈隊列和鏈棧。