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对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树
- [原创]java局域网聊天系统