1.栈的概念及结构
2.栈的实现
3.代码的实现
1.栈的概念及结构
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除 操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out） 的原则。
注：栈就跟枪膛一样，先进的后发射，后进的先发射
压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据也在栈顶
注：压栈，出栈它们都是在栈顶进行操作
压栈：
出栈：
总之大家一定要记住入栈，出栈都是在栈顶操作，它们都满足一个特征都是后进先出
2.栈的实现
栈的实现一般可以使用顺序表（数组）或者链表实现，相对而言顺序表的结构实现更优一些。因为顺序表在尾上 插入数据的代价比较小。
顺序存储：
链式存储：
3.代码实现
test.c：测试文件
#define _CRT_SECURE_NO_WARNINGS 1 #include"stack.h" int main() { ST st;//定义了一个ST结构体的变量 StackInit(&st); StackPush(&st, 1); StackPush(&st, 2); StackPush(&st, 3); printf("%d ", StackTop(&st)); StackPop(&st); StackPush(&st, 4); printf("%d ", StackTop(&st)); StackPop(&st); StackPush(&st, 5); StackPush(&st, 6); while (!StackEmpty(&st)) { printf("%d ", StackTop(&st)); StackPop(&st); } StackDestory(&st); return 0; }
stack.h:头文件
#define _CRT_SECURE_NO_WARNINGS 1 #pragma once #include<stdio.h> #include<stdbool.h> #include<assert.h> #include<stdlib.h> typedef int STDataType; typedef struct Stack { STDataType *a; int top;//栈顶元素的下标 int capacity;//空间大小 }ST; //初始化 void StackInit(ST* ps); //销毁 void StackDestory(ST* ps); //在栈顶插入（入栈） void StackPush(ST* ps, STDataType x); //在栈顶删除（出栈） void StackPop(ST* ps); //取栈顶的数据 STDataType StackTop(ST* ps); //栈的元素 int StackSize(ST* ps); //判断栈是否为空 bool StackEmpty(ST* ps);
头文件里面包含了库函数的声明，类型重定义，结构体类型，自定义函数.
那接下来我们就来实现头文件中的自定义函数的功能吧！！！
前方高能，请注意，注意 打起精神
