『壹』 數據結構的存儲方式有哪幾種
數據結構的存儲方式有順序存儲方法、鏈接存儲方法、索引存儲方法和散列存儲方法這四種。
1、順序存儲方式：順序存儲方式就是在一塊連續的存儲區域一個接著一個的存放數據，把邏輯上相連的結點存儲在物理位置上相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接掛安息來體現。順序存儲方式也稱為順序存儲結構，一般採用數組或者結構數組來描述。
2、鏈接存儲方法：它比較靈活，其不要求邏輯上相鄰的結點在物理位置上相鄰，結點間的邏輯關系由附加的引用欄位表示。一個結點的引用欄位往往指導下一個結點的存放位置。鏈接存儲方式也稱為鏈接式存儲結構，一般在原數據項中增加應用類型來表示結點之間的位置關系。
3、索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。它細分為兩類：稠密索引：每個結點在索引表中都有一個索引項，索引項的地址指示結點所在的的存儲位置；稀疏索引：一組結點在索引表中只對應一個索引項，索引項的地址指示一組結點的起始存儲位置。
4、散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。
(1)每個結點的存儲單元擴展閱讀
順序存儲和鏈接存儲的基本原理
在順序存儲中，每個存儲空間含有所存元素本身的信息，元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲，若一個元素存儲在對應數組中的下標位置為i，則它的前驅元素在對應數組中的下標位置為i-1，它的後繼元素在對應數組中的下標位置為i+1。
在鏈式存儲結構中，存儲結點不僅含有所存元素本身的信息，還含有元素之間邏輯關系的信息。數據的鏈式存儲結構可用鏈接表來表示。其中data表示值域，用來存儲節點的數值部分。Pl，p2，…，Pill(1n≥1)均為指針域，每個指針域為其對應的後繼元素或前驅元素所在結點的存儲位置。
在數據的順序存儲中，由於每個元素的存儲位置都可以通過簡單計算得到，所以訪問元素的時間都相同；而在數據的鏈接存儲中，由於每個元素的存儲位置保存在它的前驅或後繼結點中，所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到，訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。
『貳』 結點的存儲地址是
連續與否均可。結點的存儲地址物理順序可以和邏輯順序不一樣，用指針等指向下一個邏輯元素，因此存儲的物理單元也可以是不連續的。存儲器地址是存儲器中存儲單元的編號。由於存儲器中存儲單元數量很多，為了進行查找，需要給每個存儲單元賦予一個存儲器地址。
『叄』 計算機有哪些存儲結構
計算機存儲來說一般有四種方式：
(1)順序存儲方法
該方法把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現。
由此得到的存儲表示稱為順序存儲結構
(Sequential
Storage
Structure)，通常藉助程序語言的數組描述。
該方法主要應用於線性的數據結構。非線性的數據結構也可通過某種線性化的方法實現順序存儲。
(2)鏈接存儲方法
該方法不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系由附加的指針欄位表示。由此得到的存儲表示稱為鏈式存儲結構(Linked
Storage Structure),通常藉助於程序語言的指針類型描述。
(3)索引存儲方法
該方法通常在儲存結點信息的同時，還建立附加的索引表。
索引表由若干索引項組成。若每個結點在索引表中都有一個索引項，則該索引表稱之為稠密索引(Dense Index)。若一組結點在索引表中只對應一個索引項，則該索引表稱為稀疏索引(Spare
Index)。索引項的一般形式是：
關鍵字是能唯一標識一個結點的那些數據項。稠密索引中索引項的地址指示結點所在的存儲位置;稀疏索引中索引項的地址指示一組結點的起始存儲位置。
(4)散列存儲方法
該方法的基本思想是：根據結點的關鍵字直接計算出該結點的存儲地址。
四種基本存儲方法，既可單獨使用，也可組合起來對數據結構進行存儲映像。
同一邏輯結構採用不同的存儲方法，可以得到不同的存儲結構。選擇何種存儲結構來表示相應的邏輯結構，視具體要求而定，主要考慮運算方便及演算法的時空要求。
『肆』 單鏈表存儲不需要手動分配存儲空間
對以單鏈表為存儲結構的表實現就地逆置。即在原有空間上實現逆置，不開辟新空間。
單鏈表是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。鏈表中的數據是以結點來表示的。
每個結點的構成：元素(數據元素的映象) +指針(指示後繼元素存儲位置)，元素就是存儲數據的存儲單元，指針就是連接每個結點的地址數據。
單鏈表是用戶不斷申請存儲單元和改變鏈接關系而得到的一種特殊數據結構，將鏈表的左邊稱為鏈頭，右邊稱為鏈尾。頭插法建單鏈表是將鏈表右端看成固定的，鏈表不斷向左延伸而得到的。頭插法最先得到的是尾結點。
由於鏈表的長度是隨機的，故用一個while循環來控制鏈表中結點個數。假設每個結點的值都大於O，則循環條件為輸入的值大於o。申請存儲空間可使用malloc()函數實現。
需設立一申請單元指針，但malloc()函數得到的指針並不是指向結構體的指針，需使用強制類型轉換，將其轉換成結構體型指針。剛開始時，鏈表還沒建立，是一空鏈表，head指針為NULL。
『伍』 什麼是單鏈表,儲存上有哪些特點
單鏈表是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。
祝好運，望採納
『陸』 數據結構，，，假設順序存儲結構每個結點佔用50個存儲單元，同樣的內容為什麼鏈式存儲結構說每個結點占
一個用來存儲內容，一個用來存儲下一個節點的地址，一共兩個
『柒』 鏈表中每個節點所佔用的儲存空間是連續的，但節點之間在空間上可以連續也可以不連續 對這句話不是很明白
一個鏈表有很多個節點，各個節點之間通過指針連接起來，所以各個結點之間的位置可以不連續，也就是可以放在不同的位置，所以在空間上可以是不連續的；但對於一個節點，因為節點內部是一個整體，所以就要佔用連續的存儲空間。
隊列是先進先出的棧是先進後出的都是線性表線性表是最基礎、最常用的數據結構，線性表中數據元素都是一對一的對應關系。可以不連續，它的存儲空間分兩段，一段存放數據，另一段存放著地址，鏈表是通過地址將數據串聯起來的數組必須是連續的存儲空間。
(7)每個結點的存儲單元擴展閱讀：
一個鏈表或者多個鏈表使用獨立的存儲空間，一般用數組或者類似結構實現，優點是可以自動獲得一個附加數據：唯一的編號，並且方便調試；缺點是不能動態的分配內存。當然，另外的在上面加一層塊狀鏈表用來分配內存也是可以的，這樣就解決了這個問題。
這種方法有時候被叫做數組模擬鏈表，但是事實上只是用表示在數組中的位置的下標索引代替了指向內存地址的指針，這種下標索引其實也是邏輯上的指針，整個結構還是鏈表，並不算是被模擬的（但是可以說成是用數組實現的鏈表）。
『捌』 數據結構的幾種存儲方式
數據的存儲結構是數據結構的一個重要內容。在計算機中，數據的存儲結構可以採取如下四中方法來表現。
1） 順序存儲方式
簡單的說，順序存儲方式就是在一塊連續的存儲區域
一個接著一個的存放數據。順序存儲方式把邏輯上相連的結點存儲在物理位置上相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接掛安息來體現。順序存儲方式也稱為順序存儲結構（ sequential
storage structure ），一般採用數組或者結構數組來描述。
線性存儲方式主要用於線性邏輯結構的數據存放，而對於圖和樹等非線性邏輯結構則不適用。
2） 鏈接存儲方式
鏈接存儲方式比較靈活，其不要求邏輯上相鄰的結點
在物理位置上相鄰，結點間的邏輯關系由附加的引用欄位表示。一個結點的引用欄位往往指導下一個結點的存放位置。
鏈接存儲方式也稱為鏈接式存儲結構（ Linked
Storage Structure ），一般在原數據項中增加應用類型來表示結點之間的位置關系。
3） 索引存儲方式
索引存儲方式是採用附加索引表的方式來存儲結點信
息的一種存儲方式。索引表由若干個索引項組成。索引存儲方式中索引項的一般形式為：（關鍵字、地址）。其中，關鍵字是能夠唯一標識一個結點的數據項。
索引存儲方式還可以細分為如下兩類：
* 稠密索引（ Dense Index ） : 這種方式中每個結點在索引表中都有一個索引項。其中，索引項的地址指示結點所在的的存儲位置；
* 稀疏索引（ Spare Index ）：這種方式中一組結點在索引表中只對應一個索引項。其中，索引項的地址指示一組結點的起始存儲位置。
4） 散列存儲方式
散列存儲方式是根據結點的關鍵字直接計算出該結點
的存儲地址的一種存儲的方式。
在實際應用中，往往需要根據具體數據結構來決定採用哪一種存儲方式。同一邏輯結構採用不同額存儲方法，可以得到不同的存儲結構。而且這四種節本存儲方法，既可以單獨使用，也可以組合起來對數據結構進行存儲描述。
歡迎加入技術學習 QQ 群： 364595326
『玖』 學通C語言487中線性表結點存儲單元
1、結構體
2、兩個，分別用於指向該節點的前驅節點和後繼節點
3、malloc函數開辟存儲單元，free函數釋放存儲單元
4、在內存的動態存儲區中分配n個長度為size的連續空間，函數返回一個指向分配起始地址的指針；如果分配不成功，返回NULL,calloc在動態分配完內存後，自動初始化該內存空間為零，而malloc不初始化，里邊數據是隨機的垃圾數據。
『拾』 己知一個順序存儲的線性表,設每個結點需占 m 個存儲單元,若第一個結點的地址al ,則第i個結點的地址為
因為順序存儲的線性表是一組地址連續的存儲單元依次存儲線性表的數據元素，所以
al+（i-1)*m