Java中队列的实现(2)-使用单向链表以及实现

队列(Queue)：是另一种被限制过的线性表，它是固定一端来插入数据元素，另一端只删除元素，也就是说队列中的元素移动是固定的，就像超市收银台一样，一边是进的，一边是出的，而且是先进入的首先获得服务的。

队列是一个特殊的线性表，它只允许在表的前端(front)进行删除操作，只允许在表的后端(rear)进行插入数据。进行插入操作的端称之为队尾，进行删除操作的端称之为队头。对于一个队列来说，每个元素都是从队列的rear端进入队列，然后等待该元素之前的所有元素出队之后，当前元素才能出队，因此队列简称先进先出(FIFO)。

队列不提供从中间任意位置访问元素的方法，也就是说，队列之允许在队列的前端删除元素，在后端插入元素。

1.建一个节点类

package com.wpl.stackimpl;

public class Node {

	private Object data;
	private Node next;
	public Object getData() {
		return data;
	}
	public void setData(Object data) {
		this.data = data;
	}
	public Node getNext() {
		return next;
	}
	public void setNext(Node next) {
		this.next = next;
	}
	public Node()
	{
		
	}
	public Node(Object data)
	{
		this.data=data;
	}
	public Node(Object data,Node next)
	{
		this.data=data;
		this.next=next;
	}
	
}

2.实现队列

package com.wpl.queueimpl;

import com.wpl.stackimpl.Node;

//Java中使用链表实现队列哈
//队列相教于栈应该是在链表的尾巴添加哈
public class QueueImplByLink {

	Node front=null;
	Node tail=null;
	//记录队列的长度哈
	int size=0;
	
	
	public QueueImplByLink()
	{
		front=null;
	}
	
	//获取队列的长度
	public int getLength()
	{
		return size;
	}
	
	//添加元素到队列中去
	public void push(Object data)
	{
		//查看是不是第一次添加
		if(front==null)
		{
			front=new Node(data,null);
			tail=front;
			size++;
		}else{
			Node current=new Node(data,null);
			tail.setNext(current);
			tail=current;
			size++;
			
		}
			
	}
	
	//获取队列出的值哈
	public Object pop()
	{
		//获取此时的头哈
		if(front==null)
		{
			throw new NullPointerException("队列为空！");
		}
		Object tempObject=front.getData();
		front=front.getNext();
		return tempObject;
	}
	
	//获取当前的值
	public void peek()
	{
		System.out.println(front.getData());
	}
	
	
	public static void main(String[] args) {
		QueueImplByLink test=new QueueImplByLink();
		test.push(123);
		test.push("wang");
		test.push("test1");
		test.push("test2");
		test.push("test3");
		test.push("test4");
		test.push("test5");
		test.push("test6");
		test.push("test7");
		test.push("test8");
		test.push("test9");
		test.push("test10");
		test.push("test11");
		
		test.peek();
		System.out.println(test.pop());
		test.peek();
		System.out.println(test.pop());
		System.out.println(test.pop());		
		System.out.println(test.pop());
	}
	
}

本篇文章是使用Java中的链表来实现队列，上一篇文章使用数据实现队列。

希望对大家看后有帮助，如果还是不明白的话，可以尝试看看队列的原理，画画图，然后自己尝试写写代码。