数据结构课程设计2015年.ppt

数据结构课程设计 课程设计要求 一、需求分析 该部分要求：首先指明本题目采用哪一种或哪几种数据结构；然后将题目问题按流程顺序划分成几个步骤（功能）。 例题—问题描述 设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆次序。编制一程序模拟该停车场的管理。 例题—需求分析 停车场采用栈结构，停车场外的便道采用队列结构（即便道就是等候队列）。 停车场的管理流程如下： 当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进栈（车辆进入停车场）；如果停车场已满，则车辆进入等候队列（车辆进入便道等候）。 当车辆要求出栈时，该车到栈顶的那些车辆先弹出栈（在它之后进入的车辆必须先退出车场为它让路），再让该车出栈，其他车辆再按原次序进栈（进入车场）。当车辆出栈完毕后，检查等候队列（便道）中是否有车，有车则从队列头取出一辆车压入栈中。 课程设计要求 二、概要设计： 在此说明每个部分的算法设计说明（可以用流程图来描述算法），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。 例题—概要设计 用栈模拟停车场，用队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 每一组输入数据包括三个数据项：汽车到达或离去的信息，汽车牌照号码以及到达或离去的时刻。 每次输入完进行输出操作：若是车辆到达，输出汽车在停车场内或便道上的停车位置；若是车辆离去，输出停留时间和应缴纳的费用（在便道上停留的时间不收费）。 其中栈以顺序结构实现，队列以链表结构实现。 课程设计要求 三、详细设计： 各个算法实现的源程序，对每个题目要有相应的函数关系图（描述函数的输入、输出，以及各个函数间的调用关系）和源程序。源程序要按照写程序的规则来编写。要结构清晰，重点函数的重要变量、重点功能部分要加上清晰的程序注释。 例题—详细设计 1、定义栈（停车场） struct stack 初始化栈 InitStack(stack s) 元素进栈 InStack(stack s,cinfo x) 元素出栈 OutStack(stack s) 2、定义队列（车场外的便道）struct queue 初始化队列InitQueue(queue q) 元素进队列InQueue(queue q,int num1) 元素出队列OutQueue(queue q) 3、处理车辆到达的情况CarArrival(stack s,queue q,cinfo x) 处理车辆离开CarLeave(stack s1,stack s2,queue q,cinfo x) 4、主程序 main() 课程设计要求 四、调试分析： 测试数据，测试输出的结果和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？）以及对算法的改进设想。 课程设计要求 五、课设总结： 总结可以包括：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。 课程设计的内容 一共11道题目，具体见2015年实验指导书 其中，1-6必做题，7-11选做2题以上，完成3题以上者成绩优秀。 课程设计时间安排 布置任务 查资料 上机 考试，交设计报告 考核方式与成绩评定 考核方式： 机考，运行程序代码，解释关键语句 成绩评定： 5分制，5分为优秀，4分为良好，3分为中等，2分为及格，1分为不及格 * *