栈的应用之设计共享栈

mind_programmonkey

于 2018-12-26 09:00:16 发布

阅读量666

点赞数 1

分类专栏：玩转数据结构与算法文章标签：栈的应用设计一个共享栈共享栈

本文链接：https://blog.csdn.net/Mind_programmonkey/article/details/85256588

版权

玩转数据结构与算法同时被 2 个专栏收录

40 篇文章

订阅专栏

算法

39 篇文章

订阅专栏

//共享栈的结构体定义
typedef struct{
	int elem[maxsize];
	int top[2];//top[0]为s0栈顶  top[1]为s1栈顶 
}SqStack;

//入栈
int push(SqStack &st,int stNo,int x)
{
	if(st.top[0]+1<st.top[1])
	{
		if(stNo==0)
		{
			++(st.top[0]);
			st.elem[s1.top[0]]=x;
			return 1;
		}
		else if(stNo==1)
		{
			--(st.top[1]);
			st.elem[s1.top[1]]=x;
			return 1;
		}
		else
			return -1;
	}
} 
//出栈
int pop(SqStack &st,int stNo,int &x)
{
	if(stNo==0)
	{
		if(st.top[0]!=-1)
		{
			x=st.elem[st.top[0]];
			--(st.top[0]);
			return 1;
		}
		else
			return 0;
	}
	if(stNo==-1)
	{
		if(st.top[1]!=maxsize)
		{
			x=st.elem[st.top[1]];
			++(st.top[1]);
			return 1;
		}
	}
	else
		return 0;
}