11.0、C语言数据结构——栈

11.0、C语言数据结构——栈

栈的定义：

        栈是一种重要的线性结构，可以这样讲，栈是前面讲过的线性表的一种具体形式；

        官方定义：栈（stack）是一个 后进先出（Last in first out , LIFO）的线性表，他要求只在表尾进行删除和插入操作；

        那其实简单来说，所谓的栈其实也就是一个特殊的线性表（顺序表、链表），但是他再操作上有一些特殊的要求和限制：

        -栈的元素必须“先进后出”

        -栈的操作只能在这和个线性表的表尾进行

        -注：对于栈来说，这个表尾称为栈的栈顶（top），相应的表头称为栈底（bottom）

栈的插入操作（push）：叫做进栈，也称为压栈、入栈；

栈的删除操作（pop）: 叫做出栈、也称为弹栈；

        因为栈的本质是一个线性表，线性表有两种存储形式，那么栈也有分为栈的顺序存储结构和栈的链式存储结构；

        最开始栈中不含有任何数据，叫做空栈，此时栈顶就是栈底；然后数据从栈顶进入，栈顶栈底分离，整个栈的当前容量变大；数据出栈时从栈顶弹出，栈底往下移，整个栈的当前容量变小；