疯狂Java——栈和队列（第10章）

Posted 2020-10-04

栈(stack)代表一种特殊的线性表，这种线性表只能在固定一端（通常是尾端）进行插入、删除操作。

进栈：1）让top引用指向新添加的元素，新元素的next引用指向原来的栈顶元素；

      2）让记录栈内元素个数的size变量加1.

出栈：1）让top引用指向原栈顶元素的下一个元素，并释放原来的栈顶元素；

      2）让记录栈内元素个数的size变量减1.

队列（Queue）是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，只允许在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列不提供从中间任意位置访问元素的方法。

循环队列是首尾相连的队列。

P271