顺序栈的基本操作

最新推荐文章于 2022-04-05 20:00:00 发布

原创

最新推荐文章于 2022-04-05 20:00:00 发布 · 730 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#栈

本文将详细阐述顺序栈的常见操作，包括如何判断栈是否为空、元素的压入和弹出、获取栈顶元素、清空栈及销毁栈的实现方法。

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

下面就实现顺序栈的几个基本操作，包括判空、入栈、出栈、取栈顶元素、清空栈、销毁栈等。

//顺序栈的类型定义如下
typedef struct{
  ElemType *elem; //存储空间的基址
  int top;        //栈顶位标
  int size;       //当前分配的存储容量
  int increment;  //扩容时，增加的存储容量
} SqStack;        //顺序栈

//初始化顺序栈
Status InitStack_Sq(SqStack &S, int size, int inc) {
 S.elem = (ElemType*)malloc(size*sizeof(ElemType));//分配空间
 if(NULL == S.elem) return ERROR;
 S.top = 0;