棧順序存儲空間為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個元素。
熱點內容