数据结构课程设计-表达式类型的实现.docVIP

目录 1 设计时间 1 2 设计目的 1 3设计任务 1 4 设计内容 1 4.1需求分析 1 4.2总体设计 2 4.3详细设计 4 4.4测试与分析 11 4.5 附录 13 5 总结与展望 19 参考文献 20 成绩评定 21 1 设计时间 2012年1月3日——2012年1月5日 2 设计目的 1、通过这次设计，要求在数据结构的逻辑和、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能受到比较系统的训练。 2、学生必须课程设计要求，以学生为主、指导教师指导为辅，认真、独立地完成课程设计的任务，有问题及时主动与指导教师沟通。 3、本次课程设计按照教学要求需要在一周时间内独立完成，学生要发挥自主学习的能力，充分利用时间，a~z）、常量（0~9）和二元运算符（+，-，*，/，^）。 4.1.3输出的形式 算术表达式的输出将按照表达式的中缀表示形式输出，之后在将表达式中的变量赋值（例如“a＝ ”）后输出计算结果。 4.1.4测试数据 正确输入及输出结果：-+a*b-cd/ef a=1,b=2,c=3,d=4,e=6,f=5。 输出：a+b*(c-d)-e/f计算结果为-2.2 （如图1所示） 图1：正确输入截图演示 错误输入及输出结果：^*12ab a=1/6,b=2。输出：(12*a)^b 结算结果为1