停车场管理系统课程设计报告-2汇总.docVIP

德州学院 2012级 信息管理学院 计算机科学与技术 数据结构课程设计 PAGE PAGE 20 停车场管理系统 1 实习目的 通过本次课程设计，了解并初步掌握设计、实现系统的完整过程，包括系统分析、编码设计、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。 2 问题描述 停车场是一条可以停放n辆车的狭窄通道，且只有一个大门汽车停放安到达时间的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。 基本要求 （1）以栈模拟停车场，以队列车场外的便道，按照从终端输入的数据序列进行模拟管理。每一组数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时刻。对每一组数据进行操作后的信息为：若是车辆到达，则输出汽车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停车场内的停留时间和应缴纳的费用（在便道上的停留时间不收费）。栈以顺序结构实现，队列以链表结构实现。 （2）友好性：界面要友好，输入有提示，尽量展示人性化。 （3）可读性：源程序代码清晰、有层次，必要时给出注释。 （4）健壮性：用户输入非法数据时，系统要及时给出警告信息。 （5）测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。 3 需求分析 停车场是一条可以停放n辆车的狭窄通道，且只有一个大门。汽车停放按到达时间的先后排列。若停车场已经停满n辆车，后来的汽车在便道上等候。一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路。等它开出后，其他车再按照原次序开入车场，每辆停在车场的车要按时间长短缴费。 3.1 设计基本要求 (1) 以栈模拟停车场，以队列模拟车场外的便道，按照从终端输入的数据序列进行模拟管理。每一组数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时刻。对每一组数据进行操作后的信息为：若是车辆到达，则输出汽车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停车场内的停留时间和应缴纳的费用（在便道上的停留时间不收费）。栈以顺序结构实现，队列以链表结构实现。 (2) 友好性：界面要友好，输入有提示，尽量展示人性化。 (3) 可读性：源程序代码清晰、有层次，必要时给出注释。 (4) 健壮性：用户输入非法数据时，系统要及时给出警告信息。 (5) 测试数据：要求使用全部合法数据、整体非法数据、局部非法数据进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。 3.2 停车场管理系统的主要功能 (1) 根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。 (2) 该程序设计能够通过车牌号查到该车辆在停车场或便道中的位置。 (3) 当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。实现停车场的调度功能。 该程序设计可以完整的模拟停车场的管理过程。 4 详细设计 4.1 数据结构的设计 程序中使用了一个类，五个结构体，两个栈（模拟停车场，其中一个为临时栈），一个队列(模拟便道)。 （1）车辆信息的表示 车辆可看成是一个节点，设计成一个结构体，车辆信息包括：车牌号码，车辆的进站时间和离开停车场的时间，定义如下： typedef struct node{ char num[10]; //车牌号码 Time reach; //到站时间 Time leave; //离开时间 }CarNode; （2）时间、栈和队列的定义 时间是由小时和分钟表示的，有两部分数据，设计两个变量分别存储小时和分钟，定义如下：typedef struct time{ int hour; int min; }Time; 停车场内用栈表示：typedef struct NODE{ CarNode *stack[MAX+1]; //栈用顺序表示 int top; }SeqStackCar; SeqStackCar Enter,Temp; InitStack(Temp) 在车辆离开时，应用temp临时栈把将要离开的车辆后续车辆