2018考研計算機：數據結構數組和廣義表復習重點

2017-08-17 16:00

|

考研集訓營

《數據結構(C語言版)》復習重點在二、三、六、七、九、十章，考試內容兩大類：概念，算法，自從計算機專業課統考以后，專業課考試題型分為2類，一類選擇題，一類綜合應用題。接下來是小編整理的數據結構(C語言版))數組和廣義表復習重點。

1. 數組特點：與線性表一樣，所有數據元素都必須屬于同一數據類型。

2. 數組的順序存儲結構：由于數組一般不作插入或刪除操作，一旦建立了數組，則結構中的數據元素個數和元素之間的關系就不會發生變動，因此采用順序存儲結構表示數組。

存儲位置計算：假設每個數據元素需占用L個存儲單元，則二維數組A中任一元素aij的存儲位置可由下式確定

以行序為主序的存儲結構：LOC(i,j)=LOC(0,0)+(b2*i+j)*L

以列序為主序的存儲結構：LOC(i,j)=LOC(0,0)+(b2*j+i)*L

式中LOC(i,j)是aij的存儲位置;LOC(0,0)是a00的存儲位置，即二維數組A的起始存儲位置，也稱基地址或基址;b2在以行序為主序的存儲結構時為每行存儲元素的個數(列數)，在以列序為主序的存儲結構時為每列存儲元素的個數(行數)。

3. 廣義表：是線性表的推廣，也有人稱其為列表(lists，用復數形式以示與統稱的表list的區別)。記作LS=(a1,a2,…an) ，其中LS是廣義表(a1,a2,…an)的名稱，n是它的長度。在線性表的定義中，ai(1≤i≤n)只限于是單個元素。而在廣義表的定義中，ai可以是單個元素，也可以是廣義表，分別稱為廣義表LS的原子和子表。

推薦閱讀：

總結

以上是生活随笔為你收集整理的数据结构数组计算机中的应用,2018考研计算机：数据结构数组和广义表复习重点...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。