前言
队列是一种基础的数据结构,这里使用java对它进行简单的实现。
一、队列是什么?
队列是一种特殊的线性表,其实它的底层还是数组或链表,只是在数组或链表的基础上加了一些其它的特点。
二、队列图解
刚开始时front指针和rear指针都指向-1下标,当入队一个元素,rear指针后移指向下标1,front指针不变,由此可见入队元素和获取队首元素均和rear有关,当出队一个元素时,front指针后移指向下一个元素,出队元素和front有关,有了这两个指针就使之有了先入先出的特点,用数组模拟出了一个队列。
三、队列简单实现案例
在控制台模拟队列的入队,出队,查看队列,获取队首元素等操作。
四、代码实现
1.测试代码
代码如下:
package com.yc.queue;
import java.util.Scanner;
public class ArrQueueDemo {
public static void main(String[] args) {
ArrQueueDemo arrQueueDemo = new ArrQueueDemo();
ArrQueue arrQueue = arrQueueDemo.new ArrQueue(3);
char key = ' ';
Scanner sc = 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("h(head):获取队首元素");
System.out.println("e(exit):退出程序");
key = sc.next().charAt(0);
switch (key) {
case 's':
arrQueue.showQueue();
break;
case 'a':
System.out.println("请输入一个数");
int value = sc.nextInt();
arrQueue.addQueue(value);
break;
case 'g':
try {
int res = arrQueue.getQueue();
System.out.printf("取出的数据是%d\n",res);
} catch (Exception e) {
e.printStackTrace();
}
break;
case 'h':
try {
int res = arrQueue.headQueue();
System.out.printf("队首元素是%d\n",res);
} catch (Exception e) {
e.printStackTrace();
}
break;
case 'e':
sc.close();
loop = false;
break;
default:
break;
}
}
System.out.println("退出程序");
}
class ArrQueue{
private int maxSize;
//头指针
private int front;
//尾指针
private int rear;
private int [] arr;
/**
* 构造函数,初始化队列
* @param maxSize 队列大小
*/
public ArrQueue(int maxSize){
this.maxSize = maxSize;
front = -1;
rear = -1;
arr = new int[maxSize];
}
/**
* 显示队列
*/
public void showQueue(){
if(isEmpty()){
throw new RuntimeException("队列为空,没有输出");
}
for(int i=0;i<arr.length;i++){
System.out.printf("arr[%d]=%d\n",i,arr[i]);
}
return;
}
/**
* 添加元素到队列
* @param val
*/
public void addQueue(int val){
if(rear==maxSize){
throw new RuntimeException("队列已满,不能再插入元素到队列");
}
arr[++rear] = val;
return;
}
/**
* 出队元素
* @return
* @throws Exception
*/
public int getQueue() throws Exception{
if(front==rear){
throw new RuntimeException("队列为空,无法从队列中获取元素");
}
return arr[rear--];
}
/**
* 获取队首元素
* @return
*/
public int headQueue(){
if(isEmpty()){
throw new RuntimeException("队列为空,没有队首元素");
}
return arr[front+1];
}
/**
* 判断队列是否已满
* @return
*/
public boolean isFull(){
return rear==maxSize-1;
}
/**
* 判断队列是否为空
* @return
*/
public boolean isEmpty(){
return rear==front;
}
}
}
2.代码分析
代码比较简单,有兴趣的朋友可以测试看一下。
总结
这是我学习的第二种数据结构,希望以后的学习能够更加顺利。