資料結構的儲存方式有順序儲存方法、連結儲存方法、索引儲存方法和雜湊儲存方法這四種。
1、順序儲存方式:順序儲存方式就是在一塊連續的儲存區域一個接著一個的存放資料,把邏輯上相連的結點儲存在物理位置上相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接掛安息來體現。順序儲存方式也稱為順序儲存結構,一般採用陣列或者結構陣列來描述。
2、連結儲存方法:它比較靈活,其不要求邏輯上相鄰的結點在物理位置上相鄰,結點間的邏輯關係由附加的引用欄位表示。一個結點的引用欄位往往指導下一個結點的存放位置。連結儲存方式也稱為連結式儲存結構,一般在原資料項中增加應用型別來表示結點之間的位置關係。
3、索引儲存方法:除建立儲存結點資訊外,還建立附加的索引表來標識結點的地址。它細分為兩類:稠密索引:每個結點在索引表中都有一個索引項,索引項的地址指示結點所在的的儲存位置;稀疏索引:一組結點在索引表中只對應一個索引項,索引項的地址指示一組結點的起始儲存位置。
4、雜湊儲存方法:就是根據結點的關鍵字直接計算出該結點的儲存地址。擴充套件資料順序儲存和連結儲存的基本原理在順序儲存中,每個儲存空間含有所存元素本身的資訊,元素之間的邏輯關係是透過陣列下標位置簡單計算出來的線性表的順序儲存,若一個元素儲存在對應陣列中的下標位置為i,則它的前驅元素在對應陣列中的下標位置為i-1,它的後繼元素在對應陣列中的下標位置為i+1。在鏈式儲存結構中,儲存結點不僅含有所存元素本身的資訊,還含有元素之間邏輯關係的資訊。資料的鏈式儲存結構可用連結表來表示。其中data表示值域,用來儲存節點的數值部分。Pl,p2,…,Pill(1n≥1)均為指標域,每個指標域為其對應的後繼元素或前驅元素所在結點的儲存位置。在資料的順序儲存中,由於每個元素的儲存位置都可以透過簡單計算得到,所以訪問元素的時間都相同;而在資料的連結儲存中,由於每個元素的儲存位置儲存在它的前驅或後繼結點中,所以只有當訪問到其前驅結點或後繼結點後才能夠按指標訪問到,訪問任一元素的時間與該元素結點在鏈式儲存結構中的位置有關。
資料結構的儲存方式有順序儲存方法、連結儲存方法、索引儲存方法和雜湊儲存方法這四種。
1、順序儲存方式:順序儲存方式就是在一塊連續的儲存區域一個接著一個的存放資料,把邏輯上相連的結點儲存在物理位置上相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接掛安息來體現。順序儲存方式也稱為順序儲存結構,一般採用陣列或者結構陣列來描述。
2、連結儲存方法:它比較靈活,其不要求邏輯上相鄰的結點在物理位置上相鄰,結點間的邏輯關係由附加的引用欄位表示。一個結點的引用欄位往往指導下一個結點的存放位置。連結儲存方式也稱為連結式儲存結構,一般在原資料項中增加應用型別來表示結點之間的位置關係。
3、索引儲存方法:除建立儲存結點資訊外,還建立附加的索引表來標識結點的地址。它細分為兩類:稠密索引:每個結點在索引表中都有一個索引項,索引項的地址指示結點所在的的儲存位置;稀疏索引:一組結點在索引表中只對應一個索引項,索引項的地址指示一組結點的起始儲存位置。
4、雜湊儲存方法:就是根據結點的關鍵字直接計算出該結點的儲存地址。擴充套件資料順序儲存和連結儲存的基本原理在順序儲存中,每個儲存空間含有所存元素本身的資訊,元素之間的邏輯關係是透過陣列下標位置簡單計算出來的線性表的順序儲存,若一個元素儲存在對應陣列中的下標位置為i,則它的前驅元素在對應陣列中的下標位置為i-1,它的後繼元素在對應陣列中的下標位置為i+1。在鏈式儲存結構中,儲存結點不僅含有所存元素本身的資訊,還含有元素之間邏輯關係的資訊。資料的鏈式儲存結構可用連結表來表示。其中data表示值域,用來儲存節點的數值部分。Pl,p2,…,Pill(1n≥1)均為指標域,每個指標域為其對應的後繼元素或前驅元素所在結點的儲存位置。在資料的順序儲存中,由於每個元素的儲存位置都可以透過簡單計算得到,所以訪問元素的時間都相同;而在資料的連結儲存中,由於每個元素的儲存位置儲存在它的前驅或後繼結點中,所以只有當訪問到其前驅結點或後繼結點後才能夠按指標訪問到,訪問任一元素的時間與該元素結點在鏈式儲存結構中的位置有關。