【数据结构】——入栈出栈

最新推荐文章于 2024-05-28 23:35:08 发布

木子 γ

最新推荐文章于 2024-05-28 23:35:08 发布

阅读量3.1k

点赞数 4

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/qq_43502163/article/details/84331331

本文介绍了数据结构中的栈操作，重点讨论了入栈和出栈遵循的"先进后出"原则。作者分享了自己的学习心得，并在代码中添加了详细注释，希望能帮助读者理解。同时，作者欢迎读者提出宝贵意见，共同探讨和修正可能存在的错误。

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

[数据结构之入栈出栈]

Hello我是被计算机编程语言支配的可怜兮兮的γ。
o(╥﹏╥)o
数据结构是这学期上，之前的程序我都没有想过要总结，至于这个为什么要po出来，估计也就是因为我写了这么多注释吧（突然感jio自己好伟大，我反正是能看懂的哈哈你们应该也可以）
但是注解里还是有一些可能存在错误，所以我更希望各位大佬能在线指导指导。ball ball你们了……

这篇数据的主要原理，就是入栈出栈顺序是 “先进后出”

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100                   //定义一个最大的数组长度 
#define OVERFLOW -1                   //意思是如果返回overflow，即为无效 
#define OK 1                          //返回ok意为正确 
#define ERROR 0                       //error表示错误 
typedef char SElemType;               //申明SElemType是char类型 
typedef int Status;                   //申明Status是int类型 

//定义一个结构体 
typedef struct
{
	SElemType *base;                  //栈底指针 
	SElemType *top;                   //栈顶指针 
	int stacksize;                    //定义栈的长度 
}SqStack;

//初始化一个栈 
Status InitStack(SqStack &S)          //SqStack */&S都是指传入一个址 
{
	S.base=new SElemType[MAXSIZE];    //初始化一个新栈 
	if(!S.base)