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...