20190802：简单队列和循环队列的基本实现

基本框架

代码实现

SimpleQueue的实现：

package com.immunize.queue;

import java.util.ArrayList;
import java.util.List;

/**
 * 基础队列的实现：FIFO 先进先出
 * 
 * @author Mr IMMUNIZE
 *
 */
public class MyQueue {

	// 定义data数组存放队列的数据
	private List<Integer> data;
	// 定义基础队列的头指针
	private int p_start;

	// 利用构造器初始化存放用数组和头指针
	public MyQueue() {
		data = new ArrayList<Integer>();
		p_start = 0;
	}

	// 实现入队操作
	public boolean enQueue(int x) {
		// 直接调用data这个List对象的add添加方法，实现入队操作
		data.add(x);
		return true;
	};

	// 实现出队操作
	public boolean deQueue() {
		// 如果队列为空，则不能出队，返回false
		if (isEmpty() == true) {
			return false;
		}
		// 将指针后移即可，不用删除队列元素
		p_start++;
		return true;
	}

	// 返回队头元素
	public int Front() {
		// 调用data这个List对象的get方法即可获取对应索引位置的值
		return data.get(p_start);
	}

	// 判断队列是否为空，判断队列指针和队列长度的大小关系即可
	public boolean isEmpty() {
		return p_start >= data.size();
	}

	// 实现队列的打印输出功能
	public void Print() {
		System.out.print("[");
		// 遍历队列，从指针位置开始往后遍历即可
		for (int i = p_start; i < data.size(); i++) {
			if (i == data.size() - 1) {
				System.out.print(data.get(i));
				System.out.print("]");
				break;
			}
			System.out.print(data.get(i) + ",");
		}
	}

}

-----------------------------------------------------------------------------
package com.immunize.queue;

/**
 * QueueTest 测试
 * 
 * @author Mr IMMUNIZE
 *
 */
public class QueueTest {
	public static void main(String[] args) {
		// 创建一个MyQueue我的队列对象q，调用入队操作和出队操作测试即可。
		MyQueue q = new MyQueue();

		q.enQueue(5);
		q.enQueue(4);
		q.enQueue(3);
		q.enQueue(2);
		q.enQueue(1);

		q.deQueue();
		q.deQueue();
		System.out.println(q.Front());
		q.Print();
	}
}
----------------------------------------------------------------- -----
package com.immunize.queue;

/**
 * 循环队列的实现
 * 
 * @author Mr IMMUNIZE
 *
 */
public class MyCircularQueue {

	// 定义常量
	private int[] data;
	private int head;
	private int tail;
	private int length;

	// 初始化数组，使用构造器来初始化
	public MyCircularQueue(int k) {
		data = new int[k];
		head = -1;
		tail = -1;
		length = k;
	}

	// 判断队列是否为满
	public boolean isFull() {
		return ((tail + 1) % length == head);
	}

	// 判断队列是否为空
	public boolean isEmpty() {
		return (head == -1);
	}

	// 入队操作
	public boolean enQueue(int value) {
		// 判断队列是否为满
		if (isFull()) {
			return false;
		}
		// 判断队列是否为空
		if (isEmpty()) {
			head = 0;
		}
		// 移动尾指针并赋值
		tail = (tail + 1) % length;
		data[tail] = value;
		return true;
	}

	// 出队操作
	public boolean deQueue() {
		// 如果队列为空，则返回error
		if (isEmpty()) {
			return false;
		}
		// 队列只有一个元素，出队后需将指针归位
		if (head == tail) {
			head = -1;
			tail = -1;
			return true;
		}
		// 队列两个以上的元素时，只需将head往后挪一位即可(注意为相对位置)
		head = (head + 1) % length;
		return true;
	}

	// 返回队头
	public int QueueHead() {
		if (isEmpty() == true) {
			return -1;
		}
		return data[head];
	}

	// 返回队尾
	public int QueueTail() {
		if (isEmpty() == true) {
			return -1;
		}
		return data[tail];
	}

	// 打印队列
	public void PrintQueue() {
		System.out.print("[");
		for (int i = 0; i < length; i++) {

			if (i == length - 1) {
				System.out.print(data[i] + "]");
				break;
			}
			System.out.print(data[i] + ",");
		}
	}
}
--------------------------------------------------------------------------------------------
package com.immunize.queue;

/**
 * 循环队列test
 * 
 * @author Mr IMMUNIZE
 *
 */
public class MyCircularQueueTest {

	public static void main(String[] args) {

		MyCircularQueue obj = new MyCircularQueue(5);
		obj.enQueue(5);
		obj.enQueue(4);
		obj.enQueue(3);
		obj.enQueue(2);
		obj.enQueue(1);
		System.out.println(obj.QueueHead());
		System.out.println(obj.QueueTail());
		obj.PrintQueue();
	}

}

总结

用于记录及后续继续学习！