棧的邏輯結構是什麼
我是女神二級的葉子老師，我將持續分享關於計算機二級國考方面的文章。感興趣的讀者請點選右上角“關注”吧！或者百度“女神二級”。不要謝我，老師只收“麼麼噠”！
馬上又要考試啦，為及時獲取第一手考試資訊，不遺漏重要資訊，建議置頂我們：點右上角圖示，進入設定，開啟置頂。
以前很多同學考完才知道我們，關注我們，那個悔啊！請多向周圍同學推薦擴散擴散，擴散出去，讓他們少走套路。
。
公共基礎
二級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。現經過一系列入棧與退棧運算後，top=20，則當前棧中的元素個數為（ ）。A。30 B。29 C。20 D。19【答案】C
【隨講隨練16-11】設棧的順序儲存空間為S（1： m），初始狀態為top=m+1。現經過一系列入棧與退棧運算後，top=20，則當前棧中的元素個數為（ ）。A。30 B。20 C。m-19 D。m-20【答案】C
——以上內容選自《玩轉Office輕鬆過二級》（第2版）
小編每次發的數量有限，肯定不會推送的很全（習題也不能全貼了，例如隨講隨練16-2就沒有貼上來）。還是看一看教材吧。
注意注意注意
千萬不要用那種只有文字、沒有圖的複習材料或速背手冊之類複習哦（除非你早有基礎），那是很不負責的材料。公共基礎必須要有圖講解，考試的考題裡也有圖。用只有文字的材料複習，考試必傻眼，別害了自己！
如果這篇文章對您有用就請點個贊吧！繼續下滑可檢視同類文章！以上內容僅是個人一點經驗，僅供參考。歡迎評論、收藏與分享！