队列
易燃易爆炸i
小白
展开
-
数据结构--java语言实现循环队列
目录 1 题目描述 2 解题思路 3 代码实现 1 题目描述 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能...原创 2019-05-24 22:29:42 · 1762 阅读 · 0 评论 -
数据结构--java语言实现用两个栈实现队列
目录 1 题目描述 2 解题思路 3 代码实现 1 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 2 解题思路 我们知道:栈-先进后出,队列-先进先出,如何用两个栈实现队列呢?很简单,我们可以用一个栈1进行入栈操作,另一个栈2进行出栈操作,这时我们就要分情况了:当栈2为空时,将栈1中的元素依次出栈并且将这些元素依次入到栈2,故栈1中先...原创 2019-05-25 10:57:03 · 478 阅读 · 0 评论 -
数据结构--java语言实现最小栈
目录 1 题目描述 2 解题思路 3 代码实现 1 题目描述 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x)-- 将元素 x 推入栈中。 pop()-- 删除栈顶的元素。 top()-- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 2 解题思路 利用两个栈集合stack和minStack:stack栈中...原创 2019-05-25 11:39:11 · 141 阅读 · 0 评论 -
数据结构--Java语言实现用两个队列实现栈
目录 1 题目描述 2 解题思路 3 代码实现 1 题目描述 使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是push to back, peek/pop from front, size, 和is empty...原创 2019-05-27 21:53:02 · 345 阅读 · 0 评论