一、链栈
前面学习了栈的顺序存储结构,现在来看看栈的链式存储结构,简称链栈.(示意图如下)
对于链栈来说,不存在栈满的情况,除非内存已经没有空间可以使用;但对于空栈来说,链表原定义是头指针指向空,那么链栈的空其实是 top=null 的时候。
二、链栈的实现
创建一个链表
public class LinkedStack<E> implements Stack<E> {
private LinkedList<E> list; //创建一个链表
public LinkedStack(){ //构造函数
list=new LinkedList();
}
获取结点个数和判空
//获取结点个数
@Override
public int getSize() {
return list.getSize();
}
//判空
@Override
public boolean isEmpty() {
return list.isEmpty();
}
进栈
- 代码实现:
@Override
public void push(E e) {
list.addFirst(e); //调用list的头插函数
}
弹栈
- 代码实现:
@Override
public E pop() {
return list.removeFirst(); //调用list的尾删函数
}
获取栈顶元素
@Override
public E peek() {
return list.getFirst(); //调用list的获取表头元素
}
清空栈
@Override
public void clear() {
list.clear();
}
迭代器
@Override
public Iterator<E> iterator() {
return list.iterator(); //调用list的迭代方法
}
自定义格式打印元素
@Override
public String toString() {
return super.toString();
}