一个菜鸟的数据结构学习之路（栈篇）

最新推荐文章于 2024-10-15 15:44:22 发布

AZEMT

最新推荐文章于 2024-10-15 15:44:22 发布

阅读量1.6k

点赞数 1

分类专栏：数据结构学习栈和队列文章标签： c 数据结构栈

本文链接：https://blog.csdn.net/qq_42014895/article/details/80596343

版权

这篇博客详细介绍了栈的基本操作，包括如何构造空栈、销毁栈、清空栈、获取栈长、查看栈顶元素、插入元素及退栈等操作。适合初学者了解和学习数据结构中的栈。

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

栈的基本操作如下：

相关结构体：

typedef int status;

typedef struct
{
    SElemType *base; //在栈创建之前和销毁之后，base的值为NULL
    SElemType *top; //栈顶指针
    int stacksize; //当前已分配的储存空间，以元素为单位
}SqStack;

相关宏定义：

# define STACK_INIT_SIZE 100
# define STACKINCREMENT 10
# define OK 1
# define ERROR

相关函数声明：

Status InitStack(SqStack &S); /*构造一个空栈S*/

Status DestoryStack(SqStack &S); /*销毁栈S，S不再存在*/

Status ClearStack(SqStack &S); /*把栈S置为空栈*/

Status StackLength(SqStack S); /*返回栈S的元素个数，即栈长*/

Status GetTop(SqStack S,SElemType &e);/*若栈不为空，则用e返回S的栈顶元素，成功则返回OK，否则返回ERROR*/