熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構數組和廣義表之多維數組

2013-11-15 15:22:08  來源: 數據結構 

數組的定義

   數組(Arrays)是由一組類型相同的數據元素構造而成的它的每個元素由一個值和一組下標確定
   二維數組Ann…nm的每個元素aii…im都屬於m個向量最多可以有m個直接前趨和m個直接後繼


 
 數組的順序存儲結構

   數組的順序存儲結構指的是用一組連續的存儲單元依次存放數組元素

   行優先順序
   行優先順序將數組元素按行向量排列第i+個行向量緊接在第i個行向量後面
   行優先順序規定為先排最右的下標從右向左最後排最左下標

   列優先順序
   列優先順序將數組元素按列向量排列第j+個列向量緊接在第j個列向量之後
   列優先順序規定為先排最左下標從左向右最後排最右下標

  二維數組Amn按行優先順序存儲在內存中假設每個元素占d個存儲單元則aij的地址計算函數為LOC(aij)=LOC(a)+[(i)×n+j]×d

  對應C語言的二維數組DataType A[m][n];
  數組A[m][n]的兩個下標的下界均為上界分別為mn每個數據元素占k個存儲單元二維數組中任一元素a[ij]的存儲位置可由下列公式確定
    loc[ij]=loc[]+( n * i + j ) * k
  其中loc[]是A[][]的存儲位置它是該二維數組的起始地址loc[ij]是A[i][j]的存儲位置這個式子確定了C語言的二維數組元素的位置和下標的關系


From:http://tw.wingwit.com/Article/program/sjjg/201311/23302.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.