6-数据结构综合性课程设计指导书-new.docVIP

d 《数据结构》 课程设计指导书 数据结构课程组 2013年9月修订 一．数据结构课程设计要求 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，。 根据课程进度安排，建议教师可以在第13周发布课程设计题目。 在期末考试前一周，主要是进行课程设计的调试。课程设计原则上采用分组制，实行组长负责制。 2 3 4 5 三．数据结构课程设计参考选题 以下选题为参考选题，每组至少完成一个课题，多完成可加附加分。每组的选题既可以在参考选题中进行选择，也可以与指导教师商定选题。鼓励学生自行设计有创意的选题。 （A）模拟计算器设计 输入一个包含加减乘除、括号、数字、空格组成的运算式，要求： a. 判断该表达式是否合法，如 1+2*3- *4（4+7）就不合法。 b. 若合法，计算出表达式的值。 c. 可考虑增加各种数学函数及非常规运算符，如n次方、立方根等。 （B）超市选址问题设计 假设学校包含n个单位、m个剩余位置。现需要从m个剩余位置中选出一个点来建超市。n