掌握栈的基本操作及存储结构的实现

掌握栈的基本操作及存储结构的实现，并在深入了解栈的特性后，运用栈对中缀与后缀表达式求值，也可以熟悉散列表的使用，同时对字符串、文件流的操作作一定的了解。然后完成中缀与后缀带括号四则混合运算表达式求值的演示。
第一章 绪论…………………………………………………………………1
1.1 课题背景……………………………………………………………2
1.2 课题任务……………………………………………………………3 1.2.1 本次课程设计的具体内容………………………………3
1.2.2 本次课程设计目的和要求………………………………5
1.2.3 本次课程设计的意义……………………………………5
1.2.4 与本次课程设计的相关概念理解………………………6
1.3 应解决的问题和技术要求…………………………………………6
第二章 系统设计……………………………………………………………8
2.1 函数及其功能………………………………………………………8
第三章 详细设计……………………………………………………………9
3.1 构造表达式………………………………………………………9
3.2 表达式中缀…………………………………………………………9
3.3 表达式后缀…………………………………………………………12
3.4 表达式转换…………………………………………………………13
第四章 系统测试……………………………………………………………15
总 结…………………………………………………………………………18
致 谢…………………………………………………………………………19
参考文件………………………………………………………………………20
附 录………………………………………………………………………21