Java用ArrayList实现队列

发布文章测试

package com.lsmaker.DS;

import java.util.ArrayList;

/**
 * 使用ArrayList
   
   
    
     实现队列
 * @author Administrator
 *	包含参数:	elements 队列元素
 *			length	 队列长度
 *	包含方法：	InitQueue()	初始化队列
 *			ClearQueue()清空队列
 *			QueueEmpty()判断队列是否为空
 *			QueueLength()输出队列长度
 *			GetHead()	返回队列头元素
 *			EnQueue()	进队
 *			DeQueue()	出队
 * @param 
    
    
     
     
 */
public class Queue
     
     
      
       {
	ArrayList
      
      
       
        elements;
	int length;
	
	public Queue () {
		elements = new ArrayList
       
       
         (); length = 0; } public void clearQueue () { for(int i=length-1;i>=0;i--) { elements.remove(i); } length = 0; } public boolean isEmpty() { if(length == 0) { return true; } else { return false; } } public int getLength() { return length; } public T getHead() { if(length>0) { return elements.get(length-1); } else { return null; } } public void enQueue(T ele) { elements.add(0, ele); length++; } public T deQueue() { T temp = elements.get(length -1); elements.remove(length-1); length--; return temp; } }