表达式求值算法实现.doc

实用标准文案 PAGE 精彩文档 实用标准文案 精彩文档 湖南人文科技学院计算机科学技术系 课程设计说明书 课 程 名 称: 数据结构 课 程 代 码: 408024 题 目: 表达式求值 年级/专业/班: 08级计算机科学与技术二班 学 生 姓 名: 黄胜 李业芝 黄自强 黄沅涛 姚洋 学 号 08408213 指 导 教 师: 袁 辉 勇 开 题 时 间: 2009 年 12 月 21 日 完 成 时 间: 2010 年 1 月 1 日  目 录 TOC \o \h \z \t 标题 7,7,标题 8,8,标题 9,9 HYPERLINK \l _Toc250635339 摘 要 PAGEREF _Toc250635339 \h 1 HYPERLINK \l _Toc250635340 一、引 言 PAGEREF _Toc250635340 \h 2 HYPERLINK \l _Toc250635341 二、设计目的与任务 PAGEREF _Toc250635341 \h 2 HYPERLINK \l _Toc250635342 1、课程设计目的 PAGEREF _Toc250635342 \h 2 HYPERLINK \l _Toc250635343 2、课程设计的任务 PAGEREF _Toc250635343 \h 3 HYPERLINK \l _Toc250635344 三、设计方案 PAGEREF _Toc250635344 \h 3 HYPERLINK \l _Toc250635345 1、需求分析 PAGEREF _Toc250635345 \h 3 HYPERLINK \l _Toc250635346 2、概要设计 PAGEREF _Toc250635346 \h 3 HYPERLINK \l _Toc250635347 3、详细设计 PAGEREF _Toc250635347 \h 5 HYPERLINK \l _Toc250635348 4、程序清单 PAGEREF _Toc250635348 \h 9 HYPERLINK \l _Toc250635349 四、调试分析与体会 PAGEREF _Toc250635349 \h 11 HYPERLINK \l _Toc250635350 五、运行结果 PAGEREF _Toc250635350 \h 11 HYPERLINK \l _Toc250635351 六、结 论 PAGEREF _Toc250635351 \h 13 HYPERLINK \l _Toc250635352 七、致 谢 PAGEREF _Toc250635352 \h 14 HYPERLINK \l _Toc250635353 八、参考文献 PAGEREF _Toc250635353 \h 14 精彩文档 摘 要 在高级语言环境中算术表达上的结果是通过语言环境预设的算法的思想计算出来的，然而高级语言初学者并不了解表达式的计算过程和方法。本文采用算符优先分析和堆栈的方法给出了算术表达式的计算过程。 所以本次课程设计的程序是在Windows系统上为用户解决包括加、减、乘、除以及括号在内的四则混合运算。用户可通过键盘输入四则运算，经过程序运行之后，可以判断出用户所输入的表达式是否正确。如果正确，就给出表达式的值；如果不正确，就提示输入有误。 关键词：四则混合运算；高级语言；栈 Abstract The arithmetic expression result is the algorithm thought which supposes in advance through the language environment calculatesin the higher order language environment,however the higher order language beginner does not understand the expression the computationprocess and the method. This article used the operator fi