数据结构课程设计分解.doc

淮 海 工 学 院 计算机工程学院 课程设计报告 设计名称： 数据结构课程设计 选题名称： 姓 名： 学 号： 专业班级： 计算机科学与技术 系 （院）： 计算机工程学院 设计时间： 2014.12.22~2015.1.4 设计地点： 计算机实验室、教室 指导教师评语： 签名： 年 月 日  1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4训练用系统的观点和软件开发一般规范进行软件开发，要求以顺序栈模拟停车场，以链队列模拟便道。（） 从终端读入汽车到达或离去的数据，每组数据包括三项：①是“到达”还是“离去”；②汽车牌照号码；③“到达”或“离去”的时刻。每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。typedef struct node { char num[10]; //车牌号码 Time reach; //到站时间 Time leave; //离开时间 }CarNode; typedef struct time { int hour; int min; }Time; typedef struct NODE { CarNode *stack[MAX+1]; //栈用顺序表示 int top; }SeqStackCar; typedef struct car { CarNode *data; // 便道上的车用链表表示 struct car *next; }QueueNode; typedef struct Node { QueueNode *head; // 设置头指针、尾指针。 QueueNode *rear; }LinkQueueCar; 系统中的子程序和功能说明： （1）void InitStack(SeqStackCar *); //车辆节点进栈 当栈未满时，就把到达的车辆进栈。 （2）int InitQueue(LinkQueueCar *); //车辆节点进队列 当栈满了时，车辆就进入便道上的队列中 （3）int Arrival(SeqStackCar *,LinkQueueCar *); //车辆到达登记 车辆到达时，先登记车辆车牌号码。然后再判断停车场有没有停满，没停满就进栈，停满了就停在便道上，即进队列。。 （4） void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); //车辆离开处理 通过输入离开车辆的位置处理，然后调用PRINT(CarNode *p,int room);函数进行收费。。然后再判断便道上有没有车，如果有，就把便道上的车进停车场内。 （5）void List(SeqStackCar,LinkQueueCar); //显示车场内和便道上的车辆情况 用个switch();函数选择显示车场内或是便道上的车辆情况。 包括对下面两个子函数的调用: void List1(SeqStackCar *S); void List2(LinkQueueCar *W); //分别为显示车场和便道上的车辆情况 （6）void PRINT(CarNode *p,int room); // 车辆离开是的收费 这个函数由车辆离开的函数调用，以分钟计时算费，但只能计算当天之内的费用，如果第二天的话会导致计费为负或减少。即只能当天停，当天开走。 系统程序功能结构图 三 详细设计 停车场管理系统 算法的设计思想及流程图 主要模块算法描述： 本程序最主要的算法就是车辆到达登记的和车