java 数组实现队列_Java数据结构——数组实现队列

定义:

1、队列是一个有序列表,可以用数组或是链表来表示

2、遵循先进先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出

数组模拟队列

思路:

1、定义三个变量maxSize:队列的最大长度

front:指向对列的头部,随着数列的输出而改变,初始值为-1

rear:指向队列的尾部,随着队列的输入而改变,初始值为-1 2、将数据添加到队列里面(addQueue方法)

添加数据时将尾指针rear+1,

front == rear时队列为空

rear == maxSize-1

代码实现

class ArrayToQueue1{

private int maxSice ; //最大容量

private int front; //队列的头部

private int rear ; //队列的尾部

private int arr[]; //存数据的数组

//创建队列的构造器

public ArrayToQueue(int arrMaxSice){

maxSice = arrMaxSice;

arr = new int[maxSice];

front = -1 ;

rear = -1 ;

}

//判断队列是否是满的

public boolean isFull(){

return rear == maxSice-1 ;

}

//判断队列是否为空

public boolean isEmpty(){

return rear == front ;

}

//相队列里面添加数据

public void addNumber(int num){

if (isFull()){

System.out.println("队列已经满了,不能加入数据!");

}else {

rear++;

arr[rear] = num;

//arr[++rear] = num ;

}

}

public int getNumber(){

if (isEmpty()){

throw new RuntimeException("对列为空,没有数据!");//throw完了会返回

}else{

front++;

return arr[front];

}

}

//显示队列的所有数据

public void showAlignment(){

if (isEmpty()){

System.out.println("对列为空,没有数据!");

}else {

for (int i = 0; i < rear+1; i++) {

System.out.print(arr[i]+"\t");

}

}

}

//显示队列的头部,不是取出数据

public int headAlignment(){

if (isEmpty()){

throw new RuntimeException("对列为空,没有数据!");

}else {

return arr[front+1];

}

}

}

数组模拟环形队列

背景问题:

以上的数组实现队列当存到最大值后就不能在用了,复用性不强。

思路:

1、front 变量的含义做一个调整: front 就指向队列的第一个元素, 也就是说 arr[front] 就是队列的第一个元素 front 的初始值 = 0

2、rear 变量的含义做一个调整:rear 指向队列的最后一个元素的后一个位置. 因为希望空出一个空间做为约定 rear 的初始值 = 0

3、当队列满时,条件是 (rear + 1) % maxSize == front 【满】

4、对队列为空的条件, rear == front 空

5、当我们这样分析, 队列中有效的数据的个数 (rear + maxSize - front) % maxSize

6、我们就可以在原来的队列上修改得到,一个环形队列

代码实现

class ArrayQueue2{

private int maxSice ; //最大容量

private int front; //队列的头部

private int rear ; //队列的尾部

private int arr[]; //存数据的数组

//创建队列的构造器

public ArrayToQueue2(int arrMaxSice){

maxSice = arrMaxSice;

arr = new int[maxSice];

front = 0 ;

rear = 0 ;

}

//判断队列是否是满的

public boolean isFull(){

return (rear+1)%maxSice == front ;

}

//判断队列是否为空

public boolean isEmpty(){

return rear == front ;

}

//相队列里面添加数据

public void addNumber(int num){

if (isFull()){

System.out.println("队列已经满了,不能加入数据!");

}else {

arr[rear] = num;

rear = (rear+1)%maxSice;

}

}

public int getNumber(){

if (isEmpty()){

throw new RuntimeException("对列为空,没有数据!");//throw完了会返回

}else{

//1、先保存front这个变量

int value = arr[front];

//2、front往后移

front = (front+1)%maxSice;

return value;

}

}

//显示队列的长度

public int length(){

return (rear+maxSice-front)%maxSice;

}

//显示队列的所有数据

public void showAlignment(){

if (isEmpty()){

System.out.println("对列为空,没有数据!");

}else {

for (int i = front; i < front+length(); i++) {

System.out.print(arr[i%maxSice]+"\t");

}

System.out.println();

}

}

//显示队列的头部,不是取出数据

public int headAlignment(){

if (isEmpty()){

throw new RuntimeException("对列为空,没有数据!");

}else {

return arr[front];

}

}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值