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