C语言顺序栈

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 1000
typedef int ElemType;
typedef struct //定义结构体
{
    ElemType data[MAXSIZE];//定义数据域
    int top;//定义头结点
} SeqStack;

SeqStack Push(SeqStack s)//入栈
{
    ElemType x;
    s.top = -1;
    if(s.top == MAXSIZE)
    {
        printf("Stack overflow!");
    }
    printf("请输入你想入栈的元素:\n");
    scanf("%d",&x);
    s.top++;//栈顶元素后移
    s.data[s.top] = x;//赋值x
    return s;
}


SeqStack Poo(SeqStack s)//出栈
{
    printf("出栈的元素为:\n");
    printf("%d",s.data[s.top]);//出栈元素
    s.top--;
    return s;
}

int main()
{
    ElemType a;
    SeqStack s;
    s.top = -1;
    while(1)
    {
        printf("1,入栈\n");
        printf("2,出栈\n");
        printf("请输入你的操作:\n");
        scanf("%d",&a);
        switch (a)
        {
        case 1:
        {
            s = Push(s);
            system("cls");
            break;
        }

        case 2:
        {
            Poo(s);
            system("pause");
            system("cls");
            break;
        }
        }
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/u012345982/article/details/80632279