我是女神二級的葉子老師，我將持續(xù)分享關(guān)于計(jì)算機(jī)二級國考方面的文章。感興趣的讀者請點(diǎn)擊右上角“關(guān)注”吧！或者百度“女神二級”。不要謝我，老師只收“么么噠”！

馬上又要考試?yán)?#xff0c;為及時(shí)獲取第一手考試資訊，不遺漏重要信息，建議置頂我們：點(diǎn)右上角圖標(biāo)，進(jìn)入設(shè)置，打開置頂。

以前很多同學(xué)考完才知道我們，關(guān)注我們，那個(gè)悔啊！請多向周圍同學(xué)推薦擴(kuò)散擴(kuò)散，擴(kuò)散出去，讓他們少走套路。

。

公共基礎(chǔ)

二級Office必考的考點(diǎn)

專業(yè)性很強(qiáng)

如果沒有好的復(fù)習(xí)資料

是相當(dāng)枯燥、晦澀、難懂的

你還為公共基礎(chǔ)難懂

苦大愁深嗎？

你還為不知如何拿下選擇題

焦頭爛額嗎？

今天開始，小編帶著大家

遠(yuǎn)離枯燥、遠(yuǎn)離專業(yè)術(shù)語

白話學(xué)懂公共基礎(chǔ)！

誰的小眼睛還沒有看老師？

程林高手武功秘籍--公共基礎(chǔ)知識

5.2 棧的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)

棧的邏輯結(jié)構(gòu)也是線性結(jié)構(gòu)。

棧的存儲結(jié)構(gòu)呢？任何一種數(shù)據(jù)結(jié)構(gòu)(無論堆棧、隊(duì)列等線性結(jié)構(gòu)、還是樹等非線性結(jié)構(gòu))一般來說都既可以用數(shù)組存儲，也可以用鏈表存儲。其中用數(shù)組存儲的稱順序存儲，用鏈表存儲的稱鏈?zhǔn)酱鎯Α煞N存儲方式各有優(yōu)缺點(diǎn)，我們在上一小節(jié)4.2中介紹過的數(shù)組和鏈表的優(yōu)缺點(diǎn)，也是對任何數(shù)據(jù)結(jié)構(gòu)分別采用順序存儲和鏈?zhǔn)酱鎯Φ膬?yōu)缺點(diǎn)。

關(guān)于數(shù)據(jù)結(jié)構(gòu)的存儲數(shù)組和鏈表作為兩種類型的數(shù)據(jù)結(jié)構(gòu)本身是線性結(jié)構(gòu)，這是毋庸置疑的。但這兩種數(shù)據(jù)結(jié)構(gòu)還可以行使另一種特殊身份即用于存儲其他類型的數(shù)據(jù)結(jié)構(gòu)。當(dāng)行使這種特殊身份時(shí)，所要存儲的結(jié)構(gòu)就不一定是線性結(jié)構(gòu)了。例如可以用數(shù)組或鏈表存儲樹，而樹是非線性結(jié)構(gòu)。因此我們說，數(shù)組和鏈表是線性結(jié)構(gòu)，但當(dāng)它們用于存儲其他數(shù)據(jù)結(jié)構(gòu)時(shí)，既可存儲(表示)其他類型的線性結(jié)構(gòu)(如堆棧、隊(duì)列)，也可存儲(表示)非線性結(jié)構(gòu)(如樹)。

回到堆棧的存儲問題，堆棧也既可用數(shù)組存儲(稱順序存儲)，也可用鏈表存儲(稱鏈?zhǔn)酱鎯?。用鏈表存儲時(shí)，又稱帶鏈的棧。

【隨講隨練16-9】線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點(diǎn)有( )。A.節(jié)省存儲空間

B.插入與刪除運(yùn)算效率高C.便于查找

D.排序時(shí)減少元素的比較次數(shù)【答案】B

下面介紹順序存儲的方法：使用一個(gè)數(shù)組s(0:M-1)存儲堆棧的各數(shù)據(jù)元素；堆棧能容納的最多元素個(gè)數(shù)為M，一般設(shè)置為足夠大。M個(gè)空間不一定全部用滿，再設(shè)置一個(gè)整數(shù)變量top表示目前棧頂元素所在數(shù)組元素的下標(biāo)。top稱棧頂指針。如圖16-7，當(dāng)有新數(shù)據(jù)入棧(又稱進(jìn)棧、插入、Push)或棧中有數(shù)據(jù)出棧(又稱退棧、刪除、Pop)時(shí)，top變量的值分別+1、-1跟隨變化；top=-1時(shí)表示棧空，top=M-1時(shí)表示棧滿。

【隨講隨練16-10】設(shè)棧的順序存儲空間為S(1: 50),初始狀態(tài)為top=0。現(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為( )。A.30 B.29 C.20 D.19【答案】C

【隨講隨練16-11】設(shè)棧的順序存儲空間為S(1: m)，初始狀態(tài)為top=m+1。現(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為( )。A.30 B.20 C.m-19 D.m-20【答案】C

——以上內(nèi)容選自《玩轉(zhuǎn)Office輕松過二級》(第2版)

小編每次發(fā)的數(shù)量有限，肯定不會(huì)推送的很全(習(xí)題也不能全貼了，例如隨講隨練16-2就沒有貼上來)。還是看一看教材吧。

注意注意注意

千萬不要用那種只有文字、沒有圖的復(fù)習(xí)材料或速背手冊之類復(fù)習(xí)哦(除非你早有基礎(chǔ))，那是很不負(fù)責(zé)的材料。公共基礎(chǔ)必須要有圖講解，考試的考題里也有圖。用只有文字的材料復(fù)習(xí)，考試必傻眼，別害了自己！

如果這篇文章對您有用就請點(diǎn)個(gè)贊吧！繼續(xù)下滑可查看同類文章！以上內(nèi)容僅是個(gè)人一點(diǎn)經(jīng)驗(yàn)，僅供參考。歡迎評論、收藏與分享！

舉報(bào)/反饋

總結(jié)

以上是生活随笔為你收集整理的计算机二级栈,计算机二级国考office的高科技玩法之：堆栈的续集的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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