队列的处理

队列

队列的定义：队列是一种基于先进先出的数据结构，是一种只能在一端进行插入，在另一端进行删除操作的特殊线性表，它按照先进先出的原则存储数据，先进入的数据在读取数据时先被读出来。

 代码实现

import java.util.Iterator;

public class queue <T> implements Iterable<T>{
	private Node head;//记录首结点
	private Node  last;//记录尾结点
	private int N;//存储元素个数
	
	private class Node{
		public T item;
		public Node next;
		public Node(T item,Node next)
		{
			this.item=item;
			this.next=next;
		}
	}
	public queue()
	{
		this.head=new Node(null,null);
		this.last=null;
		this.N=0;
	}
	//判断队列是否为空
	public boolean isEmpty()
	{
		return N==0;
	}
	//返回队列中的元素个数
	public int size()
	{
		return N;
	}
	//向队列中插入元素t,和链表里插入元素的原理一样
	public void enqueue(T t)
	{
		Node oldlast=last;
   last=new Node(t,null);
   if(isEmpty())
   {
	   head.next=last;
   }
   else
   {
	   oldlast.next=last;
   }
	N++;	
	}
	//从队列中拿出元素
	public T dequeue() {
		if(isEmpty())
		{
			return null;
		}
		Node oldfirst=head.next;
		head.next=oldfirst.next;
		N--;
		//因为出队列的本质就是删除元素，如果队列中的元素被删除完了的时候需要重置null
		if(isEmpty())
		{
			last=null;
		}
		return  oldfirst.item;	
	}

	public Iterator<T> iterator()
	{
		return  new QIterator();
	}
	private class QIterator implements Iterator{
		private Node n;
		public QIterator ()
		{
			this.n=head;
		}
		public boolean hasNext()
		{
			return n.next!=null;
		}
		public Object next()
		{
			n=n.next;
			return n.item;
		}
	}
	
}

public class test {
public static void main(String[] args)
{
    //创建队列对象
	 queue<String> q=new queue<>();
	
    //测试队列的enqueue方法
	q.enqueue("a");
	q.enqueue("b");
	q.enqueue("c");
	q.enqueue("d");
	for(String str:q)
	{
		System.out.println(str);
	}
	System.out.println("——————————————————————————————");
	
	//测试队列的dequeue方法
	String result =q.dequeue();
	System.out.println("出队列的元素是:"+result);
	System.out.println("剩余的元素是:"+q.size());
	
  }

}

 学习如逆水行舟，不进则退。和小吴一起加油吧！