Java代码可与创建堆栈吗
时间: 2024-05-04 20:16:54 浏览: 200
是的,Java可以使用内置的数据结构来创建堆栈,其中最常见的是使用Java的ArrayList类或LinkedList类。下面是一个使用ArrayList实现堆栈的示例代码:
```
import java.util.ArrayList;
public class MyStack<T> {
private ArrayList<T> stack = new ArrayList<T>();
public void push(T item) {
stack.add(item);
}
public T pop() {
if (stack.isEmpty()) {
throw new java.util.EmptyStackException();
}
return stack.remove(stack.size() - 1);
}
public T peek() {
if (stack.isEmpty()) {
throw new java.util.EmptyStackException();
}
return stack.get(stack.size() - 1);
}
public boolean isEmpty() {
return stack.isEmpty();
}
public int size() {
return stack.size();
}
}
```
这个堆栈实现类是一个泛型类,可以存储任意类型的对象。它使用ArrayList来存储堆栈元素,并提供了push、pop、peek、isEmpty和size等方法来操作堆栈。
阅读全文