在棧的輸入端有元素,順序為A,B,C,D,E,F 能否在棧的輸出端得到序列DCFEBA

2021-05-29 00:44:38 字數 2542 閱讀 2687

1樓:匿名使用者

可以,棧是先進後bai出,後du

放進去的元素在上面,

zhi取出時dao要先取,如,你放版a,b,則取出時的順序為b,a1、放權a,b,c,d

2、取d,c,棧內還剩a,b

3、放e,f

4、全取,f,e,b,a

最後結果為d,c,f,e,b,a

2樓:匿名使用者

棧是先進後出,後bai放進du去的元素在上面,取出時要先zhi取,如,你放daoa,b,則取出時的專

順序為b,a1、放a,b,c,d2、取d,c,棧內屬還剩a,b3、放e,f4、全取,f,e,b,a最後結果為d,c,f,e,b,a

有6個元素a、b、c、d、e、f依次入棧,允許任何時候出棧,能否得到下列的每個出棧序列。 15

3樓:匿名使用者

明白棧的原理是先進後出的,做這種題目就很容易了。

1)a進棧,出棧,b,c,d進棧,d出棧,但是此時b在c下面,只有c可以出棧,b出棧的話答案(2)當然是錯的。

2)a,b,c,d進棧,d出棧,c出棧,e進棧,此時只有e可以出棧,a在最下面,出棧的話答案(3)當然錯。

3)a,b進棧,b出棧,a出棧,c,d,e進棧,e出棧,f進棧,f出棧,此時只有d可以出棧,c在最下面,出棧的話答案(4)當然錯。

4樓:匿名使用者

只有(1)可以 其他都不可以

5樓:**上的**

1.2都可以,3,4就不行

6樓:匿名使用者

f e d c b a先進後出

元素的進棧次序為a,b,c,d,e,則退棧中不可能的序列是( )

7樓:匿名使用者

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

8樓:匿名使用者

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

內說讓所有元素一次性全

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

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

9樓:匿名使用者

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

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

10樓:沒有快感我也吼

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

選b a和b先進棧

然後b出棧

c和d再進棧

d再出棧

c再出棧

最後a再出棧

11樓:匿名使用者

先進後出,後進先出。

12樓:匿名使用者

應該是b

具體的順序是:

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

13樓:匿名使用者

b b,d,c,a

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

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

14樓:匿名使用者

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

15樓:丹甘籍悅人

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

a不可能。

解答:b==》

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

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

若進棧序列為a,b,c,d,e,則通過入出棧操作可以得到a,b,c,d,e的不同排序是?

16樓:匿名使用者

這不同排序就多了。。我把原理告訴你吧。。一遇到這種題目你就想像你有回5本書,要裝進一個恰答好為書大小的盒子,每本書都要裝進去一次,又要拿出來一次,你有多少種不同的拿出序列?

例如:假如我有3本書那麼有以下幾種:放進a書,放進b書,放進c書,(這個時候c書在最上面),拿出c書,拿出b書,拿出a書。

(完成)放進a書,放進b書,拿出b書,(這個時候a書在最上面),放進c書,拿出c書,拿出a書。(完成)......還有幾種 總之有個原則就是後面放進去的元素會『壓』在前面在裡面的元素的上面,每次取都只能取上次放進去的元素(也就是最上面那本書)不允許直接抽取下面的元素(壓在下面的書是沒辦法抽出來的)。。

這樣說你大致明白了嗎?

在C語言中,二維陣列元素在記憶體中的存放順序是A按行存放B

二維陣列在記憶體中按行存放。二維陣列在c語言中的定義為 int a x y 具體理解為二維陣列a,有x行資料,每行資料有y個。解釋 當我們在進行資料的存取時,在無x的條件下不可能取出值。但是在沒有y的條件下,可以通過地址取出x行的某個值。當我們知道x的值,代表我們能確定這一行的首地址,因為二維陣列按...

在C語言中,輸入字母,按字母表的順序從小到大輸出這字

這個問題不難,首先你得判斷你輸入的是字母,ascll字母是從65到90 97到122,知道了這個,要寫這個程式那不是舉手之勞了嗎?哇哈哈哈 用c語言,輸入三個字母,按字母表順序輸出這三個字母。incldue int main if a c if b c printf c c c n a,b,c re...

將 性別 欄位值的輸入設定為 男女 列表選擇 在acc

屬性,查閱 顯示控制元件為列表框,行 型別選值列表,行 男 女 將 性別 欄位值的輸入設定為 男 女 列表選擇.在access設計表時中怎樣操作?1 首先,開啟資料庫檔案。2 在 建立 功能區的 查詢回 分組中單擊 查詢設計 按鈕,答系統彈出查詢設計器。3 在 顯示錶 對話方塊中新增 temp 為資...