![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列和栈
小纸人人
小纸人的算法学习之路,不定期的分享一些有趣的算法题目!
展开
-
数组实现栈
public class MyStack{ private Integer[] arr; private Integer index;//栈顶指针 public MyStack(int initSize) { if(initSize <= 0) throw new RuntimeException("数组长度必须大于零"); arr = new Integer[ini...原创 2019-03-31 12:03:45 · 119 阅读 · 0 评论 -
数组实现循环队列
/** * 使用size控制 end 和 start * @author 小纸人 * */ public class MyLoopQueue { private Integer[] arr; private Integer start; private Integer end; private Integer size; public MyLoopQueue(int ini...原创 2019-03-31 12:04:44 · 149 阅读 · 0 评论 -
两个栈实现一个队列
import java.util.Stack; public class Stack2Queue<T> { Stack<T> stack1 = new Stack<>(); Stack<T> stack2 = new Stack<>(); public void push(T node) { ...原创 2019-05-28 09:39:13 · 103 阅读 · 0 评论 -
两个队列实现一个栈
import java.util.LinkedList; import java.util.Queue; /** * 两个队列实现一个栈 * * 一个队列加入元素,弹出元素时,需要把队列中的 元素放到另外一个队列中,删除最后一个元素 * 两个队列始终保持只有一个队列是有数据的 * */ public class StackByQueue<T> { priva...原创 2019-08-30 13:39:15 · 114 阅读 · 0 评论