导航:首页 > 源码编译 > 进栈算法代码
进栈算法代码
发布时间：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编译打印机驱动