大话数据结构——第四章 栈与队列

        栈(Stack)是限定仅在表尾进行插入和删除的线性表。表尾即栈顶，另一端即为栈底。栈具有后进先出的特性:Last in First out（LIFO）.

        栈的顺序存储结构及实现：

        入栈：

        出栈：

        栈的链式存储结构及实现：

        入栈：

        出栈：

        队列（Queue）是只允许在一端进行删除操作，在另一端进行插入操作的线性表。即先进先出:First in First out（FIFO）;允许插入的一端成为队尾；允许删除的一端尾队头。

        队列的顺序存储结构：循环队列。

        队列的链式存储结构：