数据结构——链栈（GIF图解）

一、链栈

前面学习了栈的顺序存储结构，现在来看看栈的链式存储结构，简称链栈.（示意图如下）

对于链栈来说，不存在栈满的情况，除非内存已经没有空间可以使用；但对于空栈来说，链表原定义是头指针指向空，那么链栈的空其实是 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();
    }