数据结构课程设计指导数.docVIP

《数据结构》 课程设计指导 孙鸿飞 东北电力大学经济管理学院 数据结构课程设计指导 一、课程设计的目的 数据结构课程是信息管理与信息系统专业的核心课程，是一门以实践为主的课程。计算机学科各领域及应用都用到各种数据结构，特别是随着计算机应用领域的扩大和非数值计算的增加，数据大量增加，它们之间的结构关系也日益复杂，无论是操作系统、数据库系统、电子商务系统、编译系统及信息系统等的设计和实现，还是其它各种应用软件都涉及不同的数据结构。 学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题。本课程设计是在学生理解了数据结构内在的逻辑关系的基础上，深入讨论它们在计算机中的存储表示，结合上机进行算法及存储表示的实现。这样，进一步提高学生软件设计和编程水平。 课程设计要求同学独立完成一个较为完整的应用需求分析，在完成设计和编程大型作业的过程中，深化对数据结构与算法课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的程序设计与调试水平有一个明显的提高。经过查找参考资料、技术手册和撰写文档的实践，进一步培养软件工程师的综合素质。 课程设计所安排的题目，在难度和深度方面都大于课内的上机训练。 二、课程设计要求 学生必须仔细阅读《数据结构》课程设计指导，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。 课程设计按照教学要求需要两周时间完成，两周中每天（按每周5天）至少要上3-4小时的机来调试C语言/C++语言设计的程序，总共至少要上机调试程序50小时。 2013年1月9日提交课程设计所需全部资料，1月10日进行最终答辩和程序测试，地点：经济管理学院机房。课程设计不安排补考，不合格者将随下届同学重新进行课程设计。 注意：在课程设计时，任选下列两题完成。每个同学必须单独完成。 三、课程设计的具体内容 1． 试设计一个航空客运定票系统 问题描述：每条航线所涉及的信息有：终点站名、航班号、飞行日期（星期几飞行）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。 系统能实现的操作和功能如下： 查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额； 承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少于订票额，则需重新询问客户要求。若需要，可登记排队候补； 承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有其他人排队候补，首先询问排在第一位的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。 实现提示：两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。由于预约人数无法预计，队列也应以链表作为存储结构。 2． 校园导游咨询（为来访的客人提供各种信息服务） 问题描述：设计你的学校的校园平面图，所含景点10个左右。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。 实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。 3． 停车场管理问题 问题描述：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 实现要求：要求程序输出每辆车到达后的停车位置(停车场或便道上)，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。 实现提示：汽车的模拟输入信息格式可以是：(到达／离去，汽车牌照号码，到达／离去的时刻)