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

馬上又要考試啦，為及時獲取第一手考試資訊，不遺漏重要信息，建議置頂我們：點右上角圖標，進入設置，打開置頂。

以前很多同學考完才知道我們，關注我們，那個悔啊！請多向周圍同學推薦擴散擴散，擴散出去，讓他們少走套路。

。

公共基礎

二級Office必考的考點

專業性很強

如果沒有好的復習資料

是相當枯燥、晦澀、難懂的

你還為公共基礎難懂

苦大愁深嗎？

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

焦頭爛額嗎？

今天開始，小編帶著大家

遠離枯燥、遠離專業術語

白話學懂公共基礎！

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

程林高手武功秘籍--公共基礎知識

5.2 棧的邏輯結構和存儲結構

棧的邏輯結構也是線性結構。

棧的存儲結構呢？任何一種數據結構(無論堆棧、隊列等線性結構、還是樹等非線性結構)一般來說都既可以用數組存儲，也可以用鏈表存儲。其中用數組存儲的稱順序存儲，用鏈表存儲的稱鏈式存儲。兩種存儲方式各有優缺點，我們在上一小節4.2中介紹過的數組和鏈表的優缺點，也是對任何數據結構分別采用順序存儲和鏈式存儲的優缺點。

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

回到堆棧的存儲問題，堆棧也既可用數組存儲(稱順序存儲)，也可用鏈表存儲(稱鏈式存儲)。用鏈表存儲時，又稱帶鏈的棧。

【隨講隨練16-9】線性表的鏈式存儲結構與順序存儲結構相比，鏈式存儲結構的優點有( )。A.節省存儲空間

B.插入與刪除運算效率高C.便于查找

D.排序時減少元素的比較次數【答案】B

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

【隨講隨練16-10】設棧的順序存儲空間為S(1: 50),初始狀態為top=0?，F經過一系列入棧與退棧運算后，top=20，則當前棧中的元素個數為( )。A.30 B.29 C.20 D.19【答案】C

【隨講隨練16-11】設棧的順序存儲空間為S(1: m)，初始狀態為top=m+1?，F經過一系列入棧與退棧運算后，top=20，則當前棧中的元素個數為( )。A.30 B.20 C.m-19 D.m-20【答案】C

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

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

注意注意注意

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

如果這篇文章對您有用就請點個贊吧！繼續下滑可查看同類文章！以上內容僅是個人一點經驗，僅供參考。歡迎評論、收藏與分享！

舉報/反饋

總結

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

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