中南民族大学数据结构课程设计停车场管理系统推荐.docVIP

PAGE 停车场管理模拟 需求分析 1.总体要求 设停车场是一个可停放N辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在南端，最先到达的第一辆车停放在停车场的最北端），若停车场内已停了n辆汽车，则后来的汽车只能在门外的通道上等候，一旦有车开走，则排在通道上的第一辆车即可开入；当停车场内每辆车要离开时，在它之后进入的车辆必须先退出停车场为其让路，待该辆车开出大门，其他车辆再按原次序进入停车场。请为停车场编写按上述要求进行管理的模拟程序。 2.分析 用栈来表示停车场，用队列来表示停车道。 用户需输入车辆的必要信息，如车辆的到达或离开，汽车牌号以及到达或离去的时刻。停车场的容量及单位时间的停车费由编程序者自行设置，结构需输出车辆停车所需缴纳的费用。 本程序要求对车辆的动态能够输出具体的信息内容，包括停车或离开的时间，位置，及所需缴纳的停车费。 测试数据为： N=2，输入数据为：（’A’,1,5）,(‘A’,2.,10), (‘D’,1,15), (‘A’,3,20), (‘A’,4,25), (‘A’,5,30), (‘D’,2,35), (‘D’,4,40), (‘E’,0,0). 其中：’A’表示到达，’D’表示离去，’E’表示输入结束。 程序执行的命令为： 创建栈和队列。 2.对车辆的行为进行相应的处理。 3.输出车辆的信息。 三 概要设计 本程序基本模块 主程序部分： int main() { //读入文件数据 //文件读入判断 //第一次输入数据不需要检测 //处理车辆到达模块； //处理车辆离开模块； } } 2.停车场模拟的抽象数据类型定义 typedef struct Elem//定义车辆数据结构类型 { int carnum;//车牌号 int time;//停车时刻 }Elem; typedef struct { Elem *base; Elem *top; int stacksize;//栈大小 }Sqstack; void initStack(Sqstack S)//建一个停车场空栈 { /传入参数：stack 栈结构 //传出参数：分配有内存空间的栈结构 //初始化栈 } int push(Sqstack S,Elem e)//插入元素 { //输入参数：S栈结构，e要入栈的节点 //完成入栈操作 } int lengthstack(Sqstack S)//求栈的长度 { //返回栈的长度 } int pop(Sqstack S,Elem e){ //输入参数S栈结构，e要出栈的节点 //完成出栈操作 } void initqueue(LinkQueue Q)//构造一个车道空队列 { //传入参数Q要初始化的队列 //传出参数：Q带有头结点的队列 //初始化队列 } void enqueue(LinkQueue Q,int carnum,int time)//车道入队操作 { /传入参数：Q队列，carnumber,time 要入队的数据 //完成入栈操作 } int lengthqueue(LinkQueue Q)//求车道队列长度 { //返回队的长度 } void dequeue(LinkQueue Q,Elem e)//从对头离队操作，并返回其值 { //传入参数：Q队列结构，e的节点数据 //删除队头 } void carin(Sqstack S,LinkQueue Q,Elem car)//进场函数 { //传入参数：S栈结构，Q队列结构,car的节点数据 int k=0;//检测信号，当值为k=0时表示栈和队中都找不到该车牌号 //赋值为栈底 //在栈中寻找是否有同一编号的车 //找到了有同一编号的车 //如果在栈中未找到，在队列中查找 //队头 //找不到继续找 //栈和队列中都找不到相同车牌号，执行入栈操作； //栈未满 } void carleave(Sqstack S,LinkQueue Q,Elem car)//车辆退出函数 { //传入参数：S栈结构，Q队列结构,car的节点数据 //在栈中没有找到与要离开的车 //先在栈中寻找； //在栈中找到 //备用栈 //先在栈中寻找； //其他车退出停车场暂存在零时栈 //栈中有车离开，将队列中的车进入栈中 //离队，并返回数据e //栈中没找到要离开的车 //在队列中找到要离开的车 } 四 详细设计 程序整体流程