数据结构课程实施方案任务书通信.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 课 程 设 计 报 告 课程名称数据结构课程设计 课题名称 专 业通信工程 班 级 通信工程1081 学 号 姓 名 指导教师田娟秀 郭芳 2012年 7 月 湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 专业班级 学生姓名 学 号 指导老师 审 批 任务书下达日期 2012 年 7 月 1 日 任务完成日期2012 年 7 月 6 日 1设计内容与设计要求 1.1设计内容 （1）课题一：中缀算术表达式求值 我们很早就学习如何书写及计算表达式，诸如：8+5*（7-3）之类地表达式，先算括号内地7减去3，得到4，然后再算5乘以4，得到20，再计算8加上20，得到28，因此该表达式地值为28.这是人们熟悉地运算规则额：有括号先算括号内；无括号时，先做乘除法，后做加减法；对于相同级别地运算按从左到右地次序运算.而计算机是如何实现表达式地计算地呢？应用栈地相关知识，编程序实现之.b5E2RGbCAP 设计思路：从键盘输入中缀表达式，然后将中缀表达式转换为后缀表达式，利用后缀表达式求值.要求以字符序列地形式从终端输入语法正确地、不含变量地整数