一、需求分析【课程设计要求】 【问题的描述】
一个表达式和一棵二叉树之间,存在着自然的对应关系。写一个程序,实现
基于二叉树表示的算术表达式Expression的操作。
【基本要求】
【一】【必做部分】
假设算术表达式Expression内可以含有变量(a-z),常量(0-9)和二元运算符(+,-,*,/,^(乘幂))。实现以下操作:
(1)ReadExpr(E)――以字符序列的形式输入语法正确的前缀表达式并构造表达式E。
(2)WriteExpr(E)――用带括号的中缀表达式输出表达式E。 (3)Assign(V,c)――实现对变量V的赋值(V=c),变量的初值为0。 (4)Value(E)――对算术表达式E求值。
(5)CompoundExpr(p,E1,E2)――构造一个新的复合表达式(E1)p(E2)。 【二】【选做部分】
(1)以表达式的原书写形式输入,支持大于0的正整数常量;
(2)增加常数合并操作MergeConst(E)——合并表达式E中所有常数运算。例如,对表达式E=(2+3-a)*(b+3*4)进行合并常数的操作后,求得E=(5-a)*(b+12) (3)增加对求偏导数的运算Diff(E,V)——求表达式E对V的导数 (4)在表达式内增加对三角函数等初等函数的操作。
【测试数据】
(1)分别输入0;a;-91;+a*bc;+*5x2*8x;+++*3^*2^x2x6并输出。 (2)每当输入一个表达式后,对其中的变量赋值,然后对表达式求值
二 、【整体算法思想】
一个表达式和一棵二叉树之间存在一一对应的关系。本程序我主要用前缀表
达式建树,中序遍历并适当加括号实现中缀输出。具体操作即对树的程序进行处理,再输出。
三、【概要设计】 1、数据类型的声明:
在这个课程设计中,采用了链表二叉树的存储结构,以及两个顺序栈的辅助存储结构
/*头文件以及存储结构*/ #include<stdio.h>
扬州大学信息工程学院 《数据结构》 ---课程设计报告 题班学姓 目: 级: 号: 名: “井字棋”小游戏 指导教师: 一、课程题目 “井字棋”小游戏 二、需求...
数据结构课程设计报告_工学_高等教育_教育专区。数据结构课程设计报告撰写要求 (一)纸张与页面要求 1.采用国际标准 A4 型打印纸或复印纸,纵向打印。 2.封页和页...
《数据结构》 课程设计报告 题 目: 迷宫问题 信息科学与工程学院 软件工程 1103 班 文康 甘路唐 杨文立 院 (系) : 专业班级: 学生姓名: 学号: 指导教师:...
CENTRAL SOUTH UNIVERSITY 数据结构课程设计报告交通旅游图的最短路径问题 题 目 学生姓名 指导教师 学院 *** *** *** *** *** 专业班级 完成时间 摘 要...
数据结构课程设计报告_工学_高等教育_教育专区。学生信息管理系统数据结构课程设计报告【问题描述】 1、有 3 个文件: Student.txt 中的内容: Sno Sname Ssex 201...
数据结构课程设计报告格式_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构课程设计报告格式_理学_高等教育_教育专区。北京化工大学北方学院 ...
第 2 页共 36 页 数据结构课程设计报告 二、基本要求对学生信息的输入完成后,实现如下功能:1、对学生信息的查 找、插入、删除、修改。2、分别输出优秀学生和不...
数据结构试验报告 数据结构课程设计报告 班级: 姓名: 学号: 完成日期: 计算机 0801 2010 . 7 . 9 1 数据结构试验报告 利用线性表进行算式计算一:问题描述: 在...
数据结构 课程设计报告题目:5 班级:计算机 1102 学号:4111110030 姓名:陈越 指导老师:王新胜 1 一:需求分析 1. 运行环境 TC 2. 程序所需实现的功能 几种排序...
8 1、数据结构课程设计任务书 1.1、题目 【示例】用三元组实现稀疏矩阵的转置、相加、相乘 1.2、要求 【示例】 (1)用 creat 函数创建三元组; (2)用 print...
热门文档