數(shù)據(jù)結(jié)構(gòu)的存儲方式有順序存儲方法、鏈接存儲方法、索引存儲方法和散列存儲方法這四種。

　　1、順序存儲方式：

　　順序存儲方式就是在一塊連續(xù)的存儲區(qū)域一個(gè)接著一個(gè)的存放數(shù)據(jù)，把邏輯上相連的結(jié)點(diǎn)存儲在物理位置上相鄰的存儲單元里，結(jié)點(diǎn)間的邏輯關(guān)系由存儲單元的鄰接掛安息來體現(xiàn)。

　　順序存儲方式也稱為順序存儲結(jié)構(gòu)，一般采用數(shù)組或者結(jié)構(gòu)數(shù)組來描述。

　　2、鏈接存儲方法：

　　它比較靈活，其不要求邏輯上相鄰的結(jié)點(diǎn)在物理位置上相鄰，結(jié)點(diǎn)間的邏輯關(guān)系由附加的引用字段表示。

　　一個(gè)結(jié)點(diǎn)的引用字段往往指導(dǎo)下一個(gè)結(jié)點(diǎn)的存放位置。

　　鏈接存儲方式也稱為鏈接式存儲結(jié)構(gòu)，一般在原數(shù)據(jù)項(xiàng)中增加應(yīng)用類型來表示結(jié)點(diǎn)之間的位置關(guān)系。

　　3、索引存儲方法：

　　除建立存儲結(jié)點(diǎn)信息外，還建立附加的索引表來標(biāo)識結(jié)點(diǎn)的地址。

　　它細(xì)分為兩類：

　　稠密索引：每個(gè)結(jié)點(diǎn)在索引表中都有一個(gè)索引項(xiàng)，索引項(xiàng)的地址指示結(jié)點(diǎn)所在的的存儲位置;

　　稀疏索引：一組結(jié)點(diǎn)在索引表中只對應(yīng)一個(gè)索引項(xiàng)，索引項(xiàng)的地址指示一組結(jié)點(diǎn)的起始存儲位置。

　　4、散列存儲方法：

　　就是根據(jù)結(jié)點(diǎn)的關(guān)鍵字直接計(jì)算出該結(jié)點(diǎn)的存儲地址。