2011年1月19日
摘要: 刚才发表了一篇后缀表达式求值(逆波兰表达式求值)的代码,虽然其在visual C++2010中编译出现了问题,不过幸好有好心人的热心帮助解决了。那么为什么要用后缀表达式求值?根据我自己的理解,后缀表达式求值不必判断运算符的优先级,只要按顺序执行。每遇到一个操作符就处理一次,便于计算机处理。那么下面我就分享一下我的中缀表达式转后缀的代码:也许大家在考试时转化一定会:中缀表达式:(8+9*10)-4/...
阅读全文
posted @
2011-01-19 15:51 あ维wêiセ 阅读(6015) |
评论 (5) |
编辑 收藏
摘要: 今天使用visual C++ 2010编译器编写程序逆波兰表达式求值但是遭遇了以前从未看到的问题,在此求助各位,谢谢头文件Stack.h
1template<class T> 2class Stack 3{ 4public: 5 ...
阅读全文
posted @
2011-01-19 14:22 あ维wêiセ 阅读(2733) |
评论 (12) |
编辑 收藏
2011年1月8日
摘要: 二叉查找树(BST),顾名思义,其有利于数据的查找、搜索。所谓二叉查找树: 1、其有可能是一颗空树。 2、若不是空树 =每个节点有一个关键值(在这里假设每两个元素没有相同的关键值,对于相同的可以根据具体问题需要来设计自己的BST) &...
阅读全文
posted @
2011-01-08 21:01 あ维wêiセ 阅读(1907) |
评论 (0) |
编辑 收藏
摘要: 近日已经临近考试了,想起啊我还有一个数据结构关于链表的实验未作,昨天折腾了一晚上,但是有个问题还是未解决。其问题就是:一个学生的信息:1、姓名2、学号3、性别4、年龄用一个链表将其连接起来,从外界输入一个年龄,将与该年龄一样的学生全从链表中删除
分析:对于该实验给出一个ADT student操作对象:其基本信息(私有成员变量)基本操作:student();//构造默认参数学生student(ch...
阅读全文
posted @
2011-01-08 15:12 あ维wêiセ 阅读(1939) |
评论 (5) |
编辑 收藏