栈的定义及基本操作（顺序栈）

vener__

于 2020-09-08 17:07:55 发布

阅读量610

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构算法（考研常用）文章标签：栈

22 篇文章

订阅专栏

本文深入讲解了栈数据结构的两种实现方式：顺序栈和链栈。详细介绍了顺序栈的初始化、判空、进栈、出栈及读取栈顶元素等核心操作，并提供了相应的伪代码。同时，文中还对比了链栈的结构定义，为读者提供了全面的理解。

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

1.顺序栈

#define MaxSize 50
typedef struct{
	Elemtype data;
	int top;
}SqStack;

2.链栈(使用时一般不用头结点)

typedef struct Linknode{
	ElemType data;
	struct Linknode *next;
} *LinkStack;

以下操作均为顺序栈

3.初始化

void InitStack(SqStack &s)
{
    s.top=-1;
}

4.判空

bool StackEmpty(SqStack S)
{
	if(S.top==-1)
		return true;
	else
		return false;
}

5.进栈

bool Push(SqStack &S,ElemType x)
{
	if(S.top==MaxSize-1)
		return false;
	S.data[++top]=x;
	return true;
}

6.出栈

bool Pop(SqStack &S,ElemType &x)
{
	if(S.top==-1)
		return false;
	x=S.data[top--];
	return true;
}

7.读取栈顶元素

bool GetTop(SqStack S,ElemType &x)
{
	if(S.top==-1)
		return false;
	x=S.data[top];
	return true;
}