1樓：匿名使用者
棧11 2
pop 2
1 **op 3
1 4所以最後是 2 3
問題2 （n +1)/2
1. 設有一個空棧，現在有輸入序列1、2、3、4、5，經過push,push,pop,push,p
2樓：小兆
b a a...
這樣也忒沒有意思
3樓：匿名使用者
從蹩腳的題看到了蹩腳的老師；
蹩腳的老師帶出學生怕要跑偏。。。
n 個元素順序入棧，則可能的出棧序列有多少
4樓：悽清的小白鼠
我來補充吧，其實進棧出棧是可以同時進行的，並不一定要全部進去再出來，可以先進一部分再出來，所以關鍵是從那個開始先出
1.第一個先出的為d 則必須為dcba
2.第一個出來的是c則可為 cdba （abc依次進然後c出來d進去再出來然後ba出來） 也可為cbad （cb出來d進 、出，a出）也可為cbda 就是c之前的ab必須先b再a 因為是a先進而b是後進（注意是沒有出去）
3、同理第一個為b時可以為 bcda、bdca、bacd、badc、bcad（bdac是不行的因為要d排第二必須c進去而沒有出來也就是說c必須先a而出）
5樓：憑實陀雪
n個資料依次入棧，出棧順序種數的遞推公式如下：
f(n)=∑(f(n-1-k)*fk);其中k從0到n-1已知f0=1,
f1=f0*f0=1
f2=f1*f0+f0*f1=2
f3=f2*f0+f1*f1+f0*f2=5……證明的話，對於n個資料，我只看第一個資料的出入棧順序：
第一個資料入棧到出棧之間可以包含0，1，2…n-1個資料的出入棧，相應的，第一個資料出棧之後，還有n-1，n-2…2，1，0個資料需要出入棧
根據組合數學裡面的乘法原理，需要把第一個資料出棧前後的種數相乘根據加法原理，需要把第一個資料出入棧的n種方式全加起來於是就得到了那個遞推公式，不過，要找出一個直接計算fn的公式似乎不太好辦。
設有一個空棧，棧頂指標為1000h（十六進位制），現有輸入序列為1，2，3，4，5
6樓：匿名使用者
你這樣來考慮：堆疊操作中任何連續的push、pop的效果，都相當於棧頂指標未移動，因為pop的棧頂指標移動抵消了它前面push的棧頂指標移動。因此push 1、push 2、pop 2、push 3、pop 3、push 4、push 5的最終效果，相當於push 1、push 4、push 5，每個元素佔4個位元組，1、4、5共3個元素佔12個位元組，100ch-1000h=0ch=12d，正好12個位元組。
所以棧頂指標是100ch。
用push表示入棧操作，pop表示出棧操作。有一個空棧，現有輸入序列為1、2、3、4，為了得到1、3、4、2的出棧
7樓：張大胖の李小胖
push pop push push pop push pop pop
asp判斷資料是否為空，js 判斷是否為空
查詢結果如下 set rs server.createobject adodb.recordset rs.open sql,conn,1,1 if rs.eof and rs.bof thenresponse.write 沒有找到資料 else response.write rs cdata end...
空的筆順是什麼呢,空字的筆順筆畫順序分別是什麼？
空，8畫 筆順 點 點 橫撇 橫鉤 撇 點 橫 豎 橫 組詞 天空 空白 填空 空曠 筆順是點，豎，橫折，撇，捺，橫，豎，橫 筆順 點 點 橫撇 橫鉤 撇 點 橫 豎 橫 丶丨乛 丶一 一。就這樣了。空 字的筆順 筆畫順序分別是什麼？空 部首 穴。筆畫數 8 畫 筆畫順序 點 點 橫 撇 橫鉤 撇 ...
EXCEL空值的表示，Excel單元格為空怎麼表示啊
b列利用if判定，如果單元格為空值，則不顯示，否則顯示a列單元格值 if a1 a1 在公式中，判定空值，可以用 來表示。由office 2010起，大量授權版也和一般版一樣需要產品引導。microsoft office 2010已有service pack 1，版本為14.0.6029.1000。...