剑指Offer9--使用双栈模拟队列 队列Queue是具有FIFO(First in First out)特性的数据结构,栈Stack是具有LIFO(后进先出)特性的数据结构.下面提供一种思路使用双栈来模拟队列. 1. 思路--为何需要用两个栈? 很显然一个普通的栈是无法替代队列的,这是因为先进栈的元素总是后出栈. 如果输入序列是123(假设push和pop不交替进行),输出序列仅为321,与队列恰好是反过来的.那么,我们产生了一个思路,就像是"负负得正"一样,如果增加一个栈来接收上一…

题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 很基本的STL容器操作了,应该可以1A的,但是忘记返回值的时候,clang的报错感觉并不友好啊.. class Solution { public: void push(int node) { while(!stack2.empty()){ int val = stack2.top(); stack2.pop(); stack1.push(val); } stack2.push(node); whil…

剑指Offer--Java实现栈和队列的互模拟操作 栈模拟队列   题目:JAVA实现用两个栈来实现一个队列,完成队列的Push和Pop操作.队列中的元素为int类型.   思路:其实就是把队列正常入栈,出栈的时候先把栈里的内容按顺序搬到另一个栈里,负负得正,这样再按顺序出栈的时候,就成了入栈前队列的顺序 package cn.edu.ujn.demo; import java.util.Stack; import org.junit.Test; public class Stack2Queue…

class Solution: def __init__(self): self.stackpush=[] self.stackpop=[] def push(self, node): # write code here self.stackpush.append(node) def pop(self): # return xx if len(self.stackpop)==0: while len(self.stackpush) is not 0: self.stackpop.append(s…

题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型.   # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append(node) return self.stack1 def pop(self): # return…

双栈实现队列算法: 分别考虑队列两种操作入队和出队,我们假设使用栈s1 s2, s1用来模拟入队,s2用来模拟出队 入队: 入队操作直接执行s1.push即可 出队: 代码实现 package hello; import java.util.*; public class TwoStackOneQueue<E> { private Stack<E> s1 = new Stack<>(); private Stack<E> s2 = new Stack<…

主题链接:http://pat.zju.edu.cn/contests/ds/3-08 设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q. 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: (1) int IsFull(Stack S):推断堆栈S是否已满,返回1或0: (2) int IsEmpty (Stack S ):推断堆栈S是否为空,返回1或0. (3) void Push(Stack S, ElementType item ):将元素item压入堆栈S: (4)…

模拟栈:class Stack { private List list = new ArrayList( ); public void push( Object obj ) { this.list.add( this.list.size( ), obj ); } public Object pop( ) { return this.list.remove( this.list.size( ) - 1 ); } public Object get( ) { return this.list.get…

1.1.题目1 剑指 Offer 29. 顺时针打印矩阵 1.2.解法 常规开头,先判断特殊情况,然后创建四个变量存放矩阵四边的长度限制. 创建res数组存放结果. 循坏开始,遍历完一行或者一列,就将该行从矩阵的范围内删除, 最终判断左边是否大于右边,上边是否大于下边来判断循环是否应该结束. 1.3.代码 class Solution { public int[] spiralOrder(int[][] matrix) { if (matrix.length==0) return new int…

添加了模板类应用 /************************************************************************* > File Name: 05_StackMakeQueue.cpp > Author: Juntaran > Mail: JuntaranMail@gmail.com > Created Time: 2016年08月29日 星期一 19时32分12秒 ********************************…