Java实现队列及其操作

Java实现队列及其操作

队列具有先进先出的特点，从生活中的排队问题抽象而来。

一般被限定在一端进行插入，在另一端进行服务后出队。

实现队列的过程类似于栈

先定义队列结点quenode类 包含赋值和打印操作

再定义 队列类 将quenode装在arraylist中 再实现遍历、入队、出队等的操作。

import java.util.ArrayList;

//队列的定义和基本操作
class quenode{
	
	int val;
    quenode(int val)
    {
    	
    	this.val=val;
    }
   void print()
   {
	   System.out.print(val+"->");
   }
}
public class queue {

	
	private int top=0;
	private final int Max_Size=100;
	ArrayList<quenode> quelist=new ArrayList<quenode>();
	
	void push(quenode qn)
	{
		
		if(top<Max_Size)
		{
			quelist.add(qn);
			top++;
		}
		else
		{
			System.err.println("Push Error! No More Space!");
		}
		
	}
	
	quenode pop()
	{
		if(top>0)
		{
			quenode temp=quelist.get(0);
			quelist.remove(0);
			top--;
			return temp;
		}
		else
		{
			return null;
		}
		
	}
	
	void traverse()
	{
		for(int i=