停车场管理实验.docVIP

实验报告一 停车场管理实验 姓名学号级班年月日编制一个演示等操作的程序 本演示程序用C6.0编写，完成， 输入的形式和输入值的范围：　　 输出的形式：　　 程序所能达到的功能：与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。 1）为了实现上述程序功能，需要定义的抽象数据类型：　　ADT 　　　数据对象：D={ai|ai,i=0,1,2,…,n,n≥0} 　　　数据关系：R={ai,ai+1|ai,ai+1 D}　　　基本操作：　　　InitStack(seqstackcar *s)s为末初始化的栈。 操作结果：　　InitQueue(linkqueuecar *Q)　　初始条件：　　操作结果：　　PRINT(carnode *p,int room)　　初始条件：　　操作结果：　　Arrival(seqstackcar *Enter,linkqueuecar *W)　　初始条件：　　操作结果：　　2）本程序包含个函数：　　 主函数main()　　 初始化函数InitStack ()　　 显示函数PRINT ()　　InitQueue ()　　函数Arrival ()　　函数Leave ()　　函数List ()carsize() 　　各函数间关系如下： 实现概要设计中定义的所有的数据类型，对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。#includestdio.h#includestdlib.h#includestring.h/*------------------------------------------------------------------------------*/#define MAX 2 /*车库容量*/#define price 0.05 /*每车每分钟费用*/　/*　1) 结点类型和指针类型*/ typedef struct time{int hour;int min;}Time; /*时间结点*/typedef struct node{char num[10];Time reach;Time leave;}CarNode; /*车辆信息结点*/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; /*模拟通道*/ /*2) 栈和列队的基本操作*/ 　　void InitStack(SeqStackCar *); /*初始化栈*/ int InitQueue(LinkQueueCar *); /*初始化便道*/int Arrival(SeqStackCar *,LinkQueueCar *); /*车辆到达*/ void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*车辆离开*/void List(SeqStackCar,LinkQueueCar); /*显示存车信息*/ /*------------------------------------------------------------------------------*/void main(){SeqStackCar Enter,Temp;LinkQueueCar Wait;int ch;InitStack(Enter); /*初始化车站*/ InitStack(Temp); /*初始化让路的临时栈*/InitQueue(Wait); /*初始化通道*/while(1){ printf(\n1. 车辆到达);printf( 2. 车辆离开);printf( 3. 列表显示);printf( 4. 退出系统\n);while(1){scanf(%d,ch);if(ch=1ch=4)break;else printf(\n请选择： 1|2|3|4.);}switch(ch){ case 1:Arrival(Enter,Wait);break; /*车辆到达*/case 2:Leave(Enter,Temp,Wait);break; /*车辆离开*/