中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+”中缀表达式转后缀表达式的方法：1.遇到操作数：直接输出（添加到后缀表达式中）2.栈为空时，遇到运算符，直接入栈3.遇到左括号：将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，...
分类：
其他好文 时间：
2014-08-10 12:57:10
阅读次数：
226
转载自：http://www.nowamagic.net/librarys/veda/cate/DataStructures栈的定义与大概理解栈的抽象数据类型ADT顺序栈：栈的顺序存储结构顺序栈的进栈操作顺序栈的出栈操作获取顺序栈的栈顶元素链栈：栈的链式存储结构链栈的进栈操作链栈的初始化与遍历链栈的...
分类：
其他好文 时间：
2014-08-04 17:18:17
阅读次数：
195
如果是一个一个进出站台的话！说明车厢直接出栈；
在A站的火车按某个顺序进站C之后，在C站的最后一个火车编号如果和当前在B站的第一个火车编号一样的话！就表明符合要求！出栈操作！
开辟一个栈,按顺序存储当前比bs[i]小的车厢；
都不符合的话，就.......break了！...
分类：
其他好文 时间：
2014-07-29 15:18:38
阅读次数：
244
1.栈的简介
栈是一种后入先出的数据结构，一般包含两种最基本的操作：入栈（push）和出栈（pop）。
入栈操作：top指针上移，元素入栈。
出栈操作：top指针下移。
栈空的条件：top == bottom
栈满的条件：top == maxsize-1
2.有数据序列1 2 3一次存入一个栈stack中，则出栈顺序可以为以下四种：
1,2,3； 2,1,3； 3,2,1； 1,3,...
分类：
其他好文 时间：
2014-07-29 14:27:19
阅读次数：
237
原理：
假设有两个队列Q1和Q2，当二者都为空时，入栈操作可以用入队操作来模拟，可以随便选一个空队列，假设选Q1进行入栈操作，现在假设a,b,c依次入栈了（即依次进入队列Q1），这时如果想模拟出栈操作，则需要将c出栈，因为在栈顶，这时候可以考虑用空队列Q2，将a，b依次从Q1中出队，而后进入队列Q2，将Q1的最后一个元素c出队即可，此时Q1变为了空队列，Q2中有两个元素，队头元素为a，队尾元...
分类：
其他好文 时间：
2014-07-21 14:01:21
阅读次数：
208
向栈中压入数据:lua_pushnil(lua_State*);lua_pushboolean(lua_State*, bool);lua_pushnumber(lua_State*, lua_Number);lua_pushinteger(lua_State*, lua_Integer)lua_p...
使用两个队列来实现栈，C++实现，两个队列为轮流工作，每次出栈操作交换工作状态。...
分类：
其他好文 时间：
2014-06-25 06:55:00
阅读次数：
200
先普及小知识：
STL 中栈的使用方法(stack)
基本操作：
push(x) 将x加入栈中，即入栈操作
pop() 出栈操作(删除栈顶)，只是出栈，没有返回值
top() 返回第一个元素(栈顶元素)
size() 返回栈中的元素个数
empty() 当栈为空时，返回 true
STL 中队列的使用(queue)
基本操作：...
分类：
其他好文 时间：
2014-06-22 19:09:51
阅读次数：
169
这里给出二叉树三种遍历方式的迭代实现代码。二叉树的递归实现使用系统栈入栈出栈，而非递归的迭代实现方法就是手动维护一个栈，来模拟递归的入栈出栈过程。 本文没有给出用户栈的代码，如果需要结合上篇的测试代码一起测试，则需要自己实现自己的栈，以及基本的pop、push等栈操作函数。 前序迭代遍历： ...
分类：
其他好文 时间：
2014-06-21 08:19:15
阅读次数：
211
Java栈和局部变量操作Java虚拟机是基于栈的机器，几乎所有Java虚拟机的指令都与操作数栈相关。栈操作包括把常量压入操作数栈、执行通用的栈操作、在操作数栈和局部变量之间往返传输值。1常量入栈操作：操作码在执行常量入栈操作之前，使用三种方式指明常量的值：常量值隐含包含在操作码内部、常量值在字节码中...
分类：
编程语言 时间：
2014-05-15 02:07:03
阅读次数：
509
