---恢复内容开始---后缀表达式--->中缀表达式①.读到操作数，立刻放到输出中②.读到操作符，入栈，左括号也入栈③.读到右括号，依次出栈直到左括号（括号不输出）④.读到优先级低的操作符，原栈中操作符依次出栈，直到更低优先级，然后新的操作符入栈（保证栈中元素优先级
高-->低）中缀 a+b*c+(...
分类：
其他好文 时间：
2014-05-26 22:23:52
阅读次数：
296
深度搜索应用之黑白图像(非递归)前言： 使用深度搜索，有两个方法：递归，栈。本质是栈。
递归有一个缺陷，栈溢出。栈有一个缺陷,程序相对递归更复杂。练习题：
输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连...
分类：
其他好文 时间：
2014-05-26 21:53:21
阅读次数：
344
本文用指针形式实现了先进先出的队列，与栈队列类似，需要设计一个队列节点类，一个队列类，同时队列类为节点类的友元函数；不过与链栈不同的是，链栈仅用单一指针来实现入栈和出栈而链队列需要有front和rear两个指针（皆为队列节点类指针），front指针负责处理出列，rear处理入列#includeusi...
分类：
其他好文 时间：
2014-05-24 11:52:18
阅读次数：
266
在DAG中DFS中顶点的出栈顺序即逆拓扑序。
def topological_sort( graph ):
is_visit = dict( ( node, False ) for node in graph )
li = []
def dfs( graph, start_node ):
for end_node in...
分类：
编程语言 时间：
2014-05-22 23:12:10
阅读次数：
487
调用约定(Calling
convention)决定以下内容：函数参数的压栈顺序，由调用者还是被调用者把参数弹出栈，以及产生函数修饰名的方法。最常用的两种 Calling
convention:① _cdecl 按从右至左的顺序压参数入栈，由调用者把参数弹出栈。对于“C”函数或者变量，修饰名是在.....
分类：
其他好文 时间：
2014-05-17 19:14:22
阅读次数：
247
题意：给我们两个序列，看能否通过压栈，出栈将第一个序列转换成第二个。思路：将序列 1
依次压栈，同时看是否和序列 2 当前元素相同代码如下：#include#include#define max 100using namespace
std;int main(){ stacks; int...
分类：
其他好文 时间：
2014-05-17 01:47:36
阅读次数：
218
回文：字符对称排列的字符串，例如ABCBA思路：根据队：先进先出和栈:
先进后出的原则，进行比较出队和出栈的字符是否相等。如果相等，则为回文。创建控制台应用程序。 1 #region 字符节点类 2 class CharNode 3
{ 4 ...
分类：
其他好文 时间：
2014-05-16 00:48:54
阅读次数：
389
在这之前，你要知道Task就是一个堆栈，栈顶的activity就是当前显示的activity，启动一个新的activity的时，一般直接压入堆栈，并成为当前运行的activity，前一个activity仍然在堆栈中，按下back键时，当前activity出栈，而前一个恢复为当前运行的activity...
分类：
其他好文 时间：
2014-05-16 00:40:58
阅读次数：
521
栈 队列 优先级队列
本章涉及到的三种存储数据类型：栈 队列 优先级队列
本章涉及到的存储数据类型是算法构思的辅助工具，而不仅仅是存储数据的工具。数据结构的生命周期比较短，在程序结束时，对应的数据结构的生命周期随之结束。
栈 队列 优先级队列是比较抽象的数据结构，通过接口对三种数据结构进行定义和实现，而实现的过程对用户来说是屏蔽的。
栈 （后进先出）
栈只允许访问一个数据项，即最后...
分类：
其他好文 时间：
2014-05-15 01:11:25
阅读次数：
179
这道题做的比较艰辛，一开始自己想的是一个用stack的解法，感觉过于繁琐（出栈，入栈，计算容积），但未尝不是一个好的尝试，这个方法还是有点小问题，过后会好好想清楚。看了网上提示完成了最终的方法，这个方法两次遍历数组，第一次遍历找每个元素右边最大的元素，第二次遍历寻找每个元素左边最大的元素，同时计算该...
分类：
移动开发 时间：
2014-05-14 11:03:34
阅读次数：
412
