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