数组模拟队列

最新推荐文章于 2021-06-04 21:20:52 发布
最新推荐文章于 2021-06-04 21:20:52 发布
阅读量556 收藏
点赞数 5
文章标签： java 队列 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_49249150/article/details/107900005
版权

数组模拟队列

队列的存储结构

队列是计算机中常见的数据结构，是一种操作受限的线性表。从尾部（front）进入，头部（rear）弹出，典型的先进后出式存储。
本菜鸟画的，肯定有不足，请各位大佬不吝赐教

队列的分类

队列分为两种：
单向队列：只能在队列头部删除数据，队列尾部插入数据。
双向队列：两端都可以进行插入数据和删除数据操作。
我这重点讲单向队列。

数组模拟队列（普通版，没有实现环形结构）
public class Test01 {
	public static void main(String[] args) {
		// 创建一个队列
		ArrayQueue arrayQueue = new ArrayQueue(3);
		char key = ' ';// 接受用户输入
		Scanner scanner = new Scanner(System.in);
		boolean loop = true;
		// 输出一个菜单
		while (loop) {
			System.out.println("s(show)显示队列");
			System.out.println("a(add)添加数据");
			System.out.println("g(get)取出数据");
			System.out.println("e(exit)退出");
			System.out.println("h(head)查看队列头的数据");
			System.out.println("l(list)遍历数组");
			key = scanner.next().charAt(0);
			switch (key) {
			case 's':
				try {
					arrayQueue.showQueue();
				} catch (Exception e) {
					System.out.println(e.getMessage());
				}
				break;
			case 'a':
				try {
					arrayQueue.addQueue(scanner.nextInt());
				} catch (Exception e) {
					System.out.println(e.getMessage());
				}
				break;
			case 'g':
				try {
					int queue = arrayQueue.getQueue();
					System.out.println(queue);
				} catch (Exception e) {
					System.out.println(e.getMessage());
				}
				break;
			case 'e':
				loop = false;
				scanner.close();
				break;
			case 'h':
				try {
					int showHead = arrayQueue.showHead();
					System.out.println(showHead);
				} catch (Exception e) {
					System.out.println(e.getMessage());
				}
				break;
			case 'l':
				arrayQueue.arrList();
				break;
			default:
				System.out.println("输入错误");
				break;
			}
		}
	}
}

// 使用数组模拟队列
class ArrayQueue {
	// 表示数组最大容量
	private int maxSize;
	// 队列的头
	private int front;
	// 队列尾
	private int rear;
	// 用于存储数据，模拟队列
	private int[] arr;

	// 创建队列的构造器
	public ArrayQueue(int arrMaxSize) {
		// 最大长度
		maxSize = arrMaxSize;
		// 创建数组
		arr = new int[maxSize];
		// 队列都与队列尾的初始参数
		// 队尾
		rear = -1;
		// 队列头，
		front = -1;
	}

	// 判断是否已满
	public boolean isFull() {
		return rear == maxSize - 1;
	}

	// 判断是否为空
	public boolean isEmpty() {
		return rear == front;
	}

	// 添加数据到队列
	public void addQueue(int a) {
		// 判断数列是否已满
		if (isFull()) {
			throw new RuntimeException("队列已满");
		}
		rear++;
		arr[rear] = a;
		System.out.println(arr[rear]);
	}

	// 取出队列数据
	public int getQueue() {
		// 判断队列是否为空
		if (isEmpty()) {
			throw new RuntimeException("队列为空");
		}
		front++;
		int date = arr[front];
		arr[front] = 0;
		return date;
	}

	// 查看队列所有数据
	public void showQueue() {
		// 判断队列是否为空
		if (isEmpty()) {
			throw new RuntimeException("队列为空");
		}
		// 遍历数组
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
	}

	// 查看队列头
	public int showHead() {
		// 判断队列是否为空
		if (isEmpty()) {
			throw new RuntimeException("队列为空");
		}
		return arr[front + 1];
	}

