Java队列类编写实例
来源:才华咖 本文已影响3.02W人
来源:才华咖 本文已影响3.02W人
队列是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。下面是小编分享的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 2.1 java基本类型的转换和运算符
Java 队列实现原理及简单实现代码
关于Java中的阻塞队列
Java认证辅导:Java实现二叉树遍历算法
JAVA认证基础知识:Java文件解压缩示例
JAVA认证开源技术:关于Java的对象equals方法
Java import以及Java类的搜索路径
Java内部类详解及实例分析
Java类库及其组织结构(Java API)
Java认证考试知识点:Java时间类的函数
计算机二级Java入门教程:Java类的基本构成
关于java 四舍五入使java保留2位小数示例讲解
javascript定义类和类的实现举例说明
经典Java面试题之Java中Char类型的运算
Java面试题Java写一个折半查找
Java认证基础知识:java字符串转化整型问题
队列口号范例
JAVA认证基础知识:Java获取当前的系统时间
计算机二级JAVA考试构建JAVA程序2017
Java怎么编写Oracle存储过程
编写实习报告—地质类
Java入门教程:如何使用一个Java
Java与Java web的区别大纲
Java认证考试知识点:JavaSE6的新功能
java编写oracle存储的方法
Java与Java web有什么不同
Java基本语法—java标识符
Java零基础如何学好Java语言
有关JAVA和JAVAC命令详细介绍
JavaScript数组的栈方法与队列方法
Java与JavaScript的区别
队列会操竞赛实施方案
Javascript和Java语言间的异同比较
JAVA认证经验分享:学好java开发的关键七步
谈Java语言与Java技术的介绍
Java Ajax jsonp跨域请求详解
一系列进出口类商业书信写作实例
JavaScript与Java的区别
Java编程学习示例
如何使用Java实现AC自动机全文检索实例