實現順序棧基本運算 --棧

C語言實現順序棧的入棧、出棧、棧元素讀取操作

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 20
#define MaxNum  10 
#define ElemType int
typedef struct SqStack
{        //存儲結構定義
    ElemType elem[MaxSize];            //棧元素的存儲空間
    int top;                        //棧頂指針
}SqStack;        //存儲結構類型名

void Init_SqStack(SqStack *s)
{
    s->top = -1;
}

void Push(SqStack *s,ElemType x)
{
    if (s->top < MaxSize - 1)
    {
        s->top = s->top + 1;
        s->elem[s->top] = x;
    }
    else
        printf("棧已滿，不能入棧!\n");
}

int Pop(SqStack *s)
{
    ElemType x;
    if (s->top != -1)
    {
        x = s->elem[s->top];
        s->top = s->top-1;
        return x;
    }
    else
    {
        printf("棧為空，不能出棧!\n");
        return 0;
    }
}

int Get_Top(SqStack *s,ElemType x)
{
    if (s->top != -1)
    {
        x = s->elem[s->top];
    }
    else
    {
        printf("棧為空!\n");
        return 0;
    }
}

int Get_Base(SqStack *s,ElemType x)
{
    if (s->top != -1)
    {
        x = s->elem[0];
    }
    else
    {
        printf("棧為空!\n");
        return 0;
    }
}

void Display00_SqStack(SqStack *s)
{
    int n;
    if (s->top == -1)
        printf("順序棧為空");
    else
    {
        for (n = 0; n <= s->top; n ++)
            printf("%d ",s->elem[n]);
        printf("\n");
    }
}

void Display01_SqStack(SqStack *s)
{
    int m;
    if (s->top == -1)
        printf("順序棧為空!\n");
    else
    {
        for (m = s->top; m >= 0; m--)
            printf("%d ",s->elem[m]);
        printf("\n");
    }
}

int main()
{
    SqStack s;
    int x,y,cord,p;
    ElemType a;
    Init_SqStack(&s);
    for (int t = 1; t <= MaxNum; t++)
    {
        Push(&s,t);
    }
    printf("初始化\n依次進棧元素為：\n");
    Display00_SqStack(&s);
    printf("從棧頂到棧底元素為: \n");
    Display01_SqStack(&s);
    do{
        printf("\n                 主菜單                 \n");
        printf("        1    入棧                     \n");
        printf("        2    出棧                     \n");
        printf("        3    讀棧頂元素                 \n");
        printf("        4    讀棧底元素                 \n");
        printf("        5    結束程序                 \n");
        printf("-----------------------------------------------------\n");
        printf("請輸入你選擇的菜單號<1,2,3,4>: ");
        scanf("%d",&cord);
        switch(cord)
        {
            case 1:
                printf("請輸入入棧元素:");
                scanf("%d",&a);
                Push(&s,a);
                printf("由棧頂到棧底的元素為: \n");
                Display01_SqStack(&s);
                break;
            case 2:
                x = Pop(&s);
                printf("出棧元素為: %d\n",x);
                printf("由棧頂到棧底的元素為: \n");
                Display01_SqStack(&s);
                break;
            case 3:
                y = Get_Top(&s,x);
                printf("棧頂元素為: %d\n",y);
                printf("由棧頂到棧底的元素為: \n");
                Display01_SqStack(&s);
                break;
            case 4:
                p = Get_Base(&s,x);
                printf("棧底元素為: %d\n",p);
                printf("由棧頂到棧底的元素為: \n");
                Display01_SqStack(&s);
                break;
            case 5:
                exit(0);
                break;
            default:
                printf("輸入有誤!");
        }
    }
    while(cord <= 4);
}

運行結果：