sofard

摘要： 5.栈实现另外一个栈排序 分析: 插入排序 6.滑动窗口每步中,最大的元素值 0 1 2 3 4 5 6 7 4 3 5 4 3 3 10 12 假设窗口大小w=3,则结果为5,5,5,4,10,12 分析: 给定一个结构,每次添加一个元素,删除一个元素,求结构中最大值? 如果这个结构是一个大顶堆, 阅读全文

摘要： 1.带有最小功能的stack 空间复杂度O(n),时间复杂度O(1) 2.两个stack实现queue（进，出，清空） stack1 负责进，stack2 负责出 若stack2 没数据，stack1导入到stack2 3.两个queue实现stack(一直不能理解存在的意义) ++++ queue 阅读全文