顺序栈的实现

#include
#include


#define MAX 10


typedef int DATATYPE;


//栈的结构体
typedef struct
{
//存放栈中元素
DATATYPE buf[MAX];
//记录栈顶的位置
int top;
}SeqStack;

//创建一个空栈
SeqStack *create_empty_stack()
{
SeqStack *s;
s = (SeqStack *)malloc(sizeof(SeqStack));

s->top = -1;
return s;
}

//判断这个栈是不是一个空栈
int is_empty_stack(SeqStack *s)
{
return s->top == -1 ? 1 : 0;
}

//判断栈是不是为蛮栈
int is_full_stack(SeqStack *s)
{
return s->top == MAX - 1 ? 1 : 0;
}

//数据插入栈中
int push_stack(SeqStack *s,DATATYPE data)
{
if(is_full_stack(s))
{
printf("The SeqStack is full.\n");
return -1;
}

s->top ++;
s->buf[s->top] = data;

return 0;
}

//输入栈中的元素
DATATYPE pop_stack(SeqStack *s)
{
DATATYPE data;

//保存栈顶的值
data = s->buf[s->top];

s->top --;


return data;
}

//获得栈顶的元素
DATATYPE get_top_stack(SeqStack *s)
{
return s->buf[s->top];
}

//主函数    实现 创建栈 插入栈元素  输出栈元素
int main(int argc, const char *argv[])
{
int i = 0;
SeqStack *s = create_empty_stack();

while(!is_full_stack(s))
{
push_stack(s,++i);
    }
printf("stack top data:%d.\n",get_top_stack(s));


while(!is_empty_stack(s))

    {
        
printf("%d ",pop_stack(s));
}
printf("\n");


return 0;
}