编写java程序使用LinkedList构造“栈”(stack)数据结构。
时间: 2024-03-27 07:36:56 浏览: 52
好的,下面是使用LinkedList构造栈的Java程序示例:
```java
import java.util.LinkedList;
public class Stack {
private LinkedList<Object> list = new LinkedList<Object>();
// 将元素压入栈顶
public void push(Object obj) {
list.addFirst(obj);
}
// 从栈顶弹出元素
public Object pop() {
if (list.isEmpty()) {
throw new RuntimeException("栈已空");
}
return list.removeFirst();
}
// 返回栈顶元素
public Object peek() {
if (list.isEmpty()) {
throw new RuntimeException("栈已空");
}
return list.getFirst();
}
// 判断栈是否为空
public boolean isEmpty() {
return list.isEmpty();
}
// 返回栈的大小
public int size() {
return list.size();
}
}
```
这个Stack类定义了四个方法:push、pop、peek和isEmpty,以及一个私有的LinkedList成员变量。push方法将元素压入栈顶,pop方法从栈顶弹出元素,peek方法返回栈顶元素,isEmpty方法判断栈是否为空,size方法返回栈的大小。
阅读全文