队列是一种有序列表,可以实现数据或链表来实现,队列遵循先入先出的原则,先存入的数据先取出,后存入的数据后取出。
队列的图形:maxSize代表数据的最大容量,front代表数组头部,rear代表数组的尾部。
![](https://i-blog.csdnimg.cn/blog_migrate/3aa0d0ddf02c271666d15a4e97f6cdbd.png)
1、下面直接通过代码来实现:
public static void main(String[] args) {
//操作队列数据 ArrayQueue queue = new ArrayQueue(3); Scanner scanner = new Scanner(System.in); char ch = ' '; boolean loop = true; while(true){
System.out.println("请输入对应的字母操作程序"); System.out.println("a:添加数据到队列"); System.out.println("b:取出队列的数据"); System.out.println("c:显示队列的所有数据"); System.out.println("d:获取头部的数据"); System.out.println("e:显示尾部数据"); System.out.println("f:退出程序"); //接收一个数据 ch = scanner.next().charAt(0); switch (ch) {
case 'a': System.out.println("请输入一个数:"); int num = scanner.nextInt(); queue.addQueue(num); break; case 'b': try {
int c = queue.getQueue(); System.out.println(c); } catch (Exception e) {
System.out.println(e.getMessage()); } break; case 'c': try {
queue.showQueue(); } catch (Exception e) {
System.out.println(e.getMessage()); } break; case 'd': try {
int a = queue.headQueue(); System.out.println(a); |