队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。队列中的元素遵循先进先出(FIFO)的原则,即先进入队列的元素先从队列中被取出。
队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。队列中的元素遵循先进先出(FIFO)的原则,即先进入队列的元素先从队列中被取出。
Java 中的队列可以使用 java.util.Queue 接口来实现,它主要提供了以下方法:
- offer(): 向队列中加入一个元素
- poll():从队列中取出一个元素
- peek():获取队列中的头部元素
- size():获取队列中元素的数量
是一个使用 Queue 接口实现队列的示例代码:
java
import java.util.LinkedList;
import java.util.Queue;
public class QueueExample {
public static void main(String[] args) {
Queue queue = new LinkedList<>();
// 向队列中添加元素
queue.offer("A");
queue.offer("B");
queue.offer("C");
System.out.println("队列中的元素:" + queue);
// 从队列中取出一个元素
String str = queue.poll();
System.out.println("取出的元素:" + str);
System.out.println("队列中的元素:" + queue);
// 获取队列中的头部元素
str = queue.peek();
System.out.println("队列中的头部元素:" + str);
System.out.println("队列中的元素:" + queue);
// 获取队列中元素的数量
int size = queue.size();
System.out.println("队列中元素的数量:" + size);
}
}
运行结果:
队列中的元素:[A, B, C]
取出的元素:A
队列中的元素:[B, C]
队列中的头部元素:B
队列中的元素:[B, C]
队列中元素的数量:2
本站系公益性非盈利分享网址,本文来自用户投稿,不代表码文网立场,如若转载,请注明出处
评论列表(63条)