搜索结果
查询Tags标签: stack2,共有 31条记录-
Java算法: 用两个栈实现队列
问题用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead , 分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素, deleteHead 操作返回 -1 )解决 class CQueue {Stack<Integer> stack1;Stack<Integer&…
2022/7/10 14:23:14 人评论 次浏览 -
两个栈实现队列
class CQueue {public: stack<int> stack1; stack<int> stack2; CQueue() {} void appendTail(int value) { stack1.push(value); } int deleteHead() { if (stack1.empty()) return -1; while (!stack1.empty()){…
2022/4/25 23:12:43 人评论 次浏览 -
剑指 Offer 09. 用两个栈实现队列---java
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: ["CQueue","appendTail","dele…
2022/3/20 20:35:20 人评论 次浏览 -
剑指offer-09用两个栈实现队列
题目 -->前往做题<-- 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: ["CQueue","a…
2022/3/5 23:15:30 人评论 次浏览 -
leetcode算法232.用栈实现队列
2022/3/1 22:52:02 人评论 次浏览 -
232. 用栈实现队列 (Python 实现)
题目:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队…
2022/1/25 11:04:20 人评论 次浏览 -
《剑指Offer》09-用两个栈实现队列
理解题意 本题最难的就是理解题啥意思:本来理解的就对,但看了一眼解析直接跑到了外太空;咱们来看题中给的示例: 输入: ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出:[null,null,3,-1] 输入: […
2022/1/20 23:14:06 人评论 次浏览 -
《剑指Offer》09-用两个栈实现队列
理解题意 本题最难的就是理解题啥意思:本来理解的就对,但看了一眼解析直接跑到了外太空;咱们来看题中给的示例: 输入: ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出:[null,null,3,-1] 输入: […
2022/1/20 23:14:06 人评论 次浏览 -
剑指offer#9
啥也不说,先上图一道不难的题,竟然花费我那么长时间......利用俩个栈去实现一个队列 就是利用栈的本质:先进后出(可以举一反二,用两个队列实现一个栈) 我在写的时候,感觉有点走老路了,困惑C++的语法 class CQueue { public:stack<int>stack1;stack<int&g…
2022/1/15 6:05:53 人评论 次浏览 -
剑指offer#9
啥也不说,先上图一道不难的题,竟然花费我那么长时间......利用俩个栈去实现一个队列 就是利用栈的本质:先进后出(可以举一反二,用两个队列实现一个栈) 我在写的时候,感觉有点走老路了,困惑C++的语法 class CQueue { public:stack<int>stack1;stack<int&g…
2022/1/15 6:05:53 人评论 次浏览 -
数据结构实现相关
232. Implement Queue using StacksEasyImplement a first in first out (FIFO) queue using only two stacks. The implemented queue should support all the functions of a normal queue (push, peek, pop, and empty). Implement the MyQueue class:void push(int x)…
2022/1/10 6:07:33 人评论 次浏览 -
数据结构实现相关
232. Implement Queue using StacksEasyImplement a first in first out (FIFO) queue using only two stacks. The implemented queue should support all the functions of a normal queue (push, peek, pop, and empty). Implement the MyQueue class:void push(int x)…
2022/1/10 6:07:33 人评论 次浏览 -
Java两个栈实现队列
题目来自《剑指offer》 用两个栈实现一个队列,实现尾插和头删的功能。 基于两个数据结构的特点,不难思考出两者的交互方式。 下面以一张图说明: 代码实现static final Stack<Integer> stack1 = new Stack<>();static final Stack<Integer> stack2 = …
2021/12/20 17:30:27 人评论 次浏览 -
Java两个栈实现队列
题目来自《剑指offer》 用两个栈实现一个队列,实现尾插和头删的功能。 基于两个数据结构的特点,不难思考出两者的交互方式。 下面以一张图说明: 代码实现static final Stack<Integer> stack1 = new Stack<>();static final Stack<Integer> stack2 = …
2021/12/20 17:30:27 人评论 次浏览 -
java 中 pop 和 peek 方法区别
相同点:都返回栈顶的值。 不同点:peek 不改变栈的值(不删除栈顶的值),pop会把栈顶的值删除。 下面通过代码展现/** 文 件 名: TestPeekAndPopDiff.java*/import java.util.List; import java.util.Stack;/*** @author * @since */ public class TestPeekAndPopDiff {p…
2021/12/7 17:17:54 人评论 次浏览