1樓：生活仁昌
乙個棧的輸入序列是12345，則棧的輸出序列只有一種為54321。
棧作為一種資料結構，只能在一端進行插入和刪除操作。它按照先進後出的原則儲存資料，先進入的資料被壓入棧底，最後的資料在棧頂，需要讀資料的時候從棧頂開始彈出資料（最後乙個資料被第乙個讀出來）。因此，乙個棧的輸入序列是12345，棧的輸出序列也只有一種為54321。
2樓：帳號已登出
序列個數太多，以123為例：123進棧，出棧321；1進棧，1出棧，2進棧，2出棧，3進棧，3出棧，所以是123，以鋒雀此類推。
則(n,m)的排列問題可以轉化為(n,m-1)+(n-1,m+1)此時m>=1, 因為必須棧中有元素才可以出棧。
當m=0則(n,0)的問題只能轉化為(n-1,1)當問題為(0, m)時歲基雀得到遞迴邊界，這個問題的解是隻有一種排列。
最終推導的結果是：p2n ＝ c（n 2n）— c（n＋1 2n）=c（n 2n)/(n+1)
這個結果是乙個「卡塔蘭數。
catalan,在組合數學。
中有介紹，可以參閱有關資料。
結果=c(5,10)/6= 42
3樓：網友
序悶裂列個數太多了仿指，還是以123為例吧：
123進棧，出棧321
1進棧，1出棧，2進棧，2出棧，3進棧，3出棧，所以是螞大閉123以此類推。
4樓：匿名使用者
int train_into_platform(int i) /i是序列的長度 12345長行銷度擾帶巖是緩御5
int j=0;
if(i==0) return 1;
elseif(j==0) return train_into_platform(i-1,1);
else return train_into_platform(i-1,j+1)+train_into_platform(i,j-1);
去試試吧。輸入5輸出是42
設輸入序列是1、2、3、……、n，經過棧的作用後輸出序列的第乙個元素是n？
5樓：聽不清啊
設輸入序列是、…n，經過棧的作用後輸出序列的第乙個元素是n，則輸出序列是n、n，其中第i個輸出元素是（n-i+1）
設棧的輸入序列是1，2，3，4,則不可能是其出棧序列，為什麼答案是4,3,1,2？
6樓：mono教育
假設第乙個是4出棧，那麼就說明前面，進棧順序只能是 1,2,3，那麼出棧順序使能是 4,3,2,1。
輸出可以是1234，2134，1432，4321。
第一種：1進1出，2進2出，3進3出，4進4出；
第二種：1進，2進，2出，1出，3進3出，4進4出；
第三種：1進1出，2進3進4進，4出3出2出。
以此類推。
7樓：球球久
所以（1）這個有點難，一定不是a d 答案在bc中，只要能找出7種以上的不可能，就可以確定是b
1234全排列共24種。
4先出棧的 只有4321是合理的，其餘都不可能，共有5種3先出棧的 排列中，不可能有3124 和3412 ，3142 有3種。
1423也是不可能的。
2413也是不可能的。
so b是對的。
2） 3 4進出棧，則1 2在棧中，1不可能在2之前出棧（3）佇列的特點，先進先出。
8樓：網友
輸出可以是1234，2134，1432。第一種：1進1出，2進2出，3進3出，4進4出；第二種：
1進，2進，2出，1出，3進3出，4進4出；第三種：1進1出，2進3進4進，4出3出2出。根據這種方法，4312當然是不可能的，不懂追問我。
9樓：網友
先進後出。
4 3 1 2 是不可能的。
因為，如果4 3 可以出棧的話，說明前面已經把 1 2 已經放到棧裡面了。
根據 先進後出的原則。 4 3 出棧沒問題。
但是裡面另外的 1 和 2 肯定是1 先入棧，所以應該是 2 先出 1 再出。
10樓：明哥帶你薅羊毛
如果棧是1個空間，則輸出序列為：1234；如果棧空間是2，則輸出序列為：2143；如果棧空間是3，則輸出序列是：
3214；如果棧的空間大於等於4，則輸出序列為：4321。關鍵是要知道棧是「先進後出」
11樓：潮範君
4312嗎？
肯定不能4 3 1 2了。
假設第乙個是 4 出棧， 那麼就說明前面 進棧順序只能是 1,2,3那麼出棧順序使能是 4,3,2,1了。
已知入棧順序為12345,求所有可能的出棧序列
12樓：墨汁諾
序列個數太多，以123為例：123進棧，出棧321；1進棧，1出棧，2進棧，2出棧，3進棧，3出棧，所以是123，以此類推。
4個元素的全排列共有24種，棧要求符合後進先出，按此衡量排除後即得：
14種可能，10種不可能，如上所示。
13樓：碧血玉葉花
很好理解啊，棧的特點是『先進後出』，比如說12345，有可能1剛進棧就出棧了，其它數全進去了才出，就會產生15432，以此類推就可以；相反43512就不行，因為當4首先出棧，則說明1，2，3三個元素已經入棧，則出棧序列中1不可能在2之前。
14樓：夜半情話
4個元素的全排列共有24種，棧要求符合後進先出，按此衡量排除後即得：
14種可能，10種不可能，如上所示。
乙個棧的入棧序列是{1,2,3,4,5},則棧的不可能的輸出序列是_______。
15樓：kk解夢
假如將入棧的元素的順序作為該元素的大小，如入棧序列為abcde，則a<>
16樓：楊婕
可以聯想下汽車的進站的場景，答案是c,和d
c錯因：因為入站是按12345排著隊進的，所以4第乙個出，那麼前面依次進棧了123，第二個要出來5，那麼先不讓123出來，4出完，接著進5,，5出來，剩下123也是按先進後出原則，所以只能是45321
乙個棧的輸入序列是12345,則輸出序列有多少種,這類題型有什麼規律?
17樓：張三**
可以把這個問題描述為乙個二元組表示進棧出棧的狀態，(n, 0) 表示有n個元素等待進棧， 0 個元素已進棧，這相當於問題最初的狀況。 接著問題轉化為(n-1,1).
可以這麼說(n,0) =n-1,1). 而對於(n-1,1)則相當於(n-1,0)+(n-2,2).
其中(n-1,0)表示棧中的乙個元素出棧， (n-2, 2)表示又有乙個元素入棧。也就是說，對於(n-1,1),已經有1個進棧的情況，這時候有兩種可能：①把棧裡面的這個元素出掉，②繼續把乙個元素進棧，這兩種選擇導致的序列是不同的，這個是理解的難點和關鍵點。
這樣我們得到了轉化公式，把問題一般化，則(n,m)的排列問題可以轉化為(n,m-1)+(n-1,m+1)
此時m>=1, 因為必須棧中有元素才可以出棧。
當m=0則(n,0)的問題只能轉化為(n-1,1).
當問題為(0, m)時得到遞迴邊界，這個問題的解是隻有一種排列。
最終推導的結果是：p2n ＝ c（n 2n）— c（n＋1 2n）=c（n 2n)/(n+1)
這個結果是乙個「卡塔蘭數」catalan,在組合數學中有介紹，可以參閱有關資料。
結果=c(5,10)/6= 42
3個元素的情況參考下這個輸入abc的例子，可能比較直觀。
設棧的輸入序列是（）
18樓：科技二三事
，吵橡2，4，3
1，公升叢旁3，4，，4，3，2，，3，1，2，鄭彎。
正確答案：d
乙個棧的輸入序列為1，2，3，4，5，不可能得到的輸出序列是（ ）。
19樓：考試資料網
答案】：咐首模b
棧的特點就是先入芹山後出。假設入棧為i，出棧為o。那麼2，3，4，1，5的出入棧的序列為iioioiooio; 那麼2，3，1，4，5的出入棧序列為iioiooioio; 那麼1，衡緩5，4，3，2的出入棧序列為ioiiiioooo;所以不可能的序列是b。
《潛伏》中的餘則成是一個什麼樣的形象？
潛伏 中的餘則成是一個有著市井氣息的人物，他什麼壞事都幹過，但是他的人格魅力很高，人緣非常好，劇中很多人都喜歡他。裡面的主要形象代表著的就是，他也是非常具有民族信仰的，因為在很早的時候他就有很多機會都可以離開，但是他都沒有離開，而且也特別善良。是一個意志非常堅定的形象，而且餘則成也特別有血性，在這部...
求乙個思而不學則殆的例子
學而不思則罔，思而不學則殆，講的到底是什麼意思？學到什麼程度才算合格？思考到什麼程度才算真正的思考？學而不思則罔思而不學則殆的啟示 學而不思則罔，思而不學則殆 的啟示 在學習中思考和勤奮學習相互關聯，不思考對所學的東西就會惘然懵懂，光思考不繼續學習所學就會停滯不前。只有把學習和思考結合起來，才能學到...
一條關於程式設計的題目 輸入乙個整數，輸出其反序。
在中，將整數轉成為字串後用strreverse 函式來處理，如下 option explicit dim user chr as stringdim a as long private sub command click a 要逆序的整數。user chr ucase a 返回整數的string形...