aini1118的博客

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。在加入0之后，-2依旧是栈中最小元素，加入0以及以后删除0都对栈的min不造成任何影响，因此不需要将其加入B中；B：用于存储min，维持一个非严格递减栈，在push时，加入-2，不加入0，加入-3；在加入-3后，min发生改变，因此需要将-3加入B中；例题：+(-2) +0 +(-3) min pop min。原因：-2>0 -2

队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。：在这里，指的并不是运行的绝对时间（受各种外界因素影响，如：cpu，网络等），而是指计算操作数量；空间复杂度：通常指在输入数据大小为N时，算法运算所使用的【存储空间】+【输出空间】栈：先进后出（坐电梯，先进电梯的，在同一层下电梯时，位置相对靠后，从而后出去）栈与队列的区别在于，栈只能在尾部进行加入和删除，而队列在尾部增加，在头部删除；.pop() 删除栈的头部元素；