顺序栈

傷城~ 2022-06-03 20:39 154阅读 0赞

//seqstack.h

#include<string.h>
    #include<malloc.h>
    #include<limits.h>
    #include<stdio.h>
    #include<io.h>
    #include<math.h>
    #include<process.h>
    
    #define TRUE 1
    #define FALSE 0
    #define OK 1
    #define ERROR -1
    #define INFEASIBLE -1
    
    #define MAXSIZE 100
    typedef int DataType;
    
    typedef struct
    {
        DataType data[MAXSIZE];
        int top;
    }SeqStack;
    
    void SStackSetNull(SeqStack *s)//初始化置空栈
    {
        s=(SeqStack*)malloc(sizeof(SeqStack));
        s->top=-1;
    }
    
    int SStackIsEmpty(SeqStack *s)//判断栈空
    {
        return (s->top<0?TRUE:FALSE);
    }
    
    int SStackPush(SeqStack *s,DataType x)//入栈操作
    {
        if(s->top==MAXSIZE-1)
        {
            printf("溢出\n");
            return FALSE;
        }
        else
        {
            s->top=s->top+1;
            s->data[s->top]=x;
            return TRUE;
        }
    }
    
    int SStackPop(SeqStack *s,DataType *x)//出栈操作
    {
        if(s->top==-1)
        {
            printf("溢出\n");
            return FALSE;
        }
        else
        {
            *x=s->data[s->top];
            s->top--;
            return TRUE;
        }
    }
    
    DataType SStackGetTop(SeqStack *s)//获得栈顶元素
    {
        if(s->top==-1)
        {
            printf("溢出\n");
            return FALSE;
        }
        else return (s->data[s->top]);
    }
    
    void SStackPrint(SeqStack *s)//输出栈
    {
        int p;
        if(SStackIsEmpty(s)==TRUE)
        {
            printf("栈空\n");
        }
        else
        {
            printf("栈的数据元素如下：\n");
            p=s->top;
            while(p>=0)
            {
                printf("%d\n",s->data[p]);
                p--;
            }
            printf("\n\n");
        }
    }
    
    int SStackIsFull(SeqStack *s)//判断栈满
    {
        return (s->top==MAXSIZE-1?TRUE:FALSE);
    }

//main.cpp

#include"seqstack.h"
    
    int main()
    {
        DataType x;
        SeqStack ss;
        int read=0;
        do
        {
            puts("关于顺序栈的操作：\n");
            puts("1.置空栈");
            puts("2.入栈");
            puts("3.出栈");
            puts("4.输出");
            puts("0.退出");
            printf("请选择代号：");
            scanf("%d",&read);
            printf("\n");
            switch(read)
            {
            case 1:
                SStackSetNull(&ss);
                break;
            case 2:
                printf("输入入栈的数据元素：");
                scanf("%d",&x);
                SStackPush(&ss,x);
                break;
            case 3:
                if(SStackPop(&ss,&x)!=FALSE)
                    printf("出栈的数据元素是：%d\n",x);
                break;
            case 4:
                SStackPrint(&ss);
                break;
            }
        }while(read!=0);
        return 0;
    }