标签:head Java 队列 System maxSize println 模拟 out
队列介绍:
队列是一个有序列表,可以用数组(顺序存储)或是链表(链式存储)来实现
遵循先进先出原则
加数据在队列尾部加,取数据在队列头部取
模拟:
队列有一个指向队首的变量,一个指向队尾的变量,一个存储数据的数组
class Queue<T> {
int head;
int tail;
int maxSize;
T [] dataArr;
//环形队列,head指向当前队首元素,tail指向队尾元素的后一位
public Queue(int maxSize) {
this.maxSize = maxSize;
this.dataArr = (T[]) new Object[maxSize];
}
//判断队列是否已满
//tail+1表示添加一个元素后队列的tail指向,加% this.maxSize处理环形
//可能tail指向1,head指向2
public boolean isFull() {
return (this.tail + 1) % this.maxSize == this.head;
}
//判断队列是否为空
//tail和head是否指向相同
public boolean isEmpty() {
return this.tail == this.head;
}
//添加元素
public void push(T data) {
if(isFull()) {
System.out.println("队列已满,添加失败");
return;
}
this.dataArr[tail] = data;
this.tail = (this.tail + 1) % this.maxSize;
}
//取出队首元素
//head指向加一,加% this.maxSize处理环形
public T pop() {
if(isEmpty()) {
System.out.println("队列已空,取出失败");
return null;
}
int tmp = this.head;
this.head = (this.head + 1) % this.maxSize;
return this.dataArr[tmp];
}
//打印队列
public void show() {
if(isEmpty()) {
System.out.println("队列为空");
return;
}
for (int i = this.head; i < this.head + getRealSize(); i++) {
System.out.println(this.dataArr[i % this.maxSize]);
}
}
//查看队首元素
public T peek() {
if(isEmpty()) {
System.out.println("队列为空,取出队首失败");
return null;
}
return this.dataArr[this.head];
}
//获取队列有效元素个数
public int getRealSize() {
return (this.tail + this.maxSize - this.head) % this.maxSize;
}
}
public static void main(String[] args) {
Queue<String> queue = new Queue<String>(5);
System.out.println("队列测试开始:");
System.out.println("push: 添加元素");
System.out.println("pop: 取出元素");
System.out.println("peek: 查看队首元素");
System.out.println("show: 打印队列");
System.out.println("exit: 退出");
Scanner scanner = new Scanner(System.in);
boolean flag = true;
while (true) {
String cmd = scanner.next();
switch (cmd) {
case "push":
System.out.println("====添加元素====");
queue.push(scanner.next());
break;
case "pop":
System.out.println("====取出元素====");
System.out.println(queue.pop());
break;
case "peek":
System.out.println("====查看队首元素====");
System.out.println(queue.peek());
break;
case "show":
System.out.println("====打印队列====");
queue.show();
break;
case "exit":
flag = false;
break;
default:
System.out.println("****不能识别的指令****");
break;
}
if(! flag) {
break;
}
System.out.println("push: 添加元素");
System.out.println("pop: 取出元素");
System.out.println("peek: 查看队首元素");
System.out.println("show: 打印队列");
System.out.println("exit: 退出");
}
scanner.close();
System.out.println("测试结束");
}
标签:head,Java,队列,System,maxSize,println,模拟,out 来源: https://blog.csdn.net/sakuragio/article/details/100785053
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。