数据结构&算法

栈就像枪的弹匣一样，放入子弹的时候只能从上面一个一个压入，取子弹时也只能从上面一颗颗取，最先放进出去的子弹只能最后取出。

在说链表之前，有必要先聊聊数组，只有理解了数组的缺点，才能明白链表的好处。 数组是一种非常基础且常用的数据结构，它的形式表现与物理表现完全一致。

算法就是为了提高代码运行效率，衡量算法的性能有两个考量指标： 时间复杂度与空间复杂度，它会伴随你学习算法的始终。 今天先谈一谈时间复杂度。