数据结构实验报告—停车场问题.docx

数据结构实验报告—停车场问题
《计算机软件技术根底》 试验报告I—数据构造
试验二：停车场管理问题
一、问题描述
：
设停车场是一个可停放 n 辆汽车的狭长通道 栈抽象数据类型定义 ： ADT SqStack{
数据对象：D={ai,bi,ci,di|ai∈int, bi∈int,ci∈int,di∈char),
i =1,2...,n,n≥0}:
数据关系：R={(ai,bi,di,)|ai,bi,di∈D,ai,bi,di∈struct car}; 根本操作：
Car_enter(carnum,cartime)//将到达车辆a的信息入栈s或者入队q Car_Leave(carnum,cartime)；//将待离开车辆d出栈s，并将q中相应车
辆入栈并进展相关的操作
Result(char carmove,int carnum,int cartime)//依据输入信息完成车辆的离










开或者到达
}ADT SqStack
ADT的C语言形式说明： typedef struct //构造一个依次栈 {
struct Node1 home[MaxSize];
int stacktop; //栈顶的指针 }Stack;
2. 队列抽象数据类型定义
ADT LinkQueue{
数据对象：D={ai,bi,ci|ai∈Qnode*, bi∈Qnode*,ci∈int), i
=1,2...,n,n≥0};
数据关系：R=? 根本操作：
Car_enter(carnum,cartime)//将到达车辆a的信息入栈s或者入队q Car_Leave(carnum,cartime)；//将待离开车辆d出栈s，并将q中相应车
辆入栈并进展相关的操作
Result(char carmove,int carnum,int cartime)//依据输入信息完成车辆的离开
或者到达
}ADT LinkQueue
ADT的C语言形式说明：
typedef struct //构建一个链式队列 {
QNode *front,*rear;










}Queue;
void Car_enter(int carnum,int cartime) //到达车辆的信息入栈或者入队 void Car_Leave(int carnum,int cartime)//车离开
int Result(char carmove,int carnum,int cartime)//依据输入信息完成车辆的离开或者到达 3. 主程序流程及其模块调用关系: 1〕主程序流程：
主函数提示用户输入指令：到达〔‘A’,车牌号,时间)；离去(‘D’,车牌号,时间)；停车场‘P’ 显示停车场的车数；候车场‘W’显示候车场的车数；退出‘E’退出程序。 调用int Result(char carmove,int carnum,int cartime)依据输入信息完成车辆的离开或者到达。
假设输入A那么调用Car_enter(int carnum,int cartime) ，创立依次栈CarS和链式队列CarQ，依据栈是否满确定输入的信息入栈还是入队列。假设栈未满，输入的车辆信息入栈，假设已满，入队列。
假设输入D那么调用Car_Leave(int carnum,int cartime)：创立一个临时栈存放退出让路的车，假设在车库中找到对应的车，车库中该车后面的车辆信息进入临时栈CarS2，该车出栈，显示车牌号，此时时间，停留时间，应缴费用。临时栈中的车的信息再回到CarS中。此时假设队
列CarQ不为空那么将队列中车辆信息放入栈CarS中。假设在车库中找不到对应的车的车牌号信息