2018考研計(jì)算機(jī)：數(shù)據(jù)結(jié)構(gòu)數(shù)組和廣義表復(fù)習(xí)重點(diǎn)

2017-08-17 16:00

|

考研集訓(xùn)營(yíng)

《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》復(fù)習(xí)重點(diǎn)在二、三、六、七、九、十章，考試內(nèi)容兩大類：概念，算法，自從計(jì)算機(jī)專業(yè)課統(tǒng)考以后，專業(yè)課考試題型分為2類，一類選擇題，一類綜合應(yīng)用題。接下來(lái)是小編整理的數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版))數(shù)組和廣義表復(fù)習(xí)重點(diǎn)。

1. 數(shù)組特點(diǎn)：與線性表一樣，所有數(shù)據(jù)元素都必須屬于同一數(shù)據(jù)類型。

2. 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)：由于數(shù)組一般不作插入或刪除操作，一旦建立了數(shù)組，則結(jié)構(gòu)中的數(shù)據(jù)元素個(gè)數(shù)和元素之間的關(guān)系就不會(huì)發(fā)生變動(dòng)，因此采用順序存儲(chǔ)結(jié)構(gòu)表示數(shù)組。

存儲(chǔ)位置計(jì)算：假設(shè)每個(gè)數(shù)據(jù)元素需占用L個(gè)存儲(chǔ)單元，則二維數(shù)組A中任一元素aij的存儲(chǔ)位置可由下式確定

以行序?yàn)橹餍虻拇鎯?chǔ)結(jié)構(gòu)：LOC(i,j)=LOC(0,0)+(b2*i+j)*L

以列序?yàn)橹餍虻拇鎯?chǔ)結(jié)構(gòu)：LOC(i,j)=LOC(0,0)+(b2*j+i)*L

式中LOC(i,j)是aij的存儲(chǔ)位置;LOC(0,0)是a00的存儲(chǔ)位置，即二維數(shù)組A的起始存儲(chǔ)位置，也稱基地址或基址;b2在以行序?yàn)橹餍虻拇鎯?chǔ)結(jié)構(gòu)時(shí)為每行存儲(chǔ)元素的個(gè)數(shù)(列數(shù))，在以列序?yàn)橹餍虻拇鎯?chǔ)結(jié)構(gòu)時(shí)為每列存儲(chǔ)元素的個(gè)數(shù)(行數(shù))。

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

推薦閱讀：

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。