![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
顺序表 栈 队列
suntongclub
这个作者很懒,什么都没留下…
展开
-
两个栈实现一个队列
两个栈实现一个队列 思路:所有元素进stack1,然后全部出stack1并进入stack2.实现队列的先进先出即:若stack2非空,我们需要的恰好再栈顶,出栈;若要给队列添加元素,即先进sack1,要出队时,若stack2不为空就出栈,为空时就把stack1全部进栈到stack2 class Stack{ int top; int[]elem; public Stac...原创 2018-06-03 17:09:27 · 114 阅读 · 0 评论 -
小根堆
public class MinHeap { //默认初始化长度 private static final int DEFAULT_INIYIAL_CAPACITY = 10; //堆使用的长度 private int currentSize; //堆最大长度 private int capacity; private int [] qu...原创 2018-07-09 00:22:00 · 2040 阅读 · 0 评论 -
大根堆
public class BigHeap { //默认初始化长度 private static final int DEFAULT_INIYIAL_CAPACITY = 10; //堆使用的长度 private int currentSize; //堆最大长度 private int capacity; private int [] qu...原创 2018-07-09 00:23:50 · 503 阅读 · 0 评论