数据结构——栈类型（Stack）

最新推荐文章于 2022-10-05 17:16:27 发布

沉香°う

最新推荐文章于 2022-10-05 17:16:27 发布

阅读量219

点赞数

分类专栏：数据结构文章标签：数据结构 stack 栈链表 c语言

本文链接：https://blog.csdn.net/ymj68520/article/details/118786171

版权

#ifndef malloc
#include <stdlib.h>
#endif

#ifndef bool
#include <stdbool.h>
#endif

#define STACK_INIT_SIZE 10 // 存储空间初始分配量
#define STACK_INCREMENT 2 // 存储空间分配增量
#ifndef OK
#define OK 1
#endif
#ifndef ERROR
#define ERROR 0
#endif
#define OVERFLOW 1
//#define
//#ifndef PROTECT
//typedef int SElemType; 
//#endif
typedef bool status;

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