html4有哪兩種數(shù)據(jù)存儲(chǔ)方式？

數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)方式有順序存儲(chǔ)方法、鏈接存儲(chǔ)方法、索引存儲(chǔ)方法和散列存儲(chǔ)方法這四種。 1、順序存儲(chǔ)方式：順序存儲(chǔ)方式就是在一塊連續(xù)的存儲(chǔ)區(qū)域一個(gè)接著一個(gè)的存放數(shù)據(jù)，把邏輯上相連的結(jié)點(diǎn)存儲(chǔ)在物理位置上相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)間的邏輯關(guān)系由存儲(chǔ)單元的鄰接掛安息來(lái)體現(xiàn)。順序存儲(chǔ)方式也稱(chēng)為順序存儲(chǔ)結(jié)構(gòu)，一般采用數(shù)組或者結(jié)構(gòu)數(shù)組來(lái)描述。 2、鏈接存儲(chǔ)方法：它比較靈活，其不要求邏輯上相鄰的結(jié)點(diǎn)在物理位置上相鄰，結(jié)點(diǎn)間的邏輯關(guān)系由附加的引用字段表示。一個(gè)結(jié)點(diǎn)的引用字段往往指導(dǎo)下一個(gè)結(jié)點(diǎn)的存放位置。鏈接存儲(chǔ)方式也稱(chēng)為鏈接式存儲(chǔ)結(jié)構(gòu)，一般在原數(shù)據(jù)項(xiàng)中增加應(yīng)用類(lèi)型來(lái)表示結(jié)點(diǎn)之間的位置關(guān)系。 3、索引存儲(chǔ)方法：除建立存儲(chǔ)結(jié)點(diǎn)信息外，還建立附加的索引表來(lái)標(biāo)識(shí)結(jié)點(diǎn)的地址。它細(xì)分為兩類(lèi)：稠密索引：每個(gè)結(jié)點(diǎn)在索引表中都有一個(gè)索引項(xiàng)，索引項(xiàng)的地址指示結(jié)點(diǎn)所在的的存儲(chǔ)位置；稀疏索引：一組結(jié)點(diǎn)在索引表中只對(duì)應(yīng)一個(gè)索引項(xiàng)，索引項(xiàng)的地址指示一組結(jié)點(diǎn)的起始存儲(chǔ)位置。 4、散列存儲(chǔ)方法：就是根據(jù)結(jié)點(diǎn)的關(guān)鍵字直接計(jì)算出該結(jié)點(diǎn)的存儲(chǔ)地址。