lamwolf的博客

请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push,pop和min操作的时间复杂度必须为O(1) 示例： MinStack minStack=new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin(); 返回-3 minStack.pop(); minStack.top(); 返回0； minStack

4：链表 4.1：概念 链表（Linked list）是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的，链表由一系列结点（链表中每一个元素称为结点）组成，结点可以运行时动态生成。每个结点包括两个部分：一是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 读完这段对链表的解释之后我们可能还是不明白链表到底是怎么一回事，那接下来我们从底层的存储...