大话数据结构 栈与队列

栈的定义

栈(stack)是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表。

递归

我们把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称作递归函数。

队列

队列是指只允许一端进行插入操作，而另一端进行删除操作的线性表。队列是一种先进先出的线性表。