栈模板

最新推荐文章于 2022-11-24 18:31:14 发布

深海沧澜夜未央

最新推荐文章于 2022-11-24 18:31:14 发布

阅读量472

点赞数 1

分类专栏： ACM_算法模板数据结构文章标签：数据结构栈

本文链接：https://blog.csdn.net/deepseazbw/article/details/72872999

版权

本文介绍了如何使用C++实现顺序栈，包括初始化、销毁、清空、判断栈空、获取栈长、获取栈顶元素、压栈和弹栈操作。通过示例代码展示了栈的基本操作流程。

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

#include <iostream>
#include <cstdio>
#include <malloc.h>
using namespace std;
#define STACK_INIT_SIZE 10
#define STACK_INCREMENT 2
#define OVERFLOW 0
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define OK 1
typedef int Status;
typedef  int SElemType;
struct SqStack
{
    SElemType *base;   //在栈构造之前和销毁之后，base=NULL
    SElemType  *top;     //栈顶指针
    int stacksize;     //当前分配的存贮空间
};
//S.top=存储的地址，*S.top=存储的内容
void InitStack(SqStack &S);
void DestroyStack(SqStack &S);
void ClearStack(SqStack &S);
Status StackEmpty(SqStack &S);
int StackLength(SqStack S);
Status GetTop(SqStack S,SElemType &e);//若栈不空，用e返回栈顶元素，并返回OK
void Push(SqStack &S,SElemType e);  //插入元素e为栈顶新元素，
Status Pop(SqStack &S,SElemType &e);  //若栈S不空，则删除S的栈顶元素，用e返回其值，并且返回OK
void StackTraverse(SqStack S);

void InitStack(SqStack &S)
{
    S.base=(SElemType*)malloc(STACK_I