摘要：
队列的定义 队列（queue）是只允许在一端进行拆入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一段称为队尾，允许删除的一端称为队头。 队列的应用非常频繁，例如排队，键盘输入到显示器输出等。 队列的抽象数据类型 循 阅读全文
摘要：
栈与队列 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行拆入操作、而另一端进行删除操作的线性表。 栈的定义 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为（bottom），不含任何元素的栈称为空栈。栈又称为后进 阅读全文