队列与栈实现：核心原理与代码实战

一.队列概述

基本概念：遵循先进先出原则，有队头（front）和队尾（rear）两个端点，队头是最先入队元素的位置，队尾是最后入队元素的位置。

二.队列的 API 设计

类名：Queue

构造方法：Queue () 用于创建 Queue 对象。

成员方法：包括判断队列是否为空的 isEmpty ()、获取元素个数的 size ()、出队的 dequeue ()、入队的 enqueue (T t)。

成员变量：记录首结点的 head、记录元素个数的 N、记录最后一个结点的 last。

成员内部类：private class Node 为结点类。

三.队列的代码实现

定义了 Queue类，包含结点类 Node，Node 有 item 和 next 属性及相应构造方法。

enqueue (T t) 方法：保存当前最后一个结点，创建新结点作为新的最后一个结点，若队列为空，新结点作为首结点的下一个节点，否则将旧的最后一个结点的 next 指向新结点，最后元素个数加 1。

dequeue () 方法：若队列为空返回 null，否则保存当前首结点，更新首结点到下一个结点，减少元素计数。

还给出了队列的测试代码，创建队列对象，测试入队和出队方法并遍历输出元素。

四.用栈实现队列

需实现 MyQueue 类，支持 push、pop、peek、empty 操作。

代码使用两个栈 inStack 和 outStack，push 方法将元素推入 inStack；pop 方法若 outStack 为空，将 inStack 元素弹出并推入 outStack，再返回 outStack 弹出的元素；peek 方法类似 pop，只是返回 outStack 的栈顶元素；empty 方法判断两个栈是否都为空。