使用LinkedList完成一个堆栈MyStack
时间: 2024-04-21 22:03:46 浏览: 94
使用LinkedList模拟堆栈
下面是使用LinkedList完成一个堆栈MyStack的Java代码:
```java
import java.util.LinkedList;
public class MyStack<T> {
private LinkedList<T> list = new LinkedList<>();
public void push(T item) {
list.addFirst(item);
}
public T pop() {
return list.removeFirst();
}
public T peek() {
return list.getFirst();
}
public boolean isEmpty() {
return list.isEmpty();
}
public int size() {
return list.size();
}
}
```
这里使用了Java的LinkedList来实现堆栈,其中push()方法将元素添加到链表的头部,pop()方法从链表的头部删除元素并返回它,peek()方法返回链表的头部元素但不删除它,isEmpty()方法检查链表是否为空,size()方法返回链表的大小。
阅读全文