考研复试准备-c语言-数据结构-栈-顺序栈-结构体/初始化/判空/入栈/出栈

你笑起来真好看我都要爱上你了A

于 2021-01-28 13:53:24 发布

阅读量187

点赞数 2

文章标签：数据结构 c语言栈

本文链接：https://blog.youkuaiyun.com/ZhangYFengA/article/details/113334393

版权

本文详细介绍了顺序栈的数据结构，包括其定义、如何初始化一个空栈，以及关键的操作方法如判断栈是否为空、将元素入栈和出栈的实现。通过这些步骤，读者能掌握顺序栈的基础使用和基本原理。

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

一、结构体

//顺序栈的结构体
#define MaxSize 100
typedef struct{
	int data[MaxSize];
	int top;
}SqStack;

代码如下（示例）：

//初始化
void InitStack(SqStack &st){
	st.top = -1;
}

代码如下（示例）：

//判空
bool IsEmpty(SqStack st){
	if (st.top == -1)
		return true;
	else
		return false;
}

代码如下（示例）：

//入栈
bool InStack(SqStack &st, int x){
	if (st.top == MaxSize - 1)
		return  false;
	st.data[++st.top] = x;
	return true;
}

代码如下（示例）：

//出栈
bool OutStack(SqStack &st, int &x){
	if (st.top == -1)
		return false;
	x = st.data[st.top--];
	return true;
}