[信息與通信]數(shù)組(已修改)
2024-10-30 22:18 本頁面
【正文】 數(shù) 組 前面討論的線性結(jié)構(gòu)中的數(shù)據(jù)元素都是非結(jié)構(gòu)的原子類型 ， 元素的值是不再分解的 。 接下來討論的數(shù)據(jù)結(jié)構(gòu) —— 數(shù)組可以看成是特殊的線性表 ， 其特殊性在于 ， 表中的數(shù)據(jù)元素本身也是一種數(shù)據(jù)結(jié)構(gòu) 。 一 、 一維數(shù)組 一維數(shù)組 （ Array） 是 n(n≥1)個 相同類型 數(shù)據(jù)元素 a0,a1,… ,an1構(gòu)成的有限序列 ， 且該有限序列存儲在一塊地址連續(xù)的內(nèi)存單元中 。 由此可見 ， 一維數(shù)組可以看成是一個線性表或一個向量 ， 一維數(shù)組的定義類似于采用順序存儲的線性表 。 數(shù)組的定義 一維數(shù)組中任一數(shù)據(jù)元素的存儲地址可直接計算得到，因此，一維數(shù)組是一種隨機存儲結(jié)構(gòu) 對于一維數(shù)組，一旦 a0的存儲地址 Loc(a0)確定，若每個數(shù)據(jù)元素占用 L個存儲單元，則任一數(shù)據(jù)元素 ai的存儲地址 Loc(ai)可由以下公式求出： Loc(ai)= Loc(a0)+i*L 二、二維數(shù)組： 二維數(shù)組可以看成是一維數(shù)組的推廣 。 設(shè) A是一個有 m行 、n列的二維數(shù)組 ， 則 A可以表示為： 顯然，在二維數(shù)組中，每個數(shù)據(jù)元素對應(yīng)一對數(shù)組下標，在行方向上和列方向上都存在一個線性關(guān)系，即存在兩個直接前驅(qū)和兩個直接后繼（邊界除外）。 二維數(shù)組可以看成是由m個行向量組成的向量， 也可以看成是 n個列向量組成的向量 。 行向量形式：把每一行看成是一個數(shù)據(jù)元素。 二維數(shù)組可以看作“數(shù)據(jù)元素是一維數(shù)組”的一維數(shù)組。 列向量形式：把每一列看成是一個數(shù)據(jù)元素 三、多維數(shù)組： 同理，三維數(shù)組中的數(shù)據(jù)元素（邊界除外）最多可有三個直接前驅(qū)和三個直接后繼。可以把三維以上的數(shù)組稱為多維數(shù)組，多維數(shù)組中的數(shù)據(jù)元素（邊界除外）可有多個直接前驅(qū)和多個直接后繼，故多維數(shù)組是一種非線性結(jié)構(gòu)。 n維數(shù)組中，每個數(shù)據(jù)元素對應(yīng) n個下標，受 n個關(guān)系的制約，其中任一個關(guān)系都是線性關(guān)系?？煽醋魇菙?shù)據(jù)元素為 n1維數(shù)組的一維數(shù)組。 數(shù)組具有以下性質(zhì)： 1. 數(shù)組中的數(shù)據(jù)元素數(shù)目固定，一旦定義了一個數(shù)組，其數(shù)據(jù)元素數(shù)目不再有增減變化； 2. 數(shù)組中的每個數(shù)據(jù)元素具有相同的數(shù)據(jù)類型； 3. 數(shù)組中的每個數(shù)據(jù)元素都和一組唯一的下標對應(yīng) 4. 數(shù)組是一種隨機存取結(jié)構(gòu)，可隨機存取數(shù)組中的任意數(shù)據(jù)元素。 數(shù)組的順序表示和實現(xiàn) 由于數(shù)組一般不作插入或刪除操作 ， 一旦建立了數(shù)組 ，則結(jié)構(gòu)中的數(shù)據(jù)元素個數(shù)和元素之間的關(guān)系就不再發(fā)生變動 。 因此 ， 適合采用順序存儲結(jié)構(gòu)表示數(shù)組 。 本章中 ， 僅重點討論二維數(shù)組的存儲 ， 三維及三維以上的數(shù)組可以作類似分析 。 由于存儲單元是一維的結(jié)構(gòu) ， 而二維數(shù)組是個多維的結(jié)構(gòu) ， 則用一組連續(xù)存儲單元存放數(shù)組的數(shù)據(jù)元素就有個次序約定問題 。 兩種順序存儲方式： ? 以行序為主序（行優(yōu)先順序） ? 以列序為主序（列優(yōu)先順序） 一、以行序為主序： 存放規(guī)則： 行優(yōu)先順序也稱為低下標優(yōu)先或右邊下標優(yōu)先于左邊下標 。 具體實現(xiàn)時 ，
教學課件相關(guān)推薦
鄂ICP備17016276號-1