用JAVA编写一个队列类实例
来源:才华咖 本文已影响2.59W人
来源:才华咖 本文已影响2.59W人
导语:怎么用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 API)
Java 2.1 java基本类型的转换和运算符
Java import以及Java类的搜索路径
Java面试题Java写一个折半查找
javascript定义类和类的实现举例说明
经典Java面试题之Java中Char类型的运算
JAVA认证基础知识:Java文件解压缩示例
关于Java中的阻塞队列
Java 队列实现原理及简单实现代码
关于java 四舍五入使java保留2位小数示例讲解
Java内部类详解及实例分析
Java语言第一个javaapplet
Java入门教程:如何使用一个Java
Java认证考试知识点:Java时间类的函数
Java中的多态用法实例分析
队列会操竞赛实施方案
Java类的基本构成范例
队列口号范例
在Java中执行JavaScript代码
JavaScript与java语言有何不同
Java4安卓开发教程之java的变量
怎么写第一个java程序
Javasocket应用实例
一系列进出口类商业书信写作实例
关于java实现http请求工具类示例
sun认证java程序员须知Java日志框架
Java语言Math类的使用方法
Java中ArrayList类的使用方法
使用JavaScript实现Java的List功能
编写Java无脚本的JSP页面的一些方法
java中通用的线程池实例代码
java system类使用方法示例
JavaScript与java语言的区别
java与JavaScript语言有何不同
Javascript和Java语言间的异同比较
java与javascript之间json格式数据互转详解
Java for循环语句使用实例
编写实习报告—地质类
JavaScript与java语言有何区别