栈的链式存储结构
栈的链式存储结构基本上和昨天一样把这个链表看做一个栈,用栈底栈顶来表示
尾插法
进栈O(1)一个元素进来只需把下一跳换了就ok了,不需要移动rear,出栈O(n),其他都一样,只是要把尾指针前移,需要遍历所以时间复杂度是O(n)
头插法
栈底和栈顶换一下
优点:进栈和出栈时间复杂度都是O(1)
链表
尾进头出,在头部不管增还是删时间复杂度都是O(1)
它的各种实现方法如下
public int getSize() {//长度
return list.getSize();
}
public boolean isEmpty()