	// 查询数组
	public void arrList() {
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
		System.out.println();
	}
}
数组模拟队列（实现环形结构）
//约定空一个空位空出来，总是在front前面一个位置是空的，因为：
//return (rear+1) % maxSize == front;这个非空判断语句
//如果不将rear加一的话，rear从一开始就和front相等了
//参考的是韩老师的教程
public class Test02 {
	public static void main(String[] args) {
		// 创建一个队列
		CircularArrayQueue circularArrayQueue = new CircularArrayQueue(4);
		char key = ' ';// 接受用户输入
		Scanner scanner = new Scanner(System.in);
		boolean loop = true;
		// 输出一个菜单
		while (loop) {
			System.out.println("s(show)显示队列");
			System.out.println("a(add)添加数据");
			System.out.println("g(get)取出数据");
			System.out.println("e(exit)退出");
			System.out.println("h(head)查看队列头的数据");
			System.out.println("l(list)遍历数组");
			key = scanner.next().charAt(0);
			switch (key) {
			case 's':
				try {
					circularArrayQueue.showQueue();
				} catch (Exception e) {
					System.out.println(e.getMessage());
				}
				break;
			case 'a':
				try {
					circularArrayQueue.addQueue(scanner.nextInt());
				} catch (Exception e) {
					System.out.println(e.getMessage());
				}
				break;
			case 'g':
				try {
					int queue = circularArrayQueue.getQueue();
					System.out.println(queue);
				} catch (Exception e) {
					System.out.println(e.getMessage());
				}
				break;
			case 'e':
				loop = false;
				scanner.close();
				break;
			case 'h':
				try {
					int showHead = circularArrayQueue.showHead();
					System.out.println(showHead);
				} catch (Exception e) {
					System.out.println(e.getMessage());
				}
				break;
			case 'l':
				circularArrayQueue.arrList();
				break;
			default:
				System.out.println("输入错误");
				break;
			}
		}
	}
}

// 使用数组模拟队列
class CircularArrayQueue {
	// 表示数组最大容量
	private int maxSize;
	// 队列的头,初始化为0
	private int front;
	// 队列尾，初始化为0
	private int rear;
	// 用于存储数据，模拟队列
	private int[] arr;

	// 创建队列的构造器
	public CircularArrayQueue(int arrMaxSize) {
		// 最大长度
		maxSize = arrMaxSize;
		// 创建数组
		arr = new int[maxSize];
	}

	// 判断是否已满,要考虑到环形队列
	public boolean isFull() {
		// 将队列头下标加1取模，判断是否和队列尾下标相等
		return (rear + 1) % maxSize == front;
	}

	// 判断是否为空
	public boolean isEmpty() {
		return rear == front;
	}

	// 添加数据到队列
	public void addQueue(int a) {
		// 判断数列是否已满
		if (isFull()) {
			throw new RuntimeException("队列已满");
		}
		arr[rear] = a;
		System.out.println(arr[rear]);
		// 要考虑到环形，不能直接进行rear++
		// 因为队列头有数据被取出的话，
		// 数组前面就会有空余的位置
		// rear必须要由最后一位指向数组的第一位下标为0的位置去。
		rear = (rear + 1) % maxSize;
	}

	// 取出队列数据
	public int getQueue() {
		// 判断队列是否为空
		if (isEmpty()) {
			throw new RuntimeException("队列为空");
		}
		int date = arr[front];
		arr[front] = 0;
		// 同上以免数组下标界和能循环取值
		front = (front + 1) % maxSize;
		return date;
	}

	// 查看队列所有数据
	public void showQueue() {
		// 判断队列是否为空
		if (isEmpty()) {
			throw new RuntimeException("队列为空");
		}
		// 遍历数组，从front开始遍历
		//(i)%maxSize,避免下标越界，与取值不正确
		for (int i = front; i < front + size(); i++) {
			System.out.print(arr[i % maxSize] + " ");
		}
		System.out.println();
	}

	// 查看队列有效元素的个数
	public int size() {
		return (rear + maxSize - front) % maxSize;
	}

	// 查看队列头
	public int showHead() {
		// 判断队列是否为空
		if (isEmpty()) {
			throw new RuntimeException("队列为空");
		}
		return arr[front];
	}

