棧底至棧頂依次存放元素A B C D,在元素E入棧前,棧中元素可以出棧,則出棧序列可能是

時間 2021-06-17 20:16:11

1樓:匿名使用者

出棧序列可能是:dcbea,選擇d選項。

知識點:棧和佇列的定義;棧和佇列的順序儲存結構及其基本運算。

解析:棧操作原則上「後進先出」,棧底至棧頂依次存放元素a、b、c、d,則表明這4個元素中d是最後進棧,b、c處於中間,a最早進棧。所以出棧時一定是先出d,再出c,最後出a。

擴充套件資料

棧的限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂,相對地,把另一端稱為棧底。

向一個棧插入新元素又稱作進棧、入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;

從一個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使其相鄰的元素成為新的棧頂元素。

2樓:

入棧前 沒有說全部都出棧, 所以說不是全部出棧之後再讓e進棧,出棧。

個人理解: 他是說e入棧前可以出棧 就是說dcb均可以在e進棧前出棧 此時就是出棧有dcb,之後e進棧 棧中元素為ae 再出棧就是ea 最後出棧順序就是dcbea了 答案應該不唯一吧 他不是說「可能」麼

3樓:

這個應該是選擇體吧。有哪些答案是正確的。

棧是先進後出。

d,c,b分別出棧,然後e進棧和出棧,最後a出棧。

新元素進棧錢,棧裡的元素不用清空。

4樓:草田清漪

入棧後其他元素可以出棧的話,則可能的出棧序列是edcba,decba,dceba,dcbea,dcbae

是順序先後的問題,不一定最後一個一定是a

計算機二級筆試選擇題(習題8)

棧底至棧頂依次存放元素A B C D,在元素E入棧前,棧中元素可以出棧,則出棧序列可能是

出棧序列可能是 dcbea,選擇d選項。知識點 棧和佇列的定義 棧和佇列的順序儲存結構及其基本運算。解析 棧操作原則上 後進先出 棧底至棧頂依次存放元素a b c d,則表明這4個元素中d是最後進棧,b c處於中間,a最早進棧。所以出棧時一定是先出d,再出c,最後出a。擴充套件資料 棧的限制是僅允許...

微機原理 什麼叫SP始終指向棧頂?SP 1等不是比SP地址高嗎,那SP還叫頂嗎

計算機教學資源 sp是堆疊指標,它的數值表示離堆疊段地址還有多遠,這就好比在一個房間裡面堆1列箱子,假設堆放在一列,10個箱子即可達到天花板,首先你每次堆箱子總不會從原來箱子的底部放進去吧,總是放在這個箱子的上方,那麼該位置可理解位棧頂,sp呢就表示離天花板還有多遠。這樣一來,sp 1就好理解了,既...