1、 数据结构课程设计报告 题目题目 停车停车场场管理系统程序管理系统程序 班级班级 _ 姓名姓名 _ 学号学号 _ 停车场管理系统停车场管理系统 1 问题描述 设停车场是一个可停放 n辆汽车的狭长通道，且只有一个门可供出入。汽车 在停车场内按车辆到达时间的先后顺序，依次由北向南排列（门在最南端，最先 到达的第一辆车停放在车场的最北端） ，若车场内已停满 n 辆汽车，则后来的汽 车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆汽车即可开 入； 当停车场内某辆车要离开时， 在它之后进入的车辆必须先退出车场为它让路， 待该辆车开出大门外，其他车辆再按原顺序进入车场，每辆停放在车场的车在它
2、离开停车场时必须按它停留的时间长短交纳费用。 2 需求分析 （1） 根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。 （2）当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。实现 停车场的调度功能。 （3）用顺序栈来表示停车场，链队表示停车场外的便道。 （4）显示停车场信息和便道信息。 （5）程序执行的命令为：1车辆进入停车场 2车辆离开停车场 3显示 停车场的信息。 (以栈 S 作为停车场，栈 S1 作为让路的临时停车点，队列 Q 作为车等待时用的便道。stackMax+1 作为车场能够容纳的车辆数，num10作为车所在位置的编号，并且限定车场最多能够容纳 10 辆 车.
3、 (2).用户根据系统所规定并提示的要求输入有关内容，车场所能容纳的车辆数由收费人员来确定， 车辆离开时，车主还可以得到收据，便于收费的管理使用；并且系统程序所提供的一些信息可通 过特殊硬件显示出来，供车主了解信息，准确有效的停车。 (3).程序应该能够显示当前存车信息以及等待车的信息，便于管理人员对车辆进行管理，并且能够 给等待的车提供一些信息，便于他们能够及时的停车。 (4).程序执行的命令为：输入进站信息-输入出站信息-打印收据 (5).改程序系简单的用于运用栈与队列基本知识的工具，不能用于现实中，特别是栈“先进后出” 的规则大大限定了该程序的推广，现实世界的车站管理系统比这个远远复杂的
4、多。 二概要设计： 1.设定栈的抽象数据类型定义为： ADT stack 数据对象：D=ai|aicharset,i=1,2,n,n=0 数据关系：R1=|ai-1,aiD,i=2,n 基本操作： InitStack( int min; Time; /*时间结点*/ 2.车辆进出站信息类型 typedef struct node char num10; Time reach; Time leave; CarNode; /*车辆信息结点*/ 3.停车场和便道信息类型 typedef struct NODE CarNode *stackMax+1; int top; SeqStackCar; /*模拟车站*/ typedef struct car CarNode *data; struct car *next; QueueNode; typedef struct Node QueueNode *h
