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

熱點內容
vue引入ftp 發布:2025-07-10 18:24:07 瀏覽:971
ups蓄電池如何配置 發布:2025-07-10 18:15:31 瀏覽:984
三星手機初始密碼是多少啊 發布:2025-07-10 18:10:49 瀏覽:776
固定伺服器的地址 發布:2025-07-10 17:59:10 瀏覽:53
資料庫堆表 發布:2025-07-10 17:57:17 瀏覽:164
伺服器一般要求配置動態ip地址 發布:2025-07-10 17:46:17 瀏覽:444
主機什麼配置可以玩原神 發布:2025-07-10 17:45:23 瀏覽:744
java學習平台 發布:2025-07-10 17:35:51 瀏覽:801
伺服器的出生點如何造好看 發布:2025-07-10 17:30:50 瀏覽:544
xp系統移動硬碟加密 發布:2025-07-10 17:27:20 瀏覽:888