#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
//链式栈见到那来说就是数组存储链表
//栈底为链表的尾,栈顶为链表的首节点
//定义节点
typedef struct Stacknode
{
int data; //值域
struct Stacknode *next; //链表的next指针
}S_node, *s_Node;
//定义栈结构体
typedef struct Sq_Stack
{
struct Stacknode *top; //栈顶指针
int size; //栈中的元素个数
}s_stack, *s_stack_p;
//初始化栈
s_stack_p Init_stack(void)
{
s_stack_p st = malloc(sizeof(s_stack)); //申请一个大小为栈结构体大小的内存
if(st != NULL) //申请成功
{
st->top = NULL; //栈顶指针指向NULL 头节点
st->size = 0; //栈中元素个数为零
return st; //返回栈st
}
return 0; //申请失败则返回0
}
//判空
bool Is_Empty(s_stack_p st)
{
//空则返回 true 否则返回false
return st->size == 0;
}
//入栈
bool Push_stack(s_stack_p st, int data)
{
//在栈里面添加,添加的是节点,所以需要申请节点类型的一个节点空间
s_Node st_pnew = malloc(sizeof(S_node));
if(st_pnew != NULL)
{
st_pnew->data = data; //赋值
st_pnew->next = st->top; //新节点的next指向头节点
st->top = st_pnew; //栈顶指针指向新节点
st->size++; //size+1
return true; //添加成功,返回true
}
return false; //失败则返回false
}
//删除栈顶元素,并用data返回删除的栈顶元素
bool Pop_stack(s_stack_p st, int *data)
{
//判断栈是否为空
if(Is_Empty(st))
{
printf("栈空!\n");
return false; //栈空,无法删除栈顶元素
}
s_Node temp = st->top; //新建节点指向栈顶
*data = st->top->data; //把栈顶元素的数据赋值给data, 即data和栈顶数据是一样的
st->top = st->top->next; //栈顶指针指向栈顶的下一个节点
free(temp); //释放temp所指向的节点
st->size--; //size-1
return true;
}
//打印栈
bool Show_stack(s_stack_p st) //从栈顶开始打印
{
if(Is_Empty(st))
{
printf("栈空!\n");
return false; //栈空,无法打印栈
}
s_Node temp = st->top; //temp指向栈顶
while(temp != NULL) //栈顶指针存在下一个节点时
{
printf("%d\n", temp->data); //打印temp的数据
temp = temp->next; //temp指向下一个节点
}
return true;
}
//销毁栈
bool Destory_stack(s_stack_p st)
{
if(Is_Empty(st)) //栈空只需释放头节点
{
free(st); //释放头节点
return true;
}
int te_data; //暂存删除的元素
while(st->size) //栈不为空时
{
Pop_stack(st, &te_data); //删除栈顶元素
printf("POP: %d\n",te_data); //打印删除的元素
}
free(st); //释放头节点
}
int main()
{
s_stack_p st = Init_stack(); //创建一个栈并初始化
Show_stack(st);
for(int i = 0; i < 5; i++)
{
Push_stack(st, i);
}
Show_stack(st);
int temp;
Pop_stack(st, &temp);
printf("pop:%d\n", temp);
Show_stack(st);
Destory_stack(st);
}
结果图: