元素的進棧次序為A,B,C,D,E,則退棧中不可能的序列是

2021-03-11 19:20:18 字數 1506 閱讀 6784

1樓:匿名使用者

棧的進出規則是先進後出,所以根據這個規則可以看出c是錯誤的因為就算a是第一個進棧的,而e是最後一個進棧的,要是e是第一個出棧的話,那麼a肯定是最後一個出棧,因為他前面還有b,c,d~

2樓:匿名使用者

c棧是限定只能在表bai的一端進行du插入和刪除的線性表zhi元素依次進棧:daoa、b、c、d、e 並不是

內說讓所有元素一次性全

容部進棧,進棧元素個數你可隨意指定而c如果第一個出棧元素是e的話也就是說,a、b、c、d都已經進棧且都沒有出棧,那麼你仔細想想既然d還沒有出棧,a、b、c又怎麼能出來呢?順便告訴你一個技巧:如果指定元素的進棧順序,那麼它的出棧順序就有一個特點,那就是越往後的元素如果先出棧的話,那麼其前面的元素出棧順序就不可能與進棧順序相同。

就如c:e元素是後來進棧的,那麼e元素出棧後,就不可能有a,b順序出棧(和進棧順序相同)這種可能你仔細看看,我也不知道我說明白了沒有要是不明白在問我吧

3樓:匿名使用者

c............

如果進棧順序為a,b,c和d,則可能的出棧序列是

4樓:沒有快感我也吼

樓上的你的答案可以,但是人家沒有這個選項啊!!!

選b a和b先進棧

然後b出棧

c和d再進棧

d再出棧

c再出棧

最後a再出棧

5樓:匿名使用者

先進後出,後進先出。

6樓:匿名使用者

應該是b

具體的順序是:

a進棧,b進棧,b出棧,c進棧,d進棧,d出棧,c出棧,a出棧

7樓:匿名使用者

b b,d,c,a

棧的規律是先入後出,後入先出,只有b符合規律。

b為:入a,入b,出b,入c,入d,出d,出c,出a。

8樓:匿名使用者

棧順序是後進先出,上面好像沒這個答案

9樓:丹甘籍悅人

b,c,d都是可能的序列

a不可能。

解答:b==》

a、b進棧,b出棧,c、d進棧,d出棧,c出棧,a出棧c和d方案類似。

a存在的最大問題是子序列c,a

假定有4個元素a,b,c,d依次入棧,則可能的出棧的序列有()

10樓:匿名使用者

abcde

棧就像個筒子 只能從最外面一個一個的出來

abcd一次進棧從棧口到裡面是dcba

如果是多選的話 那就回是沒答有一次性放完··a :a> b> b< c> c< a< d> d< bcadb:a> b> c> c< d> d< b< a< cdbac:

a> a< b> b< c> c< d> d< abcd>表示進 <表示出

以此類推···

若讓元素1,2,3,4,5,6依次進棧,則出棧次序不可能出現種情況A

c根據棧的後進先出的性質,棧頂元素可能是12345也就是出棧序列的第一個元素可能為12345對於54312,可以類推 若想3先出棧,必須1和2已經進棧,然後3進棧,3再出棧 序列 3 而 此時棧的棧頂元素 為2,所以第二個出棧的元素不可能是1,而只能是2,所以此時的出棧序列必為 321。a解析 根據...

棧的進棧序列是abcde則棧的不可能的

a a,b,c,d,e進,之後依次出棧 b a,b,c,d,進,d出,e進,e,c,b,a出d a進a出,b進b出 e進e出 c 的話dce都好辦,之後的ab做不到 這道題就是沒告訴你進棧的同時可以隨時出棧 d,c,e,a,b 解析 情況1是abcde先入棧,然後依次出棧,正好是edcba情況2是a...

有元素以6,5,4,3,2,1的順序進棧,問哪個不是合法

選5.是以從大到小的隨機順序入棧,雖然順序不可控,但是從大到小所以5肯定在6後面入棧,遵循後進先出原則,所以5不可能在6之後出棧,所以一眼看出c是不合法的。沒有規定要一次性進完所有的元素 對於a 先進入6 5,再出5,再進4,再出4,再進3 再出3,再出6 再進入2,1,再出1,2 c 先進入6 5...