亚洲人成电影网站色www两男一女|星空物语mv|买保险套的女要求试用|国产AV综合一区二区A片|波多野结衣加嘞比在线观看|国产精品久久久秋霞1|日本三级带日本三级带黄国产

  1. 首頁(yè) > 生活百科 >

順序存儲(chǔ)結(jié)構(gòu)的概念 順序存儲(chǔ)結(jié)構(gòu)有哪些

結(jié)構(gòu)


順序存儲(chǔ)結(jié)構(gòu)有順序表、棧、隊(duì)列等，順序存儲(chǔ)方式是指每個(gè)存儲(chǔ)結(jié)點(diǎn)只含一個(gè)數(shù)據(jù)元素，所有存儲(chǔ)結(jié)點(diǎn)連續(xù)存放 。
順序存儲(chǔ)結(jié)構(gòu)是存儲(chǔ)結(jié)構(gòu)類型中的一種，該結(jié)構(gòu)是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置上相鄰的存儲(chǔ)單元中 ， 結(jié)點(diǎn)之間的邏輯關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來(lái)體現(xiàn) 。

【順序存儲(chǔ)結(jié)構(gòu)的概念 順序存儲(chǔ)結(jié)構(gòu)有哪些】順序存儲(chǔ)結(jié)構(gòu)的主要優(yōu)點(diǎn)是節(jié)省存儲(chǔ)空間，因?yàn)榉峙浣o數(shù)據(jù)的存儲(chǔ)單元全用存放結(jié)點(diǎn)的數(shù)據(jù)（不考慮c/c++語(yǔ)言中數(shù)組需指定大小的情況），結(jié)點(diǎn)之間的邏輯關(guān)系沒(méi)有占用額外的存儲(chǔ)空間 。采用這種方法時(shí)，可實(shí)現(xiàn)對(duì)結(jié)點(diǎn)的隨機(jī)存取 ， 即每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)一個(gè)序號(hào)，由該序號(hào)可以直接計(jì)算出來(lái)結(jié)點(diǎn)的存儲(chǔ)地址 。但順序存儲(chǔ)方法的主要缺點(diǎn)是不便于修改 ， 對(duì)結(jié)點(diǎn)的插入、刪除運(yùn)算時(shí)，可能要移動(dòng)一系列的結(jié)點(diǎn) 。

    推薦閱讀