[信息與通信]數(shù)組-展示頁
2024-10-27 22:18本頁面
【正文】 組 （ Array） 是 n(n≥1)個 相同類型 數(shù)據(jù)元素 a0,a1,… ,an1構成的有限序列 ， 且該有限序列存儲在一塊地址連續(xù)的內(nèi)存單元中 。數(shù) 組 前面討論的線性結(jié)構中的數(shù)據(jù)元素都是非結(jié)構的原子類型 ， 元素的值是不再分解的 。 接下來討論的數(shù)據(jù)結(jié)構 —— 數(shù)組可以看成是特殊的線性表 ， 其特殊性在于 ， 表中的數(shù)據(jù)元素本身也是一種數(shù)據(jù)結(jié)構 。 由此可見 ， 一維數(shù)組可以看成是一個線性表或一個向量 ， 一維數(shù)組的定義類似于采用順序存儲的線性表 。 設 A是一個有 m行 、n列的二維數(shù)組 ， 則 A可以表示為： 顯然，在二維數(shù)組中，每個數(shù)據(jù)元素對應一對數(shù)組下標，在行方向上和列方向上都存在一個線性關系，即存在兩個直接前驅(qū)和兩個直接后繼（邊界除外）。 行向量形式：把每一行看成是一個數(shù)據(jù)元素。 列向量形式：把每一列看成是一個數(shù)據(jù)元素 三、多維數(shù)組： 同理，三維數(shù)組中的數(shù)據(jù)元素（邊界除外）最多可有三個直接前驅(qū)和三個直接后繼。 n維數(shù)組中，每個數(shù)據(jù)元素對應 n個下標，受 n個關系的制約，其中任一個關系都是線性關系。 數(shù)組具有以下性質(zhì)： 1. 數(shù)組中的數(shù)據(jù)元素數(shù)目固定，一旦定義了一個數(shù)組，其數(shù)據(jù)元素數(shù)目不再有增減變化； 2. 數(shù)組中的每個數(shù)據(jù)元素具有相同的數(shù)據(jù)類型； 3. 數(shù)組中的每個數(shù)據(jù)元素都和一組唯一的下標對應 4. 數(shù)組是一種隨機存取結(jié)構，可隨機存取數(shù)組中的任意數(shù)據(jù)元素。 因此 ， 適合采用順序存儲結(jié)構表示數(shù)組 。 由于存儲單元是一維的結(jié)構 ， 而二維數(shù)組是個多維的結(jié)構 ， 則用一組連續(xù)存儲單元存放數(shù)組的數(shù)據(jù)元素就有個次序約定問題 。 具體實現(xiàn)時 ， 按行號從小到大的順序 ， 先將第一行中元素全部存放好 ， 再存放第二行元素 ， 第三行元素 ， 依次類推 …… 例如 ， 對二維數(shù)組 Am n ， 可用如下形式存放到內(nèi)存： a00， a01,… a0n1， a10， a11， ...， a1 n1， … ， am1 0 ， am1 1， … ， am1 n1。 a00 a01 … a0,n1 a10 a11 … a1,n1 … am1,0 am1,1 … am1,n1 2． 地址計算 假設二維數(shù)組 Am n每個元素占 L個字節(jié)， 元素 aij的存儲地址應為第一個元素的地址加上排在 aij前面的元素所占用的單元數(shù) ， 而 aij 的前面有 i行 (0?i1)共 i n個元素 ， 而第 i行上 aij前面又有 j個元素 ， 故aij的前面一共有 i n+j個元素 ， 設 a00的地址為 LOC(a00)， 則 aij的地址為： LOC(aij)=LOC(a00)+（ i n+j） L 二、以列序為主序： 存放規(guī)則： 列優(yōu)先順序也稱為高下標優(yōu)先或左邊下標優(yōu)先于右邊下標 。 即二維數(shù)組按列優(yōu)先存放到內(nèi)存后 ， 也變成了一個線性序列 （ 線性表 ） 。 對二維數(shù)組有：
教學課件相關推薦
鄂ICP備17016276號-1