用JAVA编写一个队列类实例
导语:怎么用JAVA编写一个队列类呢?下面的是本站小编为大家整理的用JAVA编写一个队列类实例,希望对你有所帮助。
根据这些特点,对队列定义了以下六种操作:
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) {
lement(x);
}
public synchronized ob ject deq() {
/* 队列若为空,引发EmptyQueueException异常 */
if( y() )
throw new EmptyQueueException();
ob ject x = entAt(0);
veElementAt(0);
return x;
}
public synchronized ob ject front() {
if( y() )
throw new EmptyQueueException();
return entAt(0);
}
public boolean empty() {
return pty();
}
public synchronized void clear() {
veAllElements();
}
public int search(ob ject x) {
return xOf(x);
}
}
public class EmptyQueueException extends java
}
以上程序在JDK1.1.5下编译通过
-
如何使用一个java
Java是一种可以撰写跨平台应用程序的`面向对象的程序设计语言。以下是小编为大家搜索整理的如何使用一个java,希望能给大家带来帮助!更多精彩内容请及时关注我们应届毕业生考试网!...
-
关于java如何配置MyEclipse Maven环境具体方法
虽然我的大部分项目已经迁到Idea上去了,但是在写部分小的测试程序的时候还是习惯性的会点开MyEclipse。之前使用第三方库的时候我会习惯的下载jar包,然后buildpath导入,但是在idea中貌似通过配置maven依赖更方便,于是我在MyEclipse中也想使用来导入依赖,在尝试的过...
-
Java程序员面试题集50道
本文是本站小编搜索整理的关于Java程序员面试题集50道,涵盖内容全面,包括数据结构和算法相关的题目、经典面试编程题等,对hashCode方法的设计、垃圾收集的堆和代进行剖析,供参考学习,感兴趣的小伙伴们可以参考一下!想了解更多相关信息请持续关注我们应届毕业生考试...
-
Java技术怎么学习
对于很多只会C语言的初学者而言,面对java基础语法学习,反而感觉很难,其实其中最大的问题不是语法难,而是一种编程思想的转变。怎么学习才是正确的呢?下面是相关的知识,欢迎阅读。1.概述学过一段时间的同学一定会觉得Java学习最头疼的不是语法结构的繁杂,而是Java本身...