	// 查询数组
	public void arrList() {
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
		System.out.println();
	}
}
输出结果
s(show)显示队列
a(add)添加数据
g(get)取出数据
e(exit)退出
h(head)查看队列头的数据
l(list)遍历数组
s
队列为空
s(show)显示队列
a(add)添加数据
g(get)取出数据
e(exit)退出
h(head)查看队列头的数据
l(list)遍历数组
a
1
1
s(show)显示队列
a(add)添加数据
g(get)取出数据
e(exit)退出
h(head)查看队列头的数据
l(list)遍历数组
a
2
2
s(show)显示队列
a(add)添加数据
g(get)取出数据
e(exit)退出
h(head)查看队列头的数据
l(list)遍历数组
a
3
3
s(show)显示队列
a(add)添加数据
g(get)取出数据
e(exit)退出
h(head)查看队列头的数据
l(list)遍历数组
a
4
队列已满
s(show)显示队列
a(add)添加数据
g(get)取出数据
e(exit)退出
h(head)查看队列头的数据
l(list)遍历数组
s
1 2 3 
s(show)显示队列
a(add)添加数据
g(get)取出数据
e(exit)退出
h(head)查看队列头的数据
l(list)遍历数组
l
1 2 3 0 
s(show)显示队列
a(add)添加数据
g(get)取出数据
e(exit)退出
h(head)查看队列头的数据
l(list)遍历数组
g
1
s(show)显示队列
a(add)添加数据
g(get)取出数据
e(exit)退出
h(head)查看队列头的数据
l(list)遍历数组
s
2 3 
s(show)显示队列
a(add)添加数据
g(get)取出数据
e(exit)退出
h(head)查看队列头的数据
l(list)遍历数组
a
6
6
s(show)显示队列
a(add)添加数据
g(get)取出数据
e(exit)退出
h(head)查看队列头的数据
l(list)遍历数组
s
2 3 6 
s(show)显示队列
a(add)添加数据
g(get)取出数据
e(exit)退出
h(head)查看队列头的数据
l(list)遍历数组
l
0 2 3 6 
s(show)显示队列
a(add)添加数据
g(get)取出数据
e(exit)退出
h(head)查看队列头的数据
l(list)遍历数组
三个小菜鸟合体
关注
  • 5
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
队列（数组模拟）
小烨的博客
07-15 511
#include<iostream> using namespace std; void clean(int *s,int n)//将队列清空 { for(int i=0;i<=n;i++) s[i]=0; } bool queue_empty(int *s)//检查队列是否为空 { if(s[0]==0) return 1;//空返回1 el
用数组模拟队列
fondx的博客
04-05 1293
队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 用数组来模拟队列 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。 因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front及 rear分别记录队列前后端的下标，front 会随着数据输出而改变，而 rear则是随着数据输入而改变 当我们将数据存入队列时称为”addQue
数组实现队列
09-13
由数组实现队列，包括队列的创建、入队和出队。通过打印显示出队的结果。正在学习数据结构的童鞋可以参考。
PHP使用数组实现队列
10-28
在PHP中，实现队列的功能通常会借助数组及其内置函数来模拟队列的基本行为。队列是一种先进先出（First In First Out, FIFO）的数据结构，类似于现实生活中的排队等候系统，如银行的排号机，最先排在队伍中的人会...
java数组实现队列及环形队列实现过程解析
08-25
Java数组实现队列是使用Java语言中数组来模拟队列的实现过程。队列是一种重要的数据结构，广泛应用于计算机科学和软件开发中。在Java中，可以使用数组来模拟队列的实现。 数组实现队列的基本概念 在Java中，数组是...
Java数组模拟优先级队列数据结构的实例
09-02
在上述的Java代码示例中，作者通过数组来模拟优先级队列的实现。这个模拟版本采用了类似`TreeSet`和`TreeMap`的方法，即通过比较器（Comparator）来确定元素的顺序。数组是基础，但是仅靠数组本身无法自动维护元素的...
队列
weixin_44289947的博客
11-20 170
队列队列介绍数组模拟队列思路代码的实现 队列介绍 1.队列是一个有序的列表，可以使用数组或者链表来实现。 2.遵循先入先出的原则。即：先存入队列的数据，要先取出，后存入的要后取出 3.示意图： 数组模拟队列思路 队列本身是有序列表，若使用数组的结构来存储队列的数据，声明如下图 1.其中 maxsize 是该队列的最大容量。 2.因为队列的输出，输入分别从前后端来处理，因此需要两个变量 ...
数组模拟循环队列
LemonTreeWN的博客
06-04 90
对前面的数组模拟队列的优化，充分利用数组. 因此将数组看做是一个环形的。(通过取模的方式来实现即可) 1) 尾索引的下一个为头索引时表示队列满，即将队列容量空出一个作为约定,这个在做判断队列满的 时候需要注意 (rear + 1) % maxSize == front 满] 2) rear == front [空] 3) 分析示意图: ...
数组模拟环形队列代码实现
最新发布
03-13
以下是一个简单的数组模拟环形队列的代码实现： ``` #define MAXSIZE 100 // 队列的最大长度 typedef struct { int data[MAXSIZE]; // 存储队列元素的数组 int front; // 队头指针 int rear; // 队尾指针 } ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值