题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 首先要明确栈和队列的特性，栈是后入先出的数据类型，队列是先进先出的数据类型，那么就可以用两个栈，一个存储新的push进队列的数据，另一个栈用来pop出队头的数据，push很简单，直接利用栈的特性ap ...
分类：
其他好文 时间：
2018-08-30 02:03:42
阅读次数：
136
```C++ class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack1.empty() && stack2.empty()){ return -1; } if(!s... ...
分类：
其他好文 时间：
2018-08-21 21:04:28
阅读次数：
141
题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 程序代码： 【方法一】 1 class Solution 2 { 3 public: 4 5 void push(int node) { 6 stack1.push(node); 7 8 9 } 10 ...
分类：
其他好文 时间：
2018-08-17 00:39:25
阅读次数：
134
题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析：入栈时只入栈1，出栈为栈2；若栈2不为空，直接出栈；否则，将栈1中的值依次入栈2，之后栈2出栈 ...
分类：
其他好文 时间：
2018-08-05 16:53:12
阅读次数：
159
题目 用两个栈实现队列。队列声明如下，实现appendTail和deleteHead，分别完成在队列尾部插入节点，和头部删除节点的功能。 思路 尾部插入：直接向stack1压入即可 头部删除：先进先出，因此在删除时，若stack1非空，先将stack1全部元素压入stack2，然后stack2.po ...
分类：
其他好文 时间：
2018-07-09 00:35:21
阅读次数：
126
时间限制：1秒 空间限制：32768K 热度指数：243863 本题知识点： 队列 栈 算法知识视频讲解 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 给出代码： class Solution { public: void push(int node ...
分类：
其他好文 时间：
2018-07-03 11:57:33
阅读次数：
138
栈的特点是后进先出，即最后别呀如栈的元素会第一个被弹出（pop）。 队列是另外一个很重要的数据结构。和栈不同的是，队列的特点是先进先出，即第一个进入队列的元素将会第一个出来。 题目：用两个栈是新啊一个队列。队列的声明那个如下，请实现它的两个函数apeendTail和deleteHead,分别完成在对 ...
分类：
其他好文 时间：
2018-06-20 14:38:31
阅读次数：
171
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 ...
分类：
其他好文 时间：
2018-05-19 17:05:34
阅读次数：
144
栈和队列是数据结构中非常常见又非常基础的线性表，在某些场合栈和队列使用很多，因此本篇主要介绍栈和队列，并用Java实现基本的栈和队列，同时用两个栈实现队列和用两个队列实现栈。 栈：栈是一种基于“后进先出”策略的线性表。在插入时（入栈），最先插入的元素在栈尾，最后插入的元素在栈顶；在删除时（出栈），最 ...
分类：
编程语言 时间：
2018-04-20 23:30:55
阅读次数：
195
import java.util.Stack; /* * 栈是先进后出，队列是先进先出。所以两个栈相互配合要实现先进先出的效果。用两个栈正好能把顺序反过来实现类似队列的操作。 * 1、如果stack1要往stack2中压入数据，那么必须一次性把stack1中的数据全部压入 * 2、如果stack2不... ...
分类：
其他好文 时间：
2018-04-15 13:34:31
阅读次数：
150
