顺序栈的创建以及各种操作

最新推荐文章于 2023-02-23 17:35:59 发布

Spacemant

最新推荐文章于 2023-02-23 17:35:59 发布

阅读量1.6k

点赞数 2

分类专栏：数据结构栈文章标签：数据结构

本文链接：https://blog.csdn.net/Boyt1317/article/details/127435532

版权

本文深入探讨了顺序栈的结构定义及基本操作，包括初始化、判断栈是否为空、进栈、出栈、遍历和查找。通过示例代码展示了每个操作的具体实现，帮助读者全面掌握顺序栈的操作技巧。

摘要由CSDN通过智能技术生成

一顺序栈的结构定义

#define Elemtype int

#define Maxsize 20
typedef struct SqStack
{
Elemtype data[Maxsize]; // 存放栈中元素
int top; // 栈顶指针
};

二顺序栈的基本操作

2.0 头文件展示

void Init_Stack(SqStack& s); // 栈的初始化
bool Empty_Stack(SqStack& s); // 判断栈空
void Push_Stack(SqStack& s); // 进栈
Elemtype Pop_Stack(SqStack& s, int i); // 前i个元素出栈
void Reverse_Stack(SqStack s); // 栈的遍历
Elemtype Get_Stack(SqStack &s); // 查找栈顶元素

2.1 主函数展示

int main()
{
int a = 0;
SqStack s; // 创建一个栈的对象
Init_Stack(s);
Push_Stack(s);
cout << endl;
if (Empty_Stack(s) == true)
{
cout << "栈空" << endl;
exit(0);
}
Reverse_Stack(s);

cout << endl;
a = Get_Stack(s);
cout << "栈顶元素的值为" << a << endl;

//Pop_Stack(s, 3);
//cout << endl;
//Reverse_Stack(s);
}