顺序表、单链表优缺点

顺序表：优点： 1.实现简单，逻辑简单 2.可以访问任意结点在O(1)

缺点：1.插入新节点需要向后挪 O(n) 2.删除新节点时需要向前覆盖 O(n)

注意：顺序表在尾部进行的插入和删除 O(1)

单链表：逻辑相邻，物理不一定相邻

优点：头插头删不需要找到插入位置和待删除节点的上一位 O(1)

缺点：访问节点不能直接访问，需要遍历 O(n)

根据单链表特点，链表栈只需要在一端进行插入删除，并且在头部入栈出栈最优