利用栈实现表达式求值(共16页).doc

精选优质文档-倾情为你奉上数据结构实践报告 学 院：计算机科学与技术学院 专 业：计算机科学与技术 班 级：1004班 学 号： 姓 名：张新凯 张 磊 指导老师：张 雪 2011年12月3日一题目设计要求利用栈求表达式的值，可供小学生作业，并能给出分数。（限1 人完成）要求：建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价。2 设计思路与主要算法该题目的核心是利用栈这种数据结构来实现一个加减乘除以及带括弧的混合数学表达式的计算。其次是利用文件来保存和读写试题库、每次做题的成绩和以往成绩的平均值。对于数学表达式的计算，可以设置一个运算符栈和一个数字栈，分别来保存运算符、数字或