singly_linked_list_stack.md

单链表向头部插入和删除元素的时间复杂度是O(1), 很适合实现栈。

• 数组栈存在动态扩容问题，而链表是动态数据结构，不存在扩容问题，但是链表栈需要考虑新建链表Node的时间消耗。