数据结构-07 队列

1、代码模拟:

package org.gzw.ch03;
/**
 * 队列
 */
public class MyQueue {
	//底层试用数组
	private long[] arr;
	//有效数据的长度
	private int elements;
	//对头
	private int front;
	//队尾
	private int end;

	/**
	 * 默认无参构造
	 */
	public MyQueue(){
		arr = new long[10];
		elements = 0;
		front = 0;
		end = -1;
	}
	
	/**
	 * 带参数的构造方法
	 */
	public MyQueue(int maxsize){
		arr = new long[maxsize];
		elements = 0;
		front = 0;
		end = -1;
	}
	
	/**
	 * 添加数据,从队尾插入
	 */
	public void insert(long value){
		arr[++end] = value;
		elements++;
	}
	
	/**
	 * 删除数据,从队头删除???
	 */
	public long remove(){
		elements--;
		return arr[front++];
	}
	
	/**
	 * 查看数据,从队头查看
	 */
	public long peek(){
		return arr[front];
	}
	
	/**
	 * 判断是否为空
	 */
	public boolean isEmpty(){
		return elements == 0;
	}
	
	/**
	 * 判断是否满了
	 */
	public boolean isFull(){
		//return (end - front) == arr.length;
		return elements == arr.length;
	}
}

2、测试:

package org.gzw.ch03;

public class TestMyQueue {

	public static void main(String[] args) {
		MyQueue myQueue = new MyQueue(4);
		myQueue.insert(23);
		myQueue.insert(45);
		myQueue.insert(13);
		myQueue.insert(1);
		
		System.out.println(myQueue.isEmpty());
		System.out.println(myQueue.isFull());
		System.out.println(myQueue.peek());
		System.out.println(myQueue.peek());
		
		while(!myQueue.isEmpty()){
			System.out.print(myQueue.remove() + ", ");
		}
		System.out.println();
		System.out.println(myQueue.isFull());
		System.out.println(myQueue.isEmpty());
		
		//这里会报错,原因是end位置在最下面,再插入就会有错。
		myQueue.insert(20);

	}

}


3、运行结果:

false
true
23
23
23, 45, 13, 1, 
false
true
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 4
	at org.gzw.ch03.MyQueue.insert(MyQueue.java:39)
	at org.gzw.ch03.TestMyQueue.main(TestMyQueue.java:24)


4、报错原因:insert(20)后end参数已经在数组的最后位置,在添加就会溢出,处理方法:看下一讲循环队列MyCycleQueue

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值