當前位置:首頁 » 存儲配置 » 棧順序存儲空間為S1m

棧順序存儲空間為S1m

發布時間: 2023-03-14 07:22:46

Ⅰ 設棧的順序存儲空間為S(1:m),初始狀態為TOP=m+1。現經過一系列入棧與退棧運算後,TOP=

這個棧是從棧頂向棧底壓的,所以結果是C。
解析:一般平時是從棧底向棧頂壓,這道題目中是倒過來的。
這個從棧底到棧頂20之間沒有元素
TOP最開始是m+1,現在是20,因此元素個數是m+1-20,即m-19
如果是考試,你這里可以這樣:把m看成一個確切的數字,比如m=23,那麼一開始時,TOP=24,現在TOP=20,這之間就可以簡單的數出來有4個元數,對照一下答案,就選C了。
根據具體問題類型,進行步驟拆解/原因原理分析/內容拓展等。
具體步驟如下:/導致這種情況的原因主要是……

Ⅱ 棧的順序存儲空間s(1:m)是什麼意思

根據題意,棧空間如圖所示:

也就是說,棧是向上增長的,每次壓入一個元素,棧的TOP指針向上移動一位。

當壓入第一個元素時,TOP指針指向m+1-1 = m

當壓入第二個元素時,TOP指針指向m+1-2 = m-1

......

以此類推,

當壓入第N個元素時,TOP指針指向m+1-N = 20

則N = m+1-20 = m-19

選C。

Ⅲ .設棧的順序存儲空間為S(1:m),初始狀態為TOP=m+1。現經過一系列入棧與退棧運算後,TOP=20,

初始狀態為TOP=m+1
說明為倒著壓(從棧頂向棧底壓),所以壓第一個:top=m+1-1,壓第n個:top=m+1-n
故 n=m+1-top。
本題m=20,所以 n=m+1-20=m-19

Ⅳ 棧的順序存儲空間我在一個題里看到是,一個棧的順序存儲空間s(1:m),這表示什麼意思啊ԅ

棧的順序存儲空間為S(1:50),初始狀態為top=0。現經過一系列入棧與退棧運算後,top=20,則棧頂-棧底=20-0=20個元素。

熱點內容
java返回this 發布:2025-10-20 08:28:16 瀏覽:586
製作腳本網站 發布:2025-10-20 08:17:34 瀏覽:882
python中的init方法 發布:2025-10-20 08:17:33 瀏覽:574
圖案密碼什麼意思 發布:2025-10-20 08:16:56 瀏覽:761
怎麼清理微信視頻緩存 發布:2025-10-20 08:12:37 瀏覽:678
c語言編譯器怎麼看執行過程 發布:2025-10-20 08:00:32 瀏覽:1006
郵箱如何填寫發信伺服器 發布:2025-10-20 07:45:27 瀏覽:251
shell腳本入門案例 發布:2025-10-20 07:44:45 瀏覽:108
怎麼上傳照片瀏覽上傳 發布:2025-10-20 07:44:03 瀏覽:799
python股票數據獲取 發布:2025-10-20 07:39:44 瀏覽:705