【发布时间】：2014-09-21 05:52:55
【问题描述】：
- Push()：向集合中添加一个元素。
- Pop()：返回并移除此集合中的最小元素。
- Min()：返回但不删除此集合中的最小元素。
【问题讨论】：
标签： data-structures
【发布时间】：2014-09-21 05:52:55
【问题描述】：
假设存在这样的数据结构。
那么这里是一个基于O(n)比较的排序算法：
- Push() 每个项目到这个数据结构中。
- Pop() 按排序顺序将它们全部关闭。
不存在基于 O(n) 比较的排序算法，因此不存在这样的数据结构。
【讨论】：
在 Stack 中可以进行恒定时间 push()、pop() 和 remove。下面的帖子演示了它：
【讨论】：