2011下1006101《数据结构》课程设计任务书.docVIP

1006101《数据结构》课程设计任务书 设计目的 《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 设计地点 湖南城市学院实验楼计算机房407 设计时间 2011年11月19日——11月23日 设计分组(21人) 指导教师：陈强 设计课题： 利用栈求表达式的值编写程序实现表达式求值，即验证某算术表达式的正确性，若正确，则计算该算术表达式的值。主要功能描述如下：1、从键盘上输入表达式。2、分析该表达式是否合法：（1）是数字，则判断该数字的合法性。若合法，则压入数据到堆栈中。（2）是规定的运算符，则根据规则进行处理。在处理过程中，将计算该表达式的值。（3）若是其它字符，则返回错误信息。3、若上述处理过程中没有发现错误，则认为该表达式合法，并打印处理结果。程序中应主要包含下面几个功能函数：voidinitstack()：初始化堆栈intMake_str()：语法检查并计算intpush_operate(intoperate)：将操作码压入堆栈intpush_num(doublenum)：将操作数压入堆栈intprocede(in