堆栈的部分基本操作

#include
#define MAXSIZE 100
#define DataType int

typedef struct/*定义一个栈类型*/
{
    DataType array[MAXSIZE];
    int top;
}stack;

/*初始化栈*/

int initstack(stack *stacks)
{
    stacks->top = 0;

    return 0;
};

/*将数据data压入栈stacks*/

int push(DataType data , stack *stacks)
{
    stacks->top++;

    if (stacks->top == MAXSIZE)/*判断栈是否已满*/
    {
        puts("The stack is full!");
        return 1;
    }

    stacks->array[stacks->top] = data;
   
    return 0;
};

/*从栈stacks中取一个元素*/

DataType pop(stack *stacks)
{
    DataType data;

    if (stacks->top == 0)
    {
        puts("The stack is empty!");
        return 1;
    }

    data = stacks->array[stacks->top];

    stacks->top--;

    return data;
}