用两个栈实现一个队列的功能。解题思路假设两个栈A和B，且都为空。
栈A提供push()功能，栈B提供pop()功能。
入队列：入栈A。
出队列：
如果栈B不为空，直接弹出B的元素。
如果栈B为空，则依次弹出栈A的元素并压入栈B中，再弹出B中的元素。
实现代码#include
#include
using namespace std;template<clas...
分类：
其他好文 时间：
2015-07-20 21:37:21
阅读次数：
101
C++ Primer 学习笔记_11_标准模板库_stack、queue队列容器与priority_queue优先队列容器
1、stack堆栈
stack堆栈是一个后进先出（Last In First Out，LIFO）的线性表，插入和删除元素都只能在表的一端进行。插入元素的一端称为栈顶，而另一端称为栈底。插入元素叫入栈(Push)，删除元素叫出栈(Pop)。下图是堆栈示意图...
分类：
编程语言 时间：
2015-07-20 16:42:48
阅读次数：
187
一、什么叫inline函数？
inline（小心，不是online），翻译成“内联”或“内嵌”。使用来替代“宏“的
意指：当编译器发现某段代码在调用一个内联函数时，它不是去调用该函数，而是将该函数的代码，整段插入到当前位置。
好处：省去了调用的过程，加快程序运行速度。（函数的调用过程，由于有前面所说的参数入栈等操作，所以总要多占用一些时间）。
不好处：由于每当代码调用到内联函数，就需要在...
分类：
其他好文 时间：
2015-07-20 16:32:42
阅读次数：
116
组件工厂------3D游戏研发LUA和C之间的函数调用1.1 从C程序调用LUA函数LUA的函数和普通变量一样也是First Class Variable类型，可以看作函数指针变量参与栈操作。因此调用过程分为如下几个步骤：请求LUA函数（指针）入（GLOBAL）栈。将函数需要的参数入栈，入栈顺序按...
分类：
其他好文 时间：
2015-07-20 15:54:30
阅读次数：
138
题目来源
http://poj.org/problem?id=2230题目大意
求无向图从起点1开始从不同方向经过所有边的一条路径，输出任意一条。
题解
把无向图的边拆成两条方向相反的有向边，做欧拉回路。
欧拉回路做法：
1、起点入栈；（回路的话起点可以是任意的）
2、扫描与起点相连的所有未被标记的边，对每条这样的边都标记它，然后它的终点入栈，递归处理；
3、如果从某个结点出发没有未...
分类：
其他好文 时间：
2015-07-17 18:50:34
阅读次数：
140
递归遍历比较简单，本文主要总结非递归遍历。前序遍历前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。
对于任一结点P：
访问结点P，并将结点P入栈;
判断结点P的左孩子是否为空，若为空，则取栈顶结点并进行出栈操作，并将栈顶结点的右孩子置为当前的结点P，循环至1);若不为空，则将P的左孩子置为当前的结点P;
直到P为NULL并且栈为空，则遍历结束。
void preorder(TreeNode...
分类：
其他好文 时间：
2015-07-17 18:48:34
阅读次数：
110
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。解析：
注：当无法抽象的解决问题时，应该给出正面和反面的实例来分析问题，发现规律。要判断一个输入序列按照顺序压栈出栈，能否...
分类：
其他好文 时间：
2015-07-17 12:17:16
阅读次数：
197
PHP的数组处理函数还可以将数组实现队列，堆栈是“先进后出”。在堆栈中，最后压入的数据（进栈），将会被最先弹出（出栈）。而队列是先进先出，就如同银行的排号机
PHP中将数组当做一个栈，主要是使用array_push()和array_pop()两个系统函数来完成。入栈主要是利用array_push()函数向第一个参数的数组尾部添加一个或多个元素，然后返回新数组的长度，示例如...
分类：
编程语言 时间：
2015-07-16 16:47:50
阅读次数：
201
//取vector作为一个栈，然后不断读取和pop。先把乘积或商算好再存入栈中
//ps.好久没有不参考别的直接自己写出AC代码了...各种bug...果然要好好练...
//1.考虑空格情况；2.考虑数位情况；3.考虑index的边界情况
class Solution {
public:
int calculate(string s) {
int len=s....
分类：
其他好文 时间：
2015-07-16 14:10:51
阅读次数：
104
