學完鏈表后就學了棧，一直想用代碼實現下，可是要打工啊·······都連續加了兩晚夜班了，累死了······今天休息，用了些時間寫了寫，還是和以前一樣希望和新手一起學習， 也希望得到大神指導。 看代碼吧，注釋不合適的地方，請見諒······ 　　歡迎大神指正批評······ ...

...

總結： 　　1.執行該方法時，方法進棧（壓棧） 　　2.當該方法執行完畢，則該方法出戰（彈棧） 　　3.棧特點：先進后出或后進先出 ...

1.基於棧的問題分析 我們把n個元素的出棧個數的記為f(n), 那么對於1,2,3, 我們很容易得出： f(1) = 1 //即 1 f ...

1. 飯后，姐姐洗碗，妹妹把姐姐洗過的碗一個一個地放進碗櫥摞成一摞。一共有n個不同的碗，洗前也是摞成一摞的，也許因為小妹貪玩而使碗拿進碗櫥不及時，姐姐則把洗過的碗摞在旁邊，問：小妹摞起的碗有多少種可能的方式？ 2. 給定n個數，有多少種出棧序列？ 3. 一個有n個1和n個-1組成的字串，且前k ...

先建立一個結構體節點： typedef struct Node{ int member; 　struct Node *pNext; }Node,*pNode； 創建一個棧： typedef struct stack{ pNode Top; pNode Bot ...

總共14種 首先棧是一個先入后出的結構。 假設D先出棧，只有可能是ABCD進棧，DCBA出 假設C先出棧，就是ABC進棧，C出，然后考慮AB是否出和D是否進的情況 若A不出B出，那么B出后，D就要進，則為CBDA 若A出B出，那么B出后D再進，則為CABD 若D先進再考慮A和B的話則只有一種情況 ...

分析方法1 記f(n)為出棧序列種數。設從第一個數入棧到第一次棧為空的出棧數為是k。特別地，如果棧直到整個過程結束時才空，則k=n 。 首次出空之前第一個出棧的序數k將1~n的序列分成兩個序列，其中一個是1~k-1，序列個數為k-1，另外一個是k+1~n，序列個數是n-k。 此時，我們若把k ...