数据结构-双栈-顺序存储-基本运算

最新推荐文章于 2024-05-30 23:53:28 发布

原创最新推荐文章于 2024-05-30 23:53:28 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #数据结构 #栈

C数据结构专栏收录该内容

13 篇文章

订阅专栏

//两栈存储
const int max=40;
typedef struct Dbstack
{
	DataType data[max];
	int top1,top2;
}DbStk;

//1.初始化
int InitStack(SeqStk *stk)
{
	stk->top1=0;
	stk->top2=max-1;
	return 1;
}

//2.判栈空
int EmptyStack(SeqStk *stk)
{
	if ((stk->top1==0)&&(stk->top2==max-1))
		return 1;
	else 
		return 0;
}
//3.进栈top1!  top2同理
int Push(SeqStk *stk,DataType x)
{
	if (stk->top1+1==stk->top2)
	{
		error("stack full!");
		return 0;
	}
	else
	{
		stk->top1++;
		stk->data[stk->top1]=x;
		return 1;
	}
}

//4.出栈top1!  top2同理
int Pop(SeqStk *stk)
{
	if (EmptyStack(stk))
	{
		error("underflow!");
		return 0;
	}
	else
	{
		stk->top1--;
		return 1;
	}
}

//5.取栈顶元素(top1!  top2同理)
DataType GetTop(SeqStk *stk)
{
	if (EmptyStack(stk))
		return NULLData;
	else
		return stk->data[stk->top1];
}