队列（java）
·
1. 队列概述
· 队列是一种先进先出（FIFO） 的线性数据结构。
· 两个端点：队头（front） 和 队尾（rear）。
· 基本操作：入队（enqueue）、出队（dequeue）。
2. 队列的API设计与实现
· 包括构造方法、入队、出队、判空、获取队头等基本操作。
· 可以使用数组或链表实现。
3. 用栈实现队列
· 使用两个栈模拟队列行为：
· 一个栈用于入队（push）；
· 另一个栈用于出队（pop/peek），当出队栈为空时，将入队栈的所有元素倒入出队栈。
4. 练习题解析
· 栈是后进先出（LIFO），队列是先进先出（FIFO）。
· 队列不允许在队头插入或在队尾删除，也不支持随机访问。
5.练习
用栈实现队列
更多推荐
6
0- 0
已为社区贡献4条内容
所有评论(0)