摘要：
1.用数组结构实现大小固定的队列和栈？ 2.实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返 回栈中最小元素的操作。 【要求】 (1)．pop、push、getMin操作的时间复杂度都是O(1)。 (2)．设计的栈类型可以使用现成的栈结构。 3.如何仅用队列结构实现栈结构？ 队列的前面n个数进 阅读全文
摘要：
1.非基于比较的排序，与被排序的样本的实际数据状况很有关系，所以在实际中并不经常使用 2.时间复杂度为O(N)，额外空间复杂度O(N) 3.稳定的排序 4.例子：桶排序，容器，一种数据状况出现的词频。桶排序可以分为两种具体的实现：基数排序和计数排序，计数排序就是桶排序的一个具体的体现 (1)假设数组 阅读全文