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

數(shù)據(jù)存儲結(jié)構(gòu)的四種方式是什么 數(shù)據(jù)存儲結(jié)構(gòu)的四種方式


數(shù)據(jù)存儲結(jié)構(gòu)的四種方式是什么 數(shù)據(jù)存儲結(jié)構(gòu)的四種方式


【數(shù)據(jù)存儲結(jié)構(gòu)的四種方式是什么 數(shù)據(jù)存儲結(jié)構(gòu)的四種方式】數(shù)據(jù)存儲結(jié)構(gòu)的四種方式是指:
1、順序存儲方法 。該方法把邏輯上相鄰的結(jié)點存儲在物理位置上相鄰的存儲單元里,結(jié)點間的邏輯關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn) 。由此得到的存儲表示稱為順序存儲結(jié)構(gòu) (Sequential Storage Structure ),通常借助程序語言的數(shù)組描述 。該方法主要應(yīng)用于線性的數(shù)據(jù)結(jié)構(gòu) 。非線性的數(shù)據(jù)結(jié)構(gòu)也可通過某種線性化的方法實現(xiàn)順序存儲 。
2、鏈接存儲方法 。該方法不要求邏輯上相鄰的結(jié)點在物理位置上亦相鄰,結(jié)點間的邏輯關(guān)系由附加的指針字段表示 。由此得到的存儲表示稱為鏈?zhǔn)酱鎯Y(jié)構(gòu)(Linked Storage Structure),通常借助于程序語言的指針類型描述 。
3、索引存儲方法 。該方法通常在儲存結(jié)點信息的同時,還建立附加的索引表 。索引表由若干索引項組成 。若每個結(jié)點在索引表中都有一個索引項,則該索引表稱之為稠密索引(Dense Index ) 。若一組結(jié)點在索引表中只對應(yīng)一個索引項,則該索引表稱為稀疏索引(Spare Index) 。

    推薦閱讀