请用代码实现一个队列，要求支持入队、出队和判断队列是否为空的基本操作。

回答思路

1. 【回答框架 1】队列是一种先进先出的线性结构，支持在队尾插入、在队首删除。实现方式主要有两种：基于数组的循环队列和基于链表的队列。
2. 【回答框架 2】基于数组实现时，使用两个指针front和rear，入队时在rear位置写入并移动rear，出队时读取front位置并移动front。为避免假溢出，通常采用循环队列，即(rear+1)%capacity作为新rear，并牺牲一个存储单元区分队空与队满。
3. 【回答框架 3】基于链表实现时，维护头节点和尾节点，入队在尾节点后插入新节点并更新尾节点，出队删除头节点并更新头节点；链表实现无需预先分配容量，但每个节点有额外指针开销。
4. 【回答框架 4】无论哪种实现，入队和出队的时间复杂度均为O(1)，空间复杂度取决于容量或节点数。边界条件包括队列为空时出队应报错或返回特定值，以及循环队列中队满的判断。
5. 【回答框架 5】若使用Java，可直接使用LinkedList或ArrayDeque，但手写实现需自行管理指针和容量，并注意线程安全问题；单线程场景下无需加锁。
6. 【关键点 1】队列遵循先进先出原则，入队在队尾，出队在队首。
7. 【关键点 2】循环队列用(rear+1)%capacity判断队满，牺牲一个存储单元。
8. 【关键点 3】链表实现无需预分配容量，入队出队均为O(1)。
9. 【关键点 4】出队前必须检查队列是否为空，避免空指针或越界。
10. 【关键点 5】Java中ArrayDeque比LinkedList更适合作为队列，但手写时需明确容量管理。
11. 【易错点 1】循环队列中若未正确取模，会导致指针越界或无法区分队空队满。
12. 【易错点 2】链表实现时忘记更新尾节点或头节点，导致操作失效。
13. 【易错点 3】忽略队列为空时的出队操作，可能抛出异常或返回错误结果。