栈 栈模型 栈（stack）是限制对元素的插入（push）和删除（pop）只能在一个位置上进行的表，该位置是表的末端，叫做栈的栈顶（top)。 栈的基本操作只有两种，压入栈（push）和弹出栈顶（pop）,且只能作用于栈顶。（只有栈顶元素是可访问的 你可以把栈结构理解成一个底部封闭，顶部打开的桶。最 ...
分类：
其他好文 时间：
2019-10-31 13:53:02
阅读次数：
101
调用约定(Calling convention)决定以下内容：函数参数的压栈顺序，由调用者还是被 调用者把参数弹出栈，以及产生函数修饰名的方法。MFC支持以下调用约定： 1、_cdecl 按从右至左的顺序压参数入栈，由调用者把参数弹出栈。对于“C”函数或者变量，修饰 名是在函数名前加下划线。对于“C ...
分类：
其他好文 时间：
2019-10-31 13:28:27
阅读次数：
82
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 输入格式 第一行为1个整 ...
分类：
其他好文 时间：
2019-10-29 15:23:13
阅读次数：
68
二叉树中序遍历 递归实现： 非递归实现。 分析： 1，使用堆栈作为存储结构 2, 当节点不为空或者堆栈,每次根据给定节点对其左子树进行入栈。 3,出栈，并且保存节点值，然后将右节点赋给当前节点（不用判断是否为空，若为空，刚好不用进行左节点遍历的步骤） ...
分类：
其他好文 时间：
2019-10-28 01:17:25
阅读次数：
86
递归遍历 前序 中序 后序 非递归遍历 前序 ? 先访问根节点，再将其入栈，以便之后返回，就这样一直遍历到左子树最下面，然后出栈，进入右子树，继续开始遍历。 中序 后序 ...
分类：
其他好文 时间：
2019-10-26 20:40:28
阅读次数：
89
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）分析：以压入1,2,3,4,5，弹出4,5,3,2,1为例，首先压入与弹出序列用vector
分类：
编程语言 时间：
2019-10-24 17:10:02
阅读次数：
61
``` void PreOrderWithoutRecursion1(BTNode root) { if (root == NULL) return; BTNode p = root; stack s; while(p||!s.empty()) { //边遍历边打印，并存入栈中，以后需要借助这些根节 ...
分类：
其他好文 时间：
2019-10-24 15:23:15
阅读次数：
78
http://poj.org/problem?id=2255 题意：给定先序遍历和中序遍历，求后序遍历。 回忆以前上DataStructure课的时候貌似写过类似的。 先从先序入手，从左到右扫描，进入时节点时立刻入栈，离开节点时立刻出栈。 关键是怎么知道什么时候才是立刻节点了呢？ 貌似只有n^2的做 ...
分类：
其他好文 时间：
2019-10-22 13:13:00
阅读次数：
60
ARM中断深入分析几点 1.程序发生中断后，是如何跳转到中断程序里面的？ 2.执行完中断后，如何返回到原来被打断的地方接着执行呢？ 3.ARM处理器的流水线结构对中断返回地址的计算有什么影响？ 4.ARM7，ARM9处理器流水线结构一个是3级一个是5级，为什么中断返回地址是相同的？ 5.ARM启动后 ...
分类：
其他好文 时间：
2019-10-17 23:48:00
阅读次数：
135
卡特兰数 C(n,2n)/(n+1) 合法括号 C(n,2n)/(n+1) 出入栈 C(n,2n)/(n+1) 凸多边形的三角形划分方案 n+2边形 f(n)=f(0)f(n 1)+f(1)f(n 2)+ +f(n 1)f(0)=C(n,2n)/(n+1) n个结点的二叉树种数 f(n)=f(0)f ...
分类：
其他好文 时间：
2019-10-17 23:28:13
阅读次数：
114
