顺序栈及基本操作的实现

#include  "pch.h"
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
// 顺序栈

#define MaxSize 5  // 最多存储5个元素
typedef char ElemType;
typedef struct SqStack                  // 存储结构定义1
{
    ElemType elem[MaxSize];             // 栈元素的存储空间
    int top;                            // 栈顶指针
}SqStack;                               // 存储结构类型名

// 初始化栈
void intiSqStack(SqStack *s)
{
    s->top = -1;
}

// 判断栈空
int isEmpty(SqStack *s)
{
    return s->top == -1;
}

// 判断栈满
int StackFull(SqStack *s)
{
    return s->top == MaxSize - 1;
}

//  出栈
void Push(SqStack *s, ElemType x)
{
    if (StackFull(s))
    {
        puts("栈满");
    }
    else
    {
        s->elem[++s->top] = x;     // 栈顶指针加1  再将元素进行入栈
    }
}

//  弹栈
ElemType Pop(SqStack *s)
{
    if (isEmpty(s))
    {
        puts("栈空");
        return NULL;
    }
    else
    {
        return s->elem[s