栈与队列

数据结构整理篇。

概念：

栈（stack）：是限定仅在表尾进行插入和删除操作的线性表。

栈的应用--递归：把一个直接调用自己或通过一些列的调用语句间接地调用自己的函数，称为递归函数。

队列（queue）：是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

队列(Queue)与栈(Stack)的区别:
1). 都是根据数组或链表来定义出的抽象数据结构
2). 队列先进先出，栈先进后出
3). 对插入和删除操作的"限定"
栈是限定只能在表的一端进行插入和删除操作的线性表。
队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。

------相关资料推荐
赞无