目录
栈的概念
栈:是一种特殊的线性表,只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除 操作的一端称为栈顶,另一端称为栈底。栈的性质先进后出,后进先出,这是针对栈内的数据而言的。栈没满也可以出栈
定义及头文件
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>//bool的头文件
typedef int STDataType;
typedef struct Stack
{
STDataType* a;
int top;//栈顶位置
int capacity;//容量
}ST;
void StackInit(ST* ps);//初始化
void StackDestroy(ST* ps);//销毁
void StackPush(ST* ps, STDataType x);//插入
void StackPop(ST* ps)