栈
#栈的基本概念
一种仅能在一段进行删除或插入的特殊线性表结构。
插入操作称为入栈，删除操作称为出栈
栈顶：允许插入删除的那一端的首个元素
栈低：不允许插入删除那一端的首个元素
栈空(空栈)：栈内无任何元素
特点：先进后出
#栈的基本操作
#共享栈
这种栈算是喜欢考的吧，非常节省空间
1.有两个栈顶指针，分别指向一块空间的两端
2.向栈内不断输入数据时，两个栈顶指针会向中间靠拢
3.直到两个栈顶指针相邻，此时栈满
4.出栈和普通栈的操作一样
优点：能够高效的利用存储空间，两个栈的空间可以动态调节，只有当整个数组被占满时，才会发生栈溢出。
#栈的代码实现
静态栈（栈内大小不变）
栈的代码实现
动态栈（链栈）：以链表形式存储的栈
链栈的代码实现