作为一名程序猿，想在面试的时候游刃有余，首先要熟练掌握数组、字符串、链表、树、栈、队列这几种基础的数据结构。 --> 1 栈与队列 栈是一个非常常见的数据结构，其特点是先进后出，操作系统在函数调用便会使用栈结构。 栈是一个不考虑排序的数据结构，因此查找最大最小元素的时间复杂度为 O(n)，若想要在 O(1) 时间内得到栈的最大最小值，则需要对栈做特殊的 ...