• 爱情文章
  • 亲情文章
  • 友情文章
  • 生活随笔
  • 校园文章
  • 经典文章
  • 人生哲理
  • 励志文章
  • 搞笑文章
  • 心情日记
  • 英语文章
  • 范文大全
  • 作文大全
  • 新闻阅读
  • 当前位置: 山茶花美文网 > 心情日记 > 正文

    【编写一个JAVA的队列类】JAVA队列

    时间:2020-04-29来源:山茶花美文网 本文已影响 山茶花美文网手机站

    根据这些特点,对队列定义了以下六种操作:

    enq(x) 向队列插入一个值为x的元素;

    deq() 从队列删除一个元素;

    front() 从队列中读一个元素,但队列保持不变;

    empty() 判断队列是否为空,空则返回真;

    clear() 清空队列;

    search(x) 查找距队首最近的元素的位置,若不存在,返回-1。

    Vector类是JAVA中专门负责处理对象元素有序存储和任意增删的类,因此,用Vector

    可以快速实现JAVA的队列类。

    public class Queue extends java

    public synchronized void enq(ob ject x) {

    super.addElement(x);

    }

    public synchronized ob ject deq() {

    /* 队列若为空,引发EmptyQueueException异常 */

    if( this.empty() )

    throw new EmptyQueueException();

    ob ject x = super.elementAt(0);

    super.removeElementAt(0);

    return x;

    }

    public synchronized ob ject 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(ob ject x) {

    return super.indexOf(x);

    }

    }

    public class EmptyQueueException extends java

    }

    以上程序在JDK1.1.5下编译通过

    • 【编写一个JAVA的队列类】JAVA队列 相关文章:
    • 爱情文章
    • 亲情文章
    • 友情文章
    • 随笔
    • 哲理
    • 励志
    • 范文大全