日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

  1. 首頁(yè) > 云知道 > >

數(shù)據(jù)的四種存儲(chǔ)結(jié)構(gòu)

云知道四種


數(shù)據(jù)的四種存儲(chǔ)結(jié)構(gòu)


數(shù)據(jù)的四種基本存儲(chǔ)結(jié)構(gòu)是：
1、順序存儲(chǔ)
順序存儲(chǔ)方式就是在一塊連續(xù)的存儲(chǔ)區(qū)域一個(gè)接著一個(gè)的存放數(shù)據(jù) 。順序存儲(chǔ)方式把邏輯上相鄰的節(jié)點(diǎn)存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元里，節(jié)點(diǎn)間的邏輯關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn) 。順序存儲(chǔ)方式也稱為順序存儲(chǔ)結(jié)構(gòu)，一般采用數(shù)組或結(jié)構(gòu)數(shù)組來描述 。
【數(shù)據(jù)的四種存儲(chǔ)結(jié)構(gòu)】2、鏈接存儲(chǔ)
鏈接存儲(chǔ)方式比較靈活，不要求邏輯上相鄰的節(jié)點(diǎn)在物理位置上相鄰，節(jié)點(diǎn)間的邏輯關(guān)系由附加的引用字段來表示 。一個(gè)節(jié)點(diǎn)的引用字段往往指向下一個(gè)節(jié)點(diǎn)的存放位置 。鏈接存儲(chǔ)方式也成為鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 。
3、索引存儲(chǔ)
索引存儲(chǔ)方式是采用附加的索引表的方式來存儲(chǔ)節(jié)點(diǎn)信息的一種存儲(chǔ)方式 。索引表由若干索引項(xiàng)組成 。索引存儲(chǔ)方式中索引項(xiàng)的一般形式為（關(guān)鍵字、地址） 。其中，關(guān)鍵字是能夠唯一標(biāo)識(shí)一個(gè)節(jié)點(diǎn)的數(shù)據(jù)項(xiàng) 。索引存儲(chǔ)方式還可以細(xì)分為稠密索引：這種方式中每個(gè)節(jié)點(diǎn)在索引表中都有一個(gè)索引項(xiàng)，其中索引項(xiàng)的地址知識(shí)節(jié)點(diǎn)所在的存儲(chǔ)位置 。稀疏索引：這種方式中一組節(jié)點(diǎn)在索引表中只對(duì)應(yīng)一個(gè)索引項(xiàng) 。其中，索引項(xiàng)的地址指示一組節(jié)點(diǎn)的起始存儲(chǔ)位置 。
4、散列存儲(chǔ)

    推薦閱讀