/顺序栈的实现/超级详细

最新推荐文章于 2023-01-02 18:40:44 发布

小开心

最新推荐文章于 2023-01-02 18:40:44 发布

阅读量438

点赞数 1

分类专栏：算法文章标签：算法 c++ 栈队列

本文链接：https://blog.csdn.net/qq_47142993/article/details/107849917

版权

本文详细介绍了如何使用C++实现顺序栈，包括其基本操作和运行示例。

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

/***顺序栈的实现***/

#include <fstream>
#include <iostream>
using namespace std;

//顺序栈定义
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100 //顺序栈存储空间的初始分配量
typedef int Status;
typedef char SElemType;

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

//算法1　顺序栈的初始化
Status InitStack(SqStack &S)
{
   
    //构造一个空栈S
    S.base = new SElemType[MAXSIZE]; //为顺序栈动态分配一个最大容量为MAXSIZE的数组空间
    if (!S.base)
        exit(OVERFLOW);    //存储分配失败
    S.top = S.base;        //top初始为base，空栈
    S.stacksize = MAXSIZE; //stacksize置为栈的最大容量MAXSIZE
    return OK;
}
//算法2　顺序栈的入栈