導航:首頁 > 源碼編譯 > 進棧演算法代碼
進棧演算法代碼
發布時間：2024-04-30 02:13:05Ⅰ 1，2，3，4依次進棧，出棧隨時，寫一演算法求出所有可能出棧序列
代碼如下：
#define N 4
int m=0,a=0,b=N;/*m表示種數，a表示棧中元素個數，b表示外面還有需要進棧的個數*/
main()
{
inS(a,b);/*首先入棧*/
printf("%d",m);
getch();
}
int inS(int a,int b)/*入棧*/
{
a++;b--;/*入棧棧中元素+1，棧外元素-1 */
if(b>0)/*若棧外有元素，可以入棧*/
inS(a,b);
if(a>0)/*若棧中有元素，可以出棧*/
outS(a,b);
}
int outS(int a,int b)/*出棧*/
{
a--;/*出棧棧中元素-1*/
if(a==0&&b==0)/*若棧中元素和棧外元素都為0個*/
{
m++;/*則此種情況的序列滿足條件，種數+1*/
return;
}
if(b>0)
inS(a,b);
if(a>0)
outS(a,b);
}
(1)進棧演算法代碼擴展閱讀
棧的相關知識點：
順序棧內容包含數據和棧頂指針(int)，因此採用結構體。
注意：
1、初始時，top指向-1；
2、入棧時，先判斷順序棧是否已滿（判斷條件：top=maxsize-1）;如果沒滿，則top++，並將元素值賦給s.top;
3、出棧時，先判斷順序棧是否已空（判斷條件：top=-1）;如果沒空，則先返回棧頂元素，再top- -。
共享棧
兩個順序棧共享一個一維數組空間，而棧底位置相對不變，兩個棧底分別設為一維數組的兩端。
note:
(1)棧空：top1==-1&&top2==maxsize;
(2)棧滿：top2-top1= 1(此時兩個棧頂指針相鄰)；
(3)入棧：S.data[++top1]=x或S.data[–top2]=x;
(4)出棧：x=S.data[top1–]或x=S.data[top2++];
(5)共享棧可以更好的利用存儲空間，整個存儲空間被占滿時發生上溢。
與進棧演算法代碼相關的資料
- 模板匹配演算法介紹
- 三相用電功率與導線的演算法公式
- 華為演算法工程師面試題
- 鋼材的價格演算法
- ipad源碼
- 模仿豆瓣電影小程序源碼
- 蘋果手機編譯word
- 小數乘整數的演算法教案
- php編譯的主流軟體
- 編譯原理第3版清華課後答案第二章
- 編譯原理識別數字
- 鋼絲繩強度演算法
- 反編譯dll後重新編譯
- 基本的網路圖演算法
- java看板源碼
- null是編譯期常量嗎
- 製造業常用演算法
- 鋁合金門窗價格演算法k
- 視頻編解碼演算法工程師
- 蘿卜影視APP源碼推薦設置教程
- aps系統排產EXCEL源碼
- 多元邏輯回歸演算法的矩陣
- 14乘17的速演算法
- 麻將分演算法
- 條件編譯和符號幹嘛用的
- 世紀江湖聊天室源碼
- 簡單淘寶客源碼
- 主圖指標源碼回踩
- 愛奇藝怎麼不能源碼輸出
- 藍月傳奇bt源碼
- 手游游戲端源碼
- 沉井腳手架計演算法
- 叫別人做商城有源碼嗎
- 層次聚類演算法最小距離
- 抖音視頻加源碼
- 運營影視源碼
- Dkms編譯列印機驅動
- 等待代碼編譯時你會幹嘛
- 模擬隨機紅包演算法
- 限流演算法漏桶和令牌桶區別
- 圖圖老師講數學美國演算法
- java編譯選項包括