① 數據結構都有哪些分類呢
常用的數據結構有4種：
集合。2.線性結構。3.樹形結構。4.圖狀結構;
1.集合
樹形結構是一層次的嵌套結構。 一個樹形結構的外層和內層有相似的結構， 所以這種結構多可以遞歸的表示。經典數據結構中的各種樹狀圖是一種典型的樹形結構：一顆樹可以簡單的表示為根， 左子樹， 右子樹。 左子樹和右子樹又有自己的子樹。
4.圖狀結構
圖狀結構，簡稱「圖」，是一種復雜的數據結構。圖狀結構中，每個結點的前驅結點數和後續結點數可以任意多個。數據元素間的關系是任意的。其他數據結構(如樹、線性表等)都有明確的條件限制，而圖形結構中任意兩個數據元素間均可相關聯。
② 數據結構的存儲方式有哪幾種
數據結構的存儲方式有順序存儲方法、鏈接存儲方法、索引存儲方法和散列存儲方法這四種。
1、順序存儲方式：順序存儲方式就是在一塊連續的存儲區域一個接著一個的存放數據，把邏輯上相連的結點存儲在物理位置上相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接掛安息來體現。順序存儲方式也稱為順序存儲結構，一般採用數組或者結構數組來描述。
2、鏈接存儲方法：它比較靈活，其不要求邏輯上相鄰的結點在物理位置上相鄰，結點間的邏輯關系由附加的引用欄位表示。一個結點的引用欄位往往指導下一個結點的存放位置。鏈接存儲方式也稱為鏈接式存儲結構，一般在原數據項中增加應用類型來表示結點之間的位置關系。
3、索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。它細分為兩類：稠密索引：每個結點在索引表中都有一個索引項，索引項的地址指示結點所在的的存儲位置；稀疏索引：一組結點在索引表中只對應一個索引項，索引項的地址指示一組結點的起始存儲位置。
4、散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。
(2)常用存儲方式數據結構擴展閱讀
順序存儲和鏈接存儲的基本原理
在順序存儲中，每個存儲空間含有所存元素本身的信息，元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲，若一個元素存儲在對應數組中的下標位置為i，則它的前驅元素在對應數組中的下標位置為i-1，它的後繼元素在對應數組中的下標位置為i+1。
在鏈式存儲結構中，存儲結點不僅含有所存元素本身的信息，還含有元素之間邏輯關系的信息。數據的鏈式存儲結構可用鏈接表來表示。其中data表示值域，用來存儲節點的數值部分。Pl，p2，…，Pill(1n≥1)均為指針域，每個指針域為其對應的後繼元素或前驅元素所在結點的存儲位置。
在數據的順序存儲中，由於每個元素的存儲位置都可以通過簡單計算得到，所以訪問元素的時間都相同；而在數據的鏈接存儲中，由於每個元素的存儲位置保存在它的前驅或後繼結點中，所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到，訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。
③ 數據的儲存結構主要有哪兩種有什麼主要區別
數據的儲存結構主要有：順序存儲結構和鏈式存儲結構。
主要區別
一、存儲單元的連續性不同
鏈式存儲結在構計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。
順序存儲結構在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素。
二、優缺點不同
空間上
順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。
存儲操作上：
順序支持隨機存取，方便操作
插入和刪除上：
鏈式的要比順序的方便（因為插入的話順序表也很方便，問題是順序表的插入要執行更大的空間復雜度，包括一個從表頭索引以及索引後的元素後移，而鏈表是索引後，插入就完成了）
三、適用方向不同
鏈式存儲適用於在較頻繁地插入、刪除、更新元素時，而順序存儲結構適用於頻繁查詢時使用。
④ 計算機數據存儲方式
數據結構中計算機數據存儲方式：棧、鏈表、隊列
在普通的課程中數據的存儲方式有：棧
⑤ 什麼是系統中存放數據的基本方式
1、順序存儲方式：順序存儲方式就是在一塊連續的存儲區域一個接著一個的存放數據。順序存儲方式把邏輯上相鄰的節點存儲在物理位置撒花姑娘相鄰的存儲單元里，節點間的邏輯關系由存儲單元的鄰接關系來體現。順序存儲方式也稱為順序存儲結構，一般採用數組或結構數組來描述。
2、鏈接存儲方式：鏈接存儲方式比較靈活，不要求邏輯上相鄰的節點在物理位置上相鄰，節點間的邏輯關系由附加的引用欄位來表示。一個節點的引用欄位往往指向下一個節點的存放位置。鏈接存儲方式也成為鏈式存儲結構。
3、索引存儲方式：索引存儲方式是採用附加的索引表的方式來存儲節點信息的一種存儲方式。索引表由若干索引項組成。索引存儲方式中索引項的一般形式為(關鍵字、地址)。其中，關鍵字是能夠唯一標識一個節點的數據項。索引存儲方式還可以細分為如下兩類。
稠密索引：這種方式中每個節點在索引表中都有一個索引項，其中索引項的地址知識節點所在的存儲位置。
稀疏索引：這種方式中一組節點在索引表中只對應一個索引項。其中，索引項的地址指示一組節點的起始存儲位置。
4、散列存儲方式：散列存儲方式是根據節點的關鍵字直接計算出該節點的存儲地址的一種存儲方式。
在實際應用中，往往需要根據具體的數據結構來決定採用哪種存儲方式。同一邏輯結構採用不同的存儲方法，可以得到不同的存儲結構。而且者4中基本存儲方法，既可以單獨使用，也可以組合起來對數據結構進行存儲描述。
⑥ 資料庫物理結構中，存儲著哪幾種形式的數據結構
Log File物理結構
log block結構分為日誌頭段、日誌記錄、日誌尾部
Block Header，佔用12位元組
Data部分
Block tailer，佔用4位元組
Block Header
這個部分是每個Block的頭部，主要記錄的塊的信息
Block Number，表示這是第幾個block，佔用4位元組，是通過LSN計算得來的，佔用4位元組
Block data len，表示該block中有多少位元組已經被使用了，佔用2位元組
First Rec offet，表示該block中作為第一個新的mtr開始的偏移量，佔用2位元組
Checkpoint number，表示該log block最後被寫入時的檢查點的值，佔用4位元組
⑦ 在數據結構中，線性表常用的存儲表示方式有哪兩種定義是什麼
順序存儲結構就是用一組地址連續的存儲單元依次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性，所以佔用的存儲空間相同。因此，在內存中可以通過地址計算直接存取線性表中的任一元素。這種結構的特點是邏輯上相鄰的元素物理上也相鄰。用順序結構存儲的線性表稱作順序表。 線性表按鏈式存儲時，每個數據元素 (結點)的存儲包括數據區和指針區兩個部分。數據區存放結點本身的數據，指針區存放其後繼元素的地址 (沒有後繼元素時設置為空字元(Null).。只要知道該線性表的起始地址 (記錄在頭指針中)，表中的各個元素就可通過其間的鏈接關系逐步找到
⑧ 計算機有哪些存儲結構
在計算機中存儲和組織數據的方式被稱之為數據結構，鏈表和數組是較為常見的兩種結構。
1、數組
數組就像一個個緊挨著的小格子，每一個格子都有它們自己的序號，這個序號被稱之為「索引」。與生活中不太相同的是，平時計數習慣以「1」開始，而在計算機中，「0」是開頭的第一個數字。
數組中的數據，在計算機的存儲器中，也是按順序存儲在連續的位置中。當我們尋找需要的數據時，通過格子中的索引，便可以找到數據。
2、鏈表
鏈表的存儲方式有些像地址和住宅的關系，地址可以寫在一張紙上，但是這並不代表住宅也緊密相鄰。鏈表中的數據在計算機中也是分散地存儲在各個地方，但是鏈表裡面除了存儲數據，還存儲了下一個數據的地址，以便於找到下一個數據。
與數組不同的是，鏈表儲存數據不像數組一樣，需要提前設定大小，就像火車的車廂長度是隨著乘客的數量而增加的。
(8)常用存儲方式數據結構擴展閱讀
數據的鏈式存儲結構可用鏈接表來表示。
其中data表示值域，用來存儲節點的數值部分。Pl，p2，…，Pill(1n≥1)均為指針域，每個指針域為其對應的後繼元素或前驅元素所在結點(以後簡稱為後繼結點或前驅結點)的存儲位置。
通過結點的指針域(又稱為鏈域)可以訪問到對應的後繼結點或前驅結點，若一個結點中的某個指針域不需要指向其他結點，則令它的值為空（NULL）。
在數據的順序存儲中，由於每個元素的存儲位置都可以通過簡單計算得到，所以訪問元素的時間都相同；而在數據的鏈接存儲中。
由於每個元素的存儲位置保存在它的前驅或後繼結點中，所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到，訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。
⑨ 由於數據的邏輯結構通過不同的存儲映像方法可得到不同的存儲結構，常見的數據存儲結構是什麼
數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。
順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常藉助於程序設計語言中的數組來實現。
鏈接存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現
索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。
散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。
⑩ 常用的存儲表示方法有哪幾種
摘要 數據結構的存儲方式有順序存儲方法、鏈接存儲方法、索引存儲方法和散列存儲方法這四種。