Java实现stack
时间: 2023-06-04 14:03:34 浏览: 122
java实现stack
好的,Java实现stack可以使用Java提供的Stack类,也可以使用LinkedList类来实现。下面是使用LinkedList实现stack的示例代码:
```
import java.util.LinkedList;
public class MyStack<T> {
private LinkedList<T> list;
public MyStack() {
list = new LinkedList<>();
}
public void push(T item) {
list.addLast(item);
}
public T pop() {
return list.removeLast();
}
public boolean isEmpty() {
return list.isEmpty();
}
public int size() {
return list.size();
}
}
```
这个示例代码实现了一个泛型的stack,可以存储任意类型的数据。push方法将数据添加到stack的末尾,pop方法从stack末尾取出数据并删除它,isEmpty方法判断stack是否为空,size方法返回stack中元素的个数。
阅读全文