2020年新版数据结构实验报告-表达式求值与任务调度.docxVIP

数据结构与程序设计实验 实验报告 课程名称 数据结构与程序设计实验 课程编号 0906550 实验项目名称 表达式求值、任务调度 学号 年级 姓名 专业 计算机科学与技术 学生所在学院 计算机学院 指导教师 杨静 实验室名称地点 21B276 哈尔滨工程大学 实验报告二 实验课名称：数据结构与程序设计实验 实验名称：表达式求值、任务调度 班级 学号 姓名 时间2016.04.12 一、 问题描述 表达式求值问题 表达式是数据运算的基本形式。人们的书写习惯是中缀式， 如口： 11+22*（7-4）/3。中缀式的计 算按运算符的优先级及括号优先的原则，相同级别从左到右进行计算。表达式还有后缀式（如： 22 7 4 - * 3 / 11 + ）和前缀式（如：+11 / * 22 - 7 4 3）。后缀表达式和前缀表达式中没有括号， 给计算带来方便。如后缀式计算时按运算符出现的先后进行计算。本设计的主要任务是进行表达 式形式的转换及不同形式的表达式计算。 任务调度 多用户多任务操作系统中，多个任务同时共享计算机系统资源。为了使多个任务均能够顺利 执行，操作系统要按一定的原则对它们进行调度，使它们按一定的次序进行。设只有一个 CPU , 现有多个任务，它们需要 CPU服务的时间已知。在下列假设下，按平均等待时间最短为原则，设 计算法求出任务的执行顺序。 忽略任务提交的时间差，即认为各任务同时