数据结构之栈

一、基本概念
特点：先进后出，栈的逻辑结构是线性的
二、顺序栈
基于顺序表实现的一种栈的结构，通过操作栈顶的指针来实现入栈和出栈的操作
1.栈的结构体创建
#define MAX 5
typedef struct STACK{
int arr[MAX];
int top;
}stack_t;
2.栈的初始化
stack_t *my_stack =NULL;
create_stack(&my_stack);
创建栈的函数
int create_stack(stack_t **p)
{
*p=(stack_t *)malloc(sizeof(stack_t));
if(*pNULL){
printf(“create error!\n”);
return -1;
}//对指针p做非空检查，检查是否分配成功
(*p)->top=0;
return 0;//将栈顶的指针置0；
}
3.判断栈是否为满 栈满返回0，没满返回1；
int is_full(stack_t *my_stack){
if(my_stack NULL)
{
printf(“栈为空\n”);
return -1;//对传入的参数进行非空检查
}
if(my_stack->topMAX){
return 0;
}
retrurn 1;
}
4.判断栈是否为空，返回1表示没空，0表示空
int is_empty(stack_t *my_stack){