顺序栈

「爱情、让人受尽委屈。」 2022-06-16 13:15 160阅读 0赞

#include<stdio.h>
    #define maxsize 6 /*顺序栈的容量*/
    typedef struct
    {
        int data[maxsize];                      /*存储栈中数据元素*/
        int top;                                /*标志栈顶位置*/
    }SeqStk;
    int InitStack(SeqStk *stk)
    {
        stk->top=0;
        return 1;
    }
    int EmptyStack(SeqStk *stk)
    /*若栈为空，则返回值1，否则返回0.*/
    {
        if(stk->top==0)
            return 1;
        else
            return 0;
    }
    int Push(SeqStk *stk,int x)
    /*若栈未满，元素x进栈stk中，否则提示出错信息。*/
    {
       if(stk->top==maxsize-1)                      /*判断栈是否满*/
       {
           printf("栈满\n");
           return 0;
       }
       else
       {
           stk->top++;                              /*栈未满，top值加1.*/
           stk->data[stk->top]=x;                   /*元素x进栈*/
           return 1;
    
       }
    }
    int Pop(SeqStk *stk)
    {
        if(EmptyStack(stk))                         /*判断是否下溢（栈空）*/
        {
            printf("下溢\n");
            return 0;
        }
        else                                        /*未下溢，栈顶元素出栈。*/
        {
            stk->top--;                             /*top值减1*/
            return 1;
        }
    }
    int GetTop(SeqStk *stk)
    /*取栈顶数据元素，栈顶数据元素通过参数返回。*/
    {
        if(EmptyStack(stk))
            printf("栈空\n");                        /*栈空，返回NULLData.*/
        else
            return stk->data[stk->top];             /*返回栈顶数据元素*/
    }
    main()
    {
        SeqStk stk;
        int i,x;
        printf("------创建栈------\n");
        InitStack(&stk);
        for(i=1;i<maxsize;i++)
        {
            printf("输入第%d个元素:\n",i);
            scanf("%d",&x);
            Push(&stk,x);
        }
        printf("------输出栈------\n");
        while(!EmptyStack(&stk))
        {
            x=GetTop(&stk);
            Pop(&stk);
            printf("%d\t",x);
        }
    }