昨天写了个二叉树遍历，自以为对二叉树很了解了。自大的认为线索二叉树不过是加了点线索而已，不足挂齿。可是当真的自己编程序写的时候才发现完全不是那么容易。在有线索的情况下，如何判别Link类型的下一节点，如何不用栈跳过已访问节点搞得脑子晕晕的。
折腾一个晚上，才根据书上把线索二叉树的建立、中序遍历给写出...
分类：
其他好文 时间：
2014-05-19 19:30:19
阅读次数：
210
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP
从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列...
分类：
其他好文 时间：
2014-05-19 19:22:26
阅读次数：
182
java虚拟机规范规定的java虚拟机内存其实就是java虚拟机运行时数据区，其架构如下：
' v:shapes="_x0000_i1029">
其中方法区和堆是由所有线程共享的数据区。
Java虚拟机栈，本地方法栈和程序计数器是线程隔离的数据区。
Java官方定义：http://www.98ki.com/servlet/HomeServlet?method=get&id=53...
分类：
编程语言 时间：
2014-05-18 18:20:57
阅读次数：
420
Activities 在系统中是以 activity 栈的形式被管理的。当一个新的 activity 启动时，它将会被放到栈的顶部并变成 running activity——上一个activity 会被至于它的下面，在新 activity 存在期间它都不会到前端来。
一个 activity 有四个重要的状态：...
分类：
其他好文 时间：
2014-05-18 14:24:10
阅读次数：
318
在51单片机中，不能直接修改PC，但有一种方法是可以改变PC的。函数调用里会把PC值压入堆栈中，调用结束后，会把PC值弹出到PC中。...
分类：
其他好文 时间：
2014-05-18 09:19:59
阅读次数：
221
题意：
Evaluate the value of an arithmetic expression in
Reverse Polish Notation.
Valid operators are +, -, *,
/. Each operand may be an integer or another expression.
So...
分类：
其他好文 时间：
2014-05-18 08:09:15
阅读次数：
190
1132: 数据结构习题--使用栈实现进制转换
时间限制: 1 Sec 内存限制: 128 MB
提交: 15 解决: 9
[提交][状态][讨论版]
题目描述
使用栈将一个很长（>30）的十进制数转换为二进制数
输入
若干个很长的十进制数
每行一个
输出
转换为二进制，每行输出一个
样例输入
12345678901234567890123456...
分类：
其他好文 时间：
2014-05-18 07:18:49
阅读次数：
257
#include
#define MAX_TASKS 2 //任务槽个数.必须和实际任务数一至
#define MAX_TASK_DEP 12 //最大栈深.最低不得少于2 个,保守值为12.
unsigned char idata task_stack[MAX_TASKS][MAX_TASK_DEP];//任务堆栈.
unsigned char idata task_sp[MA...
分类：
其他好文 时间：
2014-05-18 05:12:43
阅读次数：
339
Qt计算器项目开发的第二篇。因为我们的计算器不是单步计算的，而是可以一次性输入一个完整的数学表达式再去计算的，所以难免用户会输入不合法的表达式，为此我们就要对于用户的输入做一个限制。这里我使用了信号与槽的机制来实现。...
分类：
其他好文 时间：
2014-05-18 04:24:29
阅读次数：
268
题目:
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
Clarification:
What constitutes a word?
A sequence of non-spa...
分类：
其他好文 时间：
2014-05-18 04:12:07
阅读次数：
198
