顺序栈的特点和操作

西利亚•海因里希

于 2022-06-29 20:41:43 发布

阅读量568

点赞数

文章标签： c++ 数据结构开发语言

版权

本文介绍了顺序栈的基本概念，包括其后进先出的特点和两种主要操作：入栈和出栈。详细阐述了入栈时的判断与实现，以及出栈时的注意事项，同时补充了栈的初始化、判断栈空、求栈长、清空栈和销毁栈等算法。

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

1.顺序栈的定义

1.栈 (Stack) ：是一种特殊的、限定仅在一端进行插入和删除操作的线性表。
2.特点：后进先出(LIFO)
3.入栈：插入元素到栈顶的操作
4.出栈：从栈顶删除最后一个元素的操作

top、base 指针指向数组的下标，用 int 类型定义
top 始终指向栈顶元素的后一位
空栈: base==top;
栈满: top-base==stacksize;
上溢: 栈已满,又要压入元素(错误,使元素无法进入);
下溢: 栈已空,还要弹出元素(一般作为结束条件);

#define MAXSIZE 100;
typedef struct{
   
     SElemType *base;//栈底指针
     SElemType *top;//栈顶指针
     int stacksize;//栈可用的最大容量
}SqStack