导航:首页 > 源码编译 > 进栈算法代码

进栈算法代码

发布时间: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)共享栈可以更好的利用存储空间,整个存储空间被占满时发生上溢。

阅读全文

与进栈算法代码相关的资料

热点内容
申请云服务器购买费用 浏览:115
云服务器镜像下载到本地 浏览:4
电脑文件夹名有横杠 浏览:154
无印良品压缩纸膜 浏览:753
完全随机算法 浏览:31
怎么看文件是否是日语解压 浏览:353
电影打分python代码 浏览:350
androidjni获取签名 浏览:111
解压文件电脑上哪里找 浏览:447
linuxcutc 浏览:173
金穗蜀道通etc用什么app办理 浏览:123
阿云服务器系统盘与数据盘的区别 浏览:213
gcc编译器可以用于单片机吗 浏览:259
xmanagerlinux配置 浏览:664
文件夹视频没有声音怎么回事 浏览:83
闪闪app是什么软件 浏览:206
win7下引导linux 浏览:793
陕西bgp服务器云主机 浏览:934
ug编程有几种加工方式 浏览:447
锤子手机如何添加桌面文件夹 浏览:465