數(shù)組只能順序存儲(chǔ)嗎 數(shù)據(jù)結(jié)構(gòu)、數(shù)組存儲(chǔ)的地址怎么計(jì)算?
數(shù)據(jù)結(jié)構(gòu)、數(shù)組存儲(chǔ)的地址怎么計(jì)算?數(shù)組存儲(chǔ)地址的計(jì)算:以二維數(shù)組為例,其他依次為:假設(shè)起始下標(biāo)從0開始,按行存儲(chǔ)(共有m行N列):a[i][J]=a[0][0](i*N,J) *L這里的L是數(shù)組中某個(gè)
數(shù)據(jù)結(jié)構(gòu)、數(shù)組存儲(chǔ)的地址怎么計(jì)算?
數(shù)組存儲(chǔ)地址的計(jì)算:以二維數(shù)組為例,其他依次為:假設(shè)起始下標(biāo)從0開始,按行存儲(chǔ)(共有m行N列):a[i][J]=a[0][0](i*N,J) *L這里的L是數(shù)組中某個(gè)元素所占用的存儲(chǔ)空間
數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)元素和關(guān)系在計(jì)算機(jī)內(nèi)存中的表示,或者是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的實(shí)際存儲(chǔ)形式,由計(jì)算機(jī)語言編程實(shí)現(xiàn)。
數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
順序存儲(chǔ)方法是將邏輯上相鄰的節(jié)點(diǎn)存儲(chǔ)在物理位置的相鄰存儲(chǔ)單元中。節(jié)點(diǎn)之間的邏輯關(guān)系由存儲(chǔ)單元的相鄰關(guān)系來反映。這種方法得到的存儲(chǔ)表示稱為順序存儲(chǔ)結(jié)構(gòu)。順序存儲(chǔ)結(jié)構(gòu)是一種基本的存儲(chǔ)表示方法,在編程語言中通常采用數(shù)組來實(shí)現(xiàn)。
鏈路存儲(chǔ)方法不要求邏輯上相鄰的節(jié)點(diǎn)在物理位置上也相鄰,節(jié)點(diǎn)之間的邏輯關(guān)系由附加的指針字段表示。由此產(chǎn)生的存儲(chǔ)表示稱為鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),在編程語言中通常借助指針類型來實(shí)現(xiàn)。