资源简介
北邮计算机学院数据结构课的中期检查代码,用二叉树存储表达式,并求出表达式的值。同时带有表达式检错功能。
代码片段和文件信息
#define Inf 1e9
#include
#include
#include
using namespace std;
#define MAXSIZE 100
bool flag1=0flag2=0;//用于标记是否有括号
char u[MAXSIZE];//用于初步储存表达式
int w=0;
int Length=0; //w用全局变量来计数,是初步表达式转换形式存入后缀表达式的结构体 length用来记录数组实际大小
//强调 全局变量与子函数中变量名相同会被忽略!!!!!!
struct member //为了后缀式求值再次分类存储表达式的后缀表达式
{
int a;
char b;
};
struct member s[MAXSIZE];
class tree
{
public:
int data;
char ch;
tree *l*r;
tree()
{
ch=‘\0‘;
data=0;
l=r=NULL;
}
};
void judge(char *sint xint ydouble &n)
{
double num=0;
int i;
for(i=x; i if(s[i]>=‘0‘&&s[i]<=‘9‘)
{
num=num*10+(s[i]-‘0‘);
}
else return ;
n=num;
}
tree *build(char *sint xint y)
{
tree *n
相关资源
- 数据结构习题集答案(C语言版严蔚敏
- STL参考手册
- 数据结构(严蔚敏)
- 数据结构C语言版 严蔚敏 第二版 非扫
- 数据结构 C++ 语言描述
- C++编程,数据结构与程序设计方法书
- C语言校园导游系统
- 数据结构c语言实现的一个简单的学生
- C++实现树和森林
- 数据结构课程设计学生选课管理系统
- 用c语言实现的稀疏矩阵基本操作
- 四川大学数据结构实验一
- 数据结构 C语言 设计集合抽象数据类
- 数据结构算法与应用 c++语言描述(代
- 迪杰斯特拉算法景点问题C语言
- 数据结构单链表实现大数阶乘C++递归
- 十大经典算法C++数据结构
- 数据结构 文章编辑c++
- 数据结构-渡口模拟队列
- DSDemoC——《数据结构(C语言版)》配
- 数据结构 线性表的运用CDUT学生
- 数据结构:图的遍历程序
- 算法导论第三版各种数据结构的c/c+
- 老鼠走迷宫游戏升级版课程设计c语言
- 基于字符串模式匹配算法的病毒感染
- 基于线性表的图书管理系统 源代码
- 数据结构的线性表设计程序
- 数据结构单链表的表示和基本操作学
- 停车场管理系统数据结构程序设计
- 数据结构 停车场管理
评论
共有 条评论