写一个Java抽象数据类型代码
时间: 2024-10-23 20:14:54 浏览: 15
01.算计概述与抽象数据类型.rar
在Java中,抽象数据类型(Abstract Data Type,ADT)通常是指那些由一组操作定义的数据结构,而不涉及其实现细节。为了创建一个简单的Java抽象数据类型,我们可能会定义一个接口或抽象类,包含一些抽象方法。这里是一个简单的例子,演示如何创建一个表示栈(Stack)的抽象数据类型:
```java
// 定义一个名为Stack的接口
interface Stack<T> {
// 元素的添加操作
void push(T item);
// 元素的移除操作
T pop();
// 检查栈是否为空
boolean isEmpty();
// 获取栈顶元素但不移除它
T peek();
// 返回栈的大小(元素的数量)
int size();
}
// 实现这个接口的一个具体实现(线程安全版本可以使用Vector或LinkedList)
class ArrayBasedStack<T> implements Stack<T> {
private java.util.Stack<T> stack = new java.util.Stack<>();
@Override
public void push(T item) {
stack.push(item);
}
@Override
public T pop() {
return stack.pop();
}
@Override
public boolean isEmpty() {
return stack.isEmpty();
}
@Override
public T peek() {
return stack.peek();
}
@Override
public int size() {
return stack.size();
}
}
```
在这个例子中,`Stack`是一个接口,而`ArrayBasedStack`是一个实现了该接口的具体类。
阅读全文