Java数据结构_4.队列

一、队列

二、代码实现

package com.xianxing.queue;

/**
 * 队列:先进先出
 * 
 * @author l1
 *
 */
public class MyQueue {
	int[] elements;

	public MyQueue() {
		elements = new int[0];
	}

	// 查看队列中所有元素
	public String show() {
		String stringQueue = "";
		for (int i = 0; i < elements.length; i++) {
			stringQueue += elements[i] + " ";
		}
		return stringQueue;
	}

	// 入队
	public void add(int element) {
		int newArr[] = new int[elements.length + 1];
		for (int i = 0; i < elements.length; i++) {
			newArr[i] = elements[i];
		}
		newArr[elements.length] = element;
		elements = newArr;
	}

	// 出队
	public int poll() {
		// 把数组第0个元素取出
		int element = elements[0];
		int[] newArr = new int[elements.length - 1];
		// 复制原数组中的元素到新数组中
		for (int i = 0; i < newArr.length; i++) {
			newArr[i] = elements[i + 1];
		}
		// 替换数组
		elements = newArr;
		return element;
	}

	// 判断队列是否为空
	public boolean isEmpty() {
		return elements.length == 0;
	}
}

package com.xianxing.queue;

public class TestMyQueue {

	public static void main(String[] args) {
		MyQueue mq = new MyQueue();
		// 入队
		mq.add(9);
		mq.add(8);
		mq.add(7);
		mq.add(6);
		// 查看队列中所有元素
		System.out.println(mq.show());// 9 8 7 6
		// 出队
		System.out.println(mq.poll());// 9
		System.out.println(mq.poll());// 8
		System.out.println(mq.poll());// 7
		System.out.println(mq.isEmpty());// false
		mq.poll();
		System.out.println(mq.isEmpty());// true
	}

}