您的位置:首页 > 编程语言 > Java开发

Java用ArrayList实现队列

2015-11-16 22:42 585 查看
发布文章测试

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;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java