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

原创于 2016-10-28 07:47:12 发布 · 372 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #数据结构 #栈

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

13 篇文章

订阅专栏

本文介绍了一种使用顺序存储实现的栈的数据结构，并详细讲解了其基本操作：初始化、判断是否为空、入栈、出栈及获取栈顶元素。通过具体的C语言代码示例，帮助读者理解顺序栈的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//栈
//顺序存储
//定义
const int maxsize=6;
typedef struct seqstack
{
	DataType data[maxsize];
	int top;
}SeqStk;

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

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

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

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