实现一个栈，带有出栈（pop）、入栈（push）、取最小元素（getMin）三个方法，且时间复杂度均为O(1)。 初始想法： 这种方式进栈没有问题，而出栈时，若当前最小元素在栈顶并出栈了，用剩下哪个元素的下标顶替当前 min 就不得而知了。所以一旦最小元素的下标出栈，需要次小元素的下标作为备胎顶替， ...
分类：
编程语言 时间：
2017-07-06 00:28:26
阅读次数：
264
恢复内容开始 栈的两个操作入栈（PUSH） 出栈（POP） 原谅色 注意：任意时刻SS:SP指向栈定元素 SS和SP定义栈 PUSH AX的执行， 做了两件事： （1）SP=SP-2 （2）将AX的内容放到SS:SP指向的内存单元 栈空的时候 SP指向什么？ 比如这个栈的战地（栈底）是1000FH ...
分类：
其他好文 时间：
2017-06-15 12:54:00
阅读次数：
241
栈：又叫后进先出表，简称为LIFO线性表。 栈的基本运算有六种： 构造空栈：initStack()、 判断栈空：isEmpty()、 判断栈满：isFull()、 进栈： Push()、将元素压入栈顶。 出栈： Pop() 、 将元素从栈顶弹出。 取栈顶元素：getTop()、不同与弹出，只是使用栈 ...
分类：
其他好文 时间：
2017-06-08 23:42:19
阅读次数：
273
栈： 栈（Stack）是一个数据集合，可以理解为只能在一端进入或删除操作的列表 栈的特点：后进先出（last-in,first-out） 栈的概念： 1.栈顶 2.栈底 栈的基本操作： 1.进栈（压栈）：push 2.出栈：pop 3.取栈顶：gettop 栈的python实现 不需要自己定义，使用 ...
分类：
编程语言 时间：
2017-05-26 13:11:40
阅读次数：
273
关于栈 栈（Stack）是限定只能在一段进行插入和删除操作的线性表。 进行插入和删除操作的一端称为“栈顶”（top），另一端称为“栈底”（bottom）。 栈的插入操作称为“入栈”(push)，栈的删除 操作称为“出栈”（pop）。 栈具有后进先出（LIFO），先进后出(FILO)的特性。 Java ...
分类：
编程语言 时间：
2017-05-08 00:30:55
阅读次数：
228
栈是限制插入和删除仅仅能在一个位置上进行的表。该位置是表的末端，叫做栈的顶top。对栈的基本操作有进栈push和出栈pop，前者相当于插入。后者这是删除最后插入的元素。栈有时又叫先进先出FIFO表。 因为栈操作是常数时间。因此除非在特殊情况下，栈不会产生明显改进。栈的第一种实现方法是使用单链表。通过 ...
分类：
编程语言 时间：
2017-05-05 21:01:16
阅读次数：
234
栈stack -先入后出FILO 栈可以理解为一个坑，先掉坑里的被压在下面，等上面的走了才能出来 头文件 <stack> 入栈 push（某东西）; 栈顶元素出栈 pop(); 是否为空 empty(); 空返回1 非空返回0 大小 size(); 返回元素个数 查看栈顶（只是查看，下面的也一样） ...
分类：
编程语言 时间：
2017-05-02 21:02:53
阅读次数：
204
传统的堆栈操作只有 入栈push 和 出栈pop 两种，没有单独的访问栈顶元素的操作，访问栈顶元素的唯一方式就是出栈（pop会把堆栈顶部的值移出堆栈并返回这个值）。这样的pop存在副作用。 所以，我们在这里实现提供push、pop、top三种基本操作的堆栈。 实现堆栈这一抽象数据类型（ADT），即要 ...
分类：
其他好文 时间：
2017-02-04 16:12:34
阅读次数：
247
一，问题描述 实现一个栈（元素遵守先入后出顺序），能够通过 min 方法在 O(1)时间内获取栈中的最小元素。同时，栈的基本操作：入栈(Push)、出栈(Pop)，也是在O(1)时间内完成的。 二，问题分析 之所以认为这个问题有趣，是因为在实现 min 方法的过程 牵涉到了 “缓存一致性”问题。是不 ...
分类：
其他好文 时间：
2016-08-18 22:58:18
阅读次数：
150
栈又称堆栈，是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。把对栈进行运算的一端称为栈顶，另一端称为栈底。向一个栈插入新元素称为入栈或进栈，Push；从一个栈删除元素称为退栈或出栈，Pop。因为后进栈的元素必定先出栈，所以又把栈称为后进先出表（Last In First Out, ...
分类：
其他好文 时间：
2016-08-02 00:55:12
阅读次数：
304
