栈_顺序表示

#include "stdio.h"
#include "stdlib.h"
typedef int DataType;

typedef struct mystack
{
    //数组最大长度
    int MAXN;
    //指定栈顶位置
    int index;
    DataType *element;

}*MyStack, Stack;


//创建一个空栈
MyStack createStack(int num)
{
    MyStack stack = NULL;
    stack = malloc(sizeof(Stack));
    if(stack != NULL)
    {
        stack->element = malloc(sizeof(DataType) * num);
        if(stack ->element != NULL)
        {
            stack ->MAXN = num;
            stack ->index = -1;
        }
    }
    return stack;
}

//判断栈是否为空
int isEmptyStack(MyStack stack)
{
    return stack ->index == -1;
}

//元素入栈,如果栈已经满则返回0,否则返回1
int push(MyStack stack, DataType x)
{
    int index = stack ->index + 1;
    if(index >= stack ->MAXN)
        return 0;
    else
    {
        stack ->element[index] = x;
        stack ->index = index;    
        return 1;
    }
}

//元素出栈,如果栈已经为空返回０，否则返回１
int pop(MyStack stack)
{
    if(isEmptyStack(stack))
        return 0;
    else
    {
        stack ->index--;
        return 1;
    }
}

//取栈顶元素
DataType top(MyStack stack)
{
    if(!isEmptyStack(stack))
        return stack ->element[stack ->index];
    return -1;
}

int main()
{
    int len, *in, i;
    MyStack stack;
    printf("创建栈的大小：");
    scanf("%d", &len);
    stack = createStack(len);
    in = malloc(sizeof(int) * len);
    for(i = 0; i<len; i++)
    {
        printf("输入进栈的数:");
        scanf("%d", &in[i]);
        push(stack, in[i]);
    }
    printf("出栈顺序:");
    for(i = 0; i < len; i++)
    {
        printf("%d ",top(stack));
        pop(stack);
    }
    printf("\n");
}