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