有苦有乐的算法 --- 使用队列结构实现栈结构

题目

队列实现栈

解析

首先准备两个队列queue1、queue2

数据[1,2,3,4,5]依次入队queue1，之后把[1,2,3,4]依次出兑在入队到queue2,[5]留在queue1中

此时[5]在出队可实现"出栈"操作，[5]出队都queue2中的数据依次返回queue1中，新加的元素此时接在其后即可

代码

public static class TwoQueueStack<T> {public Queue<T> queue;public Queue<T> help;public TwoQueueStack() {queue = new LinkedList<>();help = new LinkedList<>();}public void push(T value) {queue.offer(value);}public T poll() {while (queue.size() > 1) {help.offer(queue.poll());}T ans = queue.poll();Queue<T> tmp = queue;queue = help;help = tmp;return ans;}public T peek() {while (queue.size() > 1) {help.offer(queue.poll());}T ans = queue.poll();help.offer(ans);Queue<T> tmp = queue;queue = help;help = tmp;return ans;}public boolean isEmpty() {return queue.isEmpty();}
}

有苦有乐的算法 --- 使用队列结构实现栈结构相关推荐

有苦有乐的算法 --- 使用栈结构实现队列结构
题目栈实现队列解析两个栈,stack1,stack2 假如一组元素为[1,2,3,4,5], 先依次入stack1 在将stack1的所有数据出栈,在入stack2 注:stack1里的的数据一 ...
有苦有乐的算法 --- 基数排序
题目一个无序数组,使用基数排序的方式从小到大进行排序解析给定一个数组: 首先准备一个"桶"(每个桶是一个队列): 从左到右遍历数组,每个元素的个位数是多少,就进入几号桶中: ...
有苦有乐的算法 --- 二叉树的按层遍历
题目给定一个二叉树,进行按层遍历. 例: 解析给定一颗二叉树: 首先准备一个队列,让头节点入队: 节点出队并打印,同时此节点的左节点2入队,右节点3在入队: 2出队,2的左节点4入队,2的右节点5 ...
有苦有乐的算法 --- 图的宽度优先遍历
题目给定一个图,使用队列对其进行宽度优先遍历代码 public static void bfs(Node start) {if (start == null) {return;}Queue< ...
有苦有乐的算法 --- 有序数组中的元素存在问题、最左元素问题和无序数组局部最小问题
一个有序数组,判断是否含有一个元素解析: 给定一个数组如果需要判断是否存在的元素为3. 首先找到数组的中间元素: 如果此元素为3,结束: 如果不是,此元素与3比较,此元素如果大于3,在从此元素左边 ...
有苦有乐的算法 --- 一个数组中，有两种数出现了奇数次，其余数都出现了偶数次，找到这两种数
题目一个数组中,有两种数出现了奇数次,其余数都出现了偶数次,找到这两组数例: [2,4,3,2,5,4] ⇒ [3,5] [1,4,6,3,7,8,3,2,1,2,6,6,7,8] ⇒ [6,4] ...
有苦有乐的算法 --- 可能有环也可能无环的两个单链表，判断这两个链表是否相交，如果相交返回相交的第一个节点
题目可能有环也可能无环的两个单链表,判断这两个链表是否相交,如果相交返回相交的第一个节点. 解析第一步,判断链表是有环链表还是无环链表: 如果一个单链表无环,它一定有一个指向null的尾结点: 如 ...
有苦有乐的算法 --- 获取二叉树的最大宽度
题目一颗二叉树,求其最大宽度. 例: 解析按层遍历二叉树: 在遍历时,使用用4个变量来记录信息: Node curEnd = null; // 当前层,最右节点是谁 Node nextEnd = ...
有苦有乐的算法 --- 随机快排
题目使用随机快排对给定数组进行从小到大排序 [5,3,2,1,5] ⇒ [1,2,3,5,5] 解析给定一个数组 1.在数组中找出一个数作为基准(最右侧的数2):变量l记录数组头位置,变量r记录尾 ...

有苦有乐的算法 --- 使用队列结构实现栈结构

题目

解析

代码

有苦有乐的算法 --- 使用队列结构实现栈结构相关推荐

最新文章

热门文章