C语言之顺序栈的操作

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef char SElemType;

//定义顺序栈的存储结构
#define MAXSIZE 100
typedef struct 
{
    SElemType *base;  //栈底，栈顶和栈底也可以定义成int
    SElemType *top;   //栈顶
    int stacksize;    //栈可用的最大容量
}SqStack;

SqStack InitStack(); //空栈构造函数
void DestroyStack(SqStack *s); //销毁栈函数
void ClearStack(SqStack *s); //清除栈
int StackEmpty(SqStack *s); //判断是否为空栈,是返回1，否 返回0
int StackLength(SqStack *s);//返回栈的长度
void Push(SqStack *s, SElemType e); //入栈
SElemType Pop(SqStack *s); //出栈，删除栈顶元素并返回其值，否则返回ERROR
SElemType GetTop(SqStack *s);//返回栈顶元素
void StackTraverse(SqStack *s);//从栈底向栈顶访问每个元素

int main()
{
    SqStack s = InitStack();
    SElemType e,ch1[15],ch2[15];

    puts("请输入要入栈的字符串：");
    // scanf("%s",ch1);  //遇到空格会停止输入
    gets(ch1);  //可以输入空格
    for(int i=0;i<strlen(ch1);i++){
        printf("正在存入第 %d 个字符：%c\n",i+1,ch1[i]);
        Push(&s,ch1[i]);  //入栈
    }
    printf("您的输入为：");
    StackTraverse(&s);  //从栈底向栈顶访问每个元素

    e = GetTop(&s); //返回栈顶元素
    printf("栈顶的元素为：%c\n",e);
    printf("栈的长度为：%d\n",StackLength(&s));  //栈长

    printf("出栈元素为：");
    while(!StackEmpty(&s)){  //如果栈不为空就一直出栈
        e = Pop(&s);
        printf("%c",e);
    }
    printf("\n------------------------\n");

    //重新输入，测试清空栈
    puts("请输入要入栈的字符串：");
    gets(ch1);
    for(int i=0;i<strlen(ch1);i++){
        printf("正在存入第 %d 个字符：%c\n",i+1,ch1[i]);
        Push(&s,ch1[i]);  //入栈
    }
    printf("您的输入为：");
    StackTraverse(&s);
    ClearStack(&s);
    printf("执行后的结果：");
    StackTraverse(&s);

    DestroyStack(&s);  //销毁栈

    return 0;
}

//1.初始化
SqStack InitStack()
{
    SqStack S;
    S.base = (SElemType *)malloc(MAXSIZE*sizeof(SElemType));
    if(S.base==NULL)
        // exit(1);  //exit(0)表示正常退出
        printf("error");
    S.top = S.base;
    S.stacksize = MAXSIZE;
    printf("初始化顺序栈成功！\n");
    return S;
}

//2.销毁栈
void DestroyStack(SqStack *s)
{
    if(s->base){
        free(s->base);
        s->stacksize = 0;
        s->base = s->top = NULL;
    }
    printf("已销毁顺序栈！\n");
}

//3.清除栈
void ClearStack(SqStack *s)
{
    if(s->base)
        s->top = s->base;
    printf("已清空顺序栈！\n");
}

//4. 判断是否为空栈,是返回1，否 返回0
int StackEmpty(SqStack *s)
{
    if(s->top == s->base) //空栈
        return 1;
    return 0;
}

//5. 返回栈的长度
int StackLength(SqStack *s)
{
    return s->top - s->base; //栈顶-栈底
}

//6. 入栈
void Push(SqStack *s, SElemType e)
{
    if(s->top - s->base == MAXSIZE){
        printf("栈满！\n");
        return;
    }
    *s->top++ = e; //把新元素e放到栈顶，然后栈顶的指针往后+1
    // printf("入栈成功！\n");
}


//7.出栈，删除栈顶元素并返回其值，否则返回ERROR
SElemType Pop(SqStack *s)
{
    if(s->top == s->base)
        printf("error\n");
    SElemType e = *--s->top;  //栈顶减一，然后取出栈顶元素
    return e;
}

//8. 返回栈顶元素
SElemType GetTop(SqStack *s)
{
    if(s->base != s->top)
        return *(s->top-1);
    else{
        printf("空栈！\n");
    }
}

//9. 从栈底向栈顶访问每个元素
void StackTraverse(SqStack *s)
{
    SElemType *pf;
    //若栈不为空
    if(StackEmpty(s) == 0){
        pf = s->base;
        while (pf!=s->top)
        {
            printf("%c",*pf++);
        }
        printf("\n");
    }else{
        printf("栈为空！\n");
    }
}

 运行结果