當前位置:首頁 » 存儲配置 » 棧順序存儲空間為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個元素。

熱點內容
安卓怎麼錄屏只錄一點 發布:2025-05-19 17:12:39 瀏覽:520
甘肅移動服務密碼在哪裡 發布:2025-05-19 17:11:15 瀏覽:540
java內部類訪問外部類方法 發布:2025-05-19 17:10:30 瀏覽:285
用解壓造句 發布:2025-05-19 17:01:55 瀏覽:341
openwrt編譯取消跑碼 發布:2025-05-19 16:50:28 瀏覽:125
知道了寬頻賬號密碼如何連接 發布:2025-05-19 16:49:49 瀏覽:656
時間輪資料庫 發布:2025-05-19 16:45:20 瀏覽:269
ipad緩存垃圾怎麼清理 發布:2025-05-19 16:44:46 瀏覽:536
視頻加解壓 發布:2025-05-19 16:35:28 瀏覽:7
c語言大學教程第六版 發布:2025-05-19 16:04:21 瀏覽:741