题目:用两个栈来实现一个队列,完成队列的Push和Pop操作.队列中的元素为int类型. 首先是概念理解,栈和对列存取的区别 栈(stack)是一种后进先出(last in first out, LIFO)的数据结构,而队列(queue)是一种先进先出(first in first out, FIFO)的结构,如图: 图参考:http://www.cnblogs.com/yangecnu/p/Introduction-Stack-and-Queue.html 对于该题目,设置两个栈1和2: 将栈…

本题来自<剑指offer> 用两个栈实现队列 题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 思路: 队列定义:先进先出 栈定义:先进后出 要实现入队操作:直接在栈1中入栈,将元素压入到栈1中. 要实现出队操作: 如果栈2中没有元素则将栈1的全部数据压入栈2: 如果栈2中有元素,则直接返回栈顶元素即可. C++ Code: class Solution { public: void push(int node) { stack1.push(node…

剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,deleteHead 操作返回 -1 )   示例 1: 输入:["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出:[nul…

##225. 用队列实现栈 如题 ###题解 在push时候搞点事情:push时入队1,在把队2的元素一个个入队1,再交换队2和队1,保持队1除pushguocheng 始终为空. ###代码 class MyStack { private Queue<Integer> q1; private Queue<Integer> q2; /** Initialize your data structure here. */ public MyStack() { q1=new Linked…

剑指 Offer 09. 用两个栈实现队列 题目链接 class CQueue { private Stack<Integer> sta1; private Stack<Integer> sta2; public CQueue() { sta1 = new Stack<>(); sta2 = new Stack<>(); } public void appendTail(int value) { while(!sta1.empty()){ sta2.push…

目录 题目 思路 代码 复杂度分析 题目 剑指 Offer 09. 用两个栈实现队列 思路 刚开始想的是用stack1作为数据存储的地方,stack2用来作为辅助栈,如果添加元素直接push入stack1,如果删除元素,把stack1中的n-1个给pop到stack2中,然后剩下一个直接pop掉,然后再把stack2中的元素给在倒回去,虽然可以实现,但是速度会很慢,因此有了另一个思路 stack1用来添加专门元素,stack2用来专门删除元素,逻辑是这样子的: 添加元素直接push到stack1…

剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,deleteHead 操作返回 -1 ) class CQueue { Stack<Integer> stackA, stackB; public CQueue() { stackA = new Stack<Integer>(); stackB = new S…

本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集  题目 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能. 思路 这道题较简单,自己先试着模拟一下插入删除的过程(在草稿纸上动手画一下):插入肯定是往一个栈stack1中一直插入:删除时,直接出栈无法实现队列的先进先出规则,这时需要将元素从stack1出栈,压到另一个栈stack2…

原创博文,转载请注明出处! # 本文为牛客网<剑指offer>刷题笔记 1.题目 # 用两个栈实现队列的插入和删除操作 2.思路 栈服从先入后出的原则处理数据,队列服从先入先出的原则处理数据.使用两个”先入后出“的栈实现的“先入先出”的队列. 举例分析两个栈模拟队列插入和删除的过程: 插入操作--元素a插入到stack1,此时stack1中的元素有{a},stack2为空.再压入b和c到stack1,此时stack1的元素有{a,b,c},其中c位于栈顶,而stack2仍然是空的. 删除操作-…

该题目来源于牛客网<剑指offer>专题. 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. Go语言实现: var list1 = list.New() var list2 = list.New() //入队 123 func push(node int) { //入栈 123 list1.PushFront(node) } //队先进先出 123 func pop() int { if list2.Len() == 0 { for list1.Len()…