目前无论是Lisp还是Javascript（C++就更不用说了），递归深度都远远低于可用内存大小，而且栈一旦分配就无法挪动（有指针似乎无解），这个问题的根源在于call指令会把下一指令的地址入栈。我经过几年的思考终于发现，可以把C++的内存模型完全放在堆上，也就是说进行call之前先new出调用函数所需要的空间，而把返回地址作为参数传递进去。这样就从根源上解决了此问题，那什么尾递归就是个渣，完全没...
分类：
其他好文 时间：
2014-09-29 13:14:50
阅读次数：
196
1.遇到操作数：直接输出（添加到后缀表达式中）2.栈为空时，遇到运算符，直接入栈3.遇到左括号：将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈6.最终将栈中的...
分类：
其他好文 时间：
2014-09-26 23:59:48
阅读次数：
154
题目大意：就是通过一个栈进行字母入栈出栈得到想要的字符，把所有可能的方式全部输出自己写的方法一开始一直不能过，后来参考了别人的方法，写出来的比较简单的代码这段代码更有回溯的感觉，自己后来又把自己原来想法的代码写了一遍，终于写出来了，不过有点让人头晕 1 #include 2 #include 3.....
分类：
其他好文 时间：
2014-09-26 01:46:48
阅读次数：
284
同num8一样，此题考查的是二叉树的中序遍历，即先左子树再节点再右子树、
使用迭代法时，采用将节点和左子树均压入栈的方法，当左子树为NULL时，将top节点弹出，并存入结果列表，将next指针指向该节点的右节点
代码如下：
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* Tre...
分类：
其他好文 时间：
2014-09-24 20:04:07
阅读次数：
177
思路：这道题要观察，举个例子，1 2 * * 3 * 4 * 5 * * 6 7 * 8 * *， 用Stack，先序遍历，遇到数字就入栈，如果遇到 * *，说明栈顶节点是叶子节点，一条根到叶子的路径这时候就存在于栈之中，只要计算栈的size()，就知道当前这条路径的深度，树的height就是这些深...
分类：
其他好文 时间：
2014-09-24 00:06:55
阅读次数：
361
在printf时：如果以%f格式输出，将输出8个字节（scanf输入时，%f是4个字节）
在参数入栈时如果是float型或者double型 直接入栈8个字节，此时输出及后续输出都没问题
但如果参数小于8个字节且不是float型：比如int shor int ，就会扩展符号位，成为4个字节再入栈，但是输出的是8个...
分类：
编程语言 时间：
2014-09-23 17:17:05
阅读次数：
286
栈的基本操作包括入栈push和出栈pop，栈有一个栈顶指针top，指向最新如栈的元素，入栈和出栈操作操作都是从栈顶端进行的。
队列的基本操作包括入队enqueue和出队dequeue，队列有队头head和队尾tail指针。元素总是从队头出，从队尾入。采用数组实现队列时候，为了合理利用空间，可以采用循环实现队列空间的有效利用。
关于栈和队列的基本操作如下图所示：
采用数组简单实现一下栈...
分类：
其他好文 时间：
2014-09-22 01:16:21
阅读次数：
499
真蠢，和网络赛的时候我WA掉的思想已经很接近了，被他们又是说这说那的绕进去了，就是一个单调栈，栈中元素的纵坐标严格降低，并且栈中顶部两点之间斜率的绝对值要小于栈顶点和入栈点的斜率。这样是一个向上凸的图形（如果不考虑后面一个条件，是下凹凸都有的奇怪图形图形，后面计算最近切点时不满足性质，效率会退化），当查询点找到最近切点（姑且称作最近似切点，理解就知道我说的是什么意思了）时，这个点代表的楼房就是影响...
分类：
其他好文 时间：
2014-09-21 23:39:31
阅读次数：
291
思路：可用于卡特兰数一类题目。
思路： 栈。对 S 的每个字符检查栈尾，若成对，则出栈，否则，入栈。
分类：
其他好文 时间：
2014-09-21 17:11:40
阅读次数：
218
描述：
链栈，即栈的链式存储结构，链栈通常使用不带头结点的单链表来表示，因此其结点的结构和单链表的结点结构相同。
在一个链栈中，栈底就是链表的最后一个结点，而栈顶总是链表的第一个结点。因此，新入栈的元素即为链表中采用头插法新加入的结点，一个链栈可以由栈顶指针唯一确定，当top为NULL时，则表示该栈是一个空的链栈。
实现：
...
分类：
其他好文 时间：
2014-09-21 01:13:09
阅读次数：
234
