数据结构实验报告1..docVIP

数学与计算机学院 数据结构 实验报告 年级 2010 学号 2010434119 姓名 赵玲璞 成绩 专业 计算机 实验地点 主楼401 指导教师 苗秀芬 实验项目 停车场问题 实验日期 一、实验步骤 1、实验问题分析 (1)、为了便于区分每辆汽车并了解每辆车当前所处的位置，需要记录汽车的牌照号码和汽车的当前状态，所以为汽车定义一个新的类型car，具体定义如下： typedef struct{ char license_plate[20];//牌照号码 char state;//汽车状态，但是程序中用处不大 }car; (2)、车站的进出符合栈的“先进后出”特点，所以用一个栈来描述停车位。又因为停车位有限并由固定编号，所以使用顺序栈方便，具体定义如下： #define Max1 5 typedef struct{ car stop[Max1];//各汽车信息的存储空间 int top;//指示栈顶位置的静态指针，在这里指向车站最外面的车 }stopping; (3)、便道符合队列的“先进先出”特点，并且循环队列可以使便道无限利用，因此循环队列来描述便道，可以利用数组的下标表示便道的位置，具体定义如下： #define Max2 100 //便道不限制停放车辆的数目，设为足够大 typedef struct{ car pavement[Max2];//各汽车信息的存储空间 int front,rear;//用来指示队头和队尾位置的静态指针 }pavement; (4)、当某辆车要离站时，有时需要比它后进停车位的车为它让路，而且它开走之后让路的车要按照原来的次序再次进入停车位的某个车位上，为了完成此功能，要再定义一个辅助栈，停车位中让路的车依次“压入”辅助栈，待提出开走请求的车开走后再从辅助栈的栈顶依次“弹出”到停车位中。对辅助栈也采用顺序栈，具体定义如下： typedef struct{ car buffer[Max1];//各汽车信息的存储空间 int top;//用来指示栈顶位置的静态指针 }buffer; 2、功能（函数）设计 (1)本程序主要有四大功能模块，分别为程序功能介绍和操作提示模块、汽车进入停车站的管理模块、汽车离开停车位的管理模块和查看停车场状态的查询模块。具体功能描述如下： 1）程序功能介绍和操作提示模块：此模块在主函数中实现，给出程序提示信息，具体屏幕显示如下： 2）汽车进入停车站的管理模块：此模块用来登记进入停车场的汽车的车牌号和对该车的调度过程并修改该车的状态，具体屏幕显示如下： 函数原型为void come(stopping *L,pavement *S)； 3）汽车离开停车位的管理模块：此模块用来为提出离开停车场的车辆做出调度处理，并修改相关车辆的状态，具体屏幕显示如下： 函数原型为：void out(stopping *L,pavement *S,buffer *B)； 4）查看停车场停车状态的查询模块：此模块用来显示停车位和便道上各位置的状态，具体屏幕显示如下： 函数原型为：void show(stopping *L,pavement *S)； 四、实验结果（程序）及分析 1、主要程序代码： // 停车场问题.cpp : 定义控制台应用程序的入口点。 #include stdafx.h #include iostream #include string.h #define Max1 5 #define Max2 100 //便道不限制停放车辆的数目，设为足够大 using namespace std; typedef struct{ char license_plate[20];//牌照号码 char state;//汽车状态，但是程序中用处不大 }car; typedef struct{ car stop[Max1];//各汽车信息的存储空间 int top;//指示栈顶位置的静态指针，在这里指向车站最外面的车 }stopping; typedef struct{ car pavement[Max2];//各汽车信息的存储空间 int front,rear;//用来指示队头和队尾位置的静态指针 }pavement; typedef struct{ car buffer[Max1];//各汽车信息的存储空间 int top;//用来指示栈顶位置的静态指针 }buffer; stopping *init_stopping(){ //初始化停车位 stopping *s; s=new stopping; if(!s) return NULL; else{ s-to