数据结构，c++版本，数组实现栈

0.前言：

数据结构，c++版本，结构体，数组实现栈，没有主函数，暂无验证，如有问题，可评论告知，谢谢

1.导入库函数，部分可替换参数定义

#include <iostream>
#include<stdlib.h>
#include<vector>
#include<string>
using namespace std;
typedef int ElemType ;
# define Maxsize 10             // 定义最大长度

2.结构体定义

typedef struct stack
{
    ElemType data[Maxsize];
    int top;
}SqStack;

3.基础操作（初始化）

// 初始化栈。构造一个空栈，分配内存空间。
void InitStack(SqStack &S)                   
{
    S.top=-1;
}

4.进栈，出栈

// 进栈，若栈S未满，则将x加入使之成为新栈顶。
bool Push(Sqstack &S,ElemType x)           
{
    if(S.top==Maxsize-1)                    // 栈满，报错
    {
        return false;
    }
    S.data[++S.top]=x;
    return ture;
}

// 出栈，若栈未空，则弹出栈顶元素，并用x返回
bool POP(Sqstack &S,ElemType &x)             
{
    if(StackEmpty(S))
    {
        return false;
    }
    x=S.data[S.top--];
    return true;
}

5.特殊操作（读栈顶元素，判空）

// 读栈顶元素。若栈非空，则用x返回栈顶元素。
bool GetTop(Sqstack S,ElemType &x)       
{
    if(StackEmpty(S))                       // 栈空，报错
    {                      
        return false;
    }
    x=S.data[S.top];
    return true;
}

// 判断一个栈是否未空，若S为空，则返回true,否则返回false
bool StackEmpty(Sqstack S)                   
{
    if(S.top==-1){
        return true;
    }
    return false;
}