摘要: 把后缀表达式转变成表达树,然后再后序遍历表达数,把后序遍历后的结果输出。这里,要配合两种数据结构,第一就是栈,第二就是二叉树。所以,我把这些不同的数据结构分别放进不同的.c文件作为不同的模块,还有一个模块是核心模块,就是把后缀表达式转变成表达树的功能。最后,main.c里面存放的只是测试代码。栈的头文件:stack.h栈的实现函数:stack.c二叉树的头文件:btree.h二叉树实现文件:btr... 阅读全文
posted @ 2010-10-23 17:20 Linjian 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 循环队列的数组实现:queue.hqueue.cqueue.c 阅读全文
posted @ 2010-10-23 13:17 Linjian 阅读(948) 评论(0) 推荐(1) 编辑
摘要: 国庆后工作很忙,没什么时间看自己的书了。晚上看数据结构,写一个中缀表达式转换成后缀再进行计算的小程序。中缀转换成后缀的核心代码我没花心思去简化逻辑了,该睡觉了。其中,栈是用数组来实现的。栈的头文件说明:stack.h栈的实现代码:[代码]main.c: 中缀转换为后缀,再进行计算的代码:[代码]测试结果:代码 阅读全文
posted @ 2010-10-23 01:14 Linjian 阅读(633) 评论(0) 推荐(0) 编辑