如何编写一个JAVA的队列类?

• 　　队列是设计程序中常用的一种数据结构。它类似日常生活中的排队现象，采用一种被称为“先进先出”(LIFO)的存储结构。数据元素只能从队尾进入，从队首取出。在队列中，数据元素可以任意增减，但数据元素的次序不会改变。每当有数据元素从队列中被取出，后面的数据元素依次向前移动一位。
  所以，任何时候从队列中读到的都是队首的数据。
  
  　　根据这些特点，对队列定义了以下六种操作：
  
  　　enq(x) 向队列插入一个值为x的元素；
  　　deq() 从队列删除一个元素；
  　　front() 从队列中读一个元素，但队列保持不变；
  　　empty() 判断队列是否为空，空则返回真；
  　　clear() 清空队列；
  　　search(x) 查找距队首最近的元素的位置，若不存在，返回-1。
  　
  　　Vector类是JAVA中专门负责处理对象元素有序存储和任意增删的类，因此，用Vector可以快速实现JAVA的队列类。
  
  　　public class Queue extends java.util.Vector {
  　　public Queue() {
  　　super();
  　　}
  　　public synchronized void enq(Object x) {
  　　super.addElement(x);
  　　}
  　　public synchronized Object deq() {
  　　/* 队列若为空，引发EmptyQueueException异常 */
  　　if( this.empty() )
  　　throw new EmptyQueueException();
  　　Object x = super.elementAt(0);
  　　super.removeElementAt(0);
  　　return x;
  　　}
  　　public synchronized Object front() {
  　　if( this.empty() )
  　　throw new EmptyQueueException();
  　　return super.elementAt(0);
  　　}
  　　public boolean empty() {
  　　return super.isEmpty();
  　　}
  　　public synchronized void clear() {
  　　super.removeAllElements();
  　　}
  　　public int search(Object x) {
  　　return super.indexOf(x);
  　　}
  　　}
  
  　　public class EmptyQueueException extends java.lang.RuntimeException {
  　　public EmptyQueueException() {
  　　super();
  　　}
  　　}
  
  　　以上程序在JDK1.1.5下编译通过。 (java开发者)
  
• [1] [2] 下一页 
• 复制本页网址和标题，发送给你QQ/Msn的好友一起分享
  
  
• 如何编写一个JAVA的队列类? 相关文章：
• ·如何编写一个JAVA的队列类?
• 如何编写一个JAVA的队列类? 相关软件

上一篇:Java开发为什么需要UML?

下一篇:实例教程:J2EE编程起步

• 特别声明：本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载，但请务必注明出处和原始作
• 者.文章版权归文章原始作者所有.对于被本站转载文章的个人和网站，我们表示深深的谢意。如果本站转
• 载的文章有版权问题请联系编辑人员,我们尽快予以更正. 转载请注明来源：http://www.hackhome.com

精品推荐

热点TOP10

特别推荐