数据结构课程设计停车场仿真Word文件下载.docx

1、信息管理学号2008114150课题概述：设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。设计要求：1、 进行认真、系统的信息采编，

2、取得系统设计与开发的相关资料。2、 要求开发的同一个课题最多不超过20人。3、 制作过程中要求设计成果不得抄袭他人。 4、 设计报告书要求详细具体，并按照要求的格式打印。5、 将设计成果中主要页面拷贝到报告书中，报告书中最后应该附程序清单。6、 设计工具语言可以选择C、C+、VB。 7、以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去，则输出汽车在停车场内停留的时间和应

3、交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现。需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。主要参考资料：1、信息系统分析与设计 清华大学出版社。2、数据结构清华大学出版社 严蔚敏等编著。3、C程序设计 清华大学出版社。4、C+程序设计 清华大学出版社。5、VB程序设计 清华大学出版社。设计成果要求：1、课程设计报告书。2、设计开发的程序清单或者软件。进度计划安排起 止 日 期要 求 完 成 的 内 容18周星期一选定

4、开发对象，收集资料。18周星期二整理资料，并进行系统的分析与研究。18周星期三系统初步设计，并将设计流程整理存档。18周星期四编写程序、调试、运行。设计成果初步形成。18周星期五修改设计成果、修改源程序。编写设计报告书并上交。审核（教研室主任）2.课题说明与分析随着科技的发展，社会的进步，越来越多的家庭进入了小康的行列。也就有越来越多的小汽车进入了现代社会的家庭。随着汽车工业的迅猛发展，我国汽车拥有量急剧增加。在许多城市，比如北京、上海、广州、深圳等甚至在一些小城市，停车困难已不是新鲜问题。停车场作为交通设施的组成部分，随着交通运输的繁忙和不断发展，人们对其管理的要求也不断提高，都希望管理能够

5、达到方便、快捷以及安全的效果。停车场的规模各不相同，对其进行管理的模式也有不同之处，管理者需要根据自身的条件，选择应用经济、稳定的管理程序，以免选择了高成本的管理系统。本论文旨在设计一个简洁、稳定、实用的停车场管理信息系统，希望在容错性、实用性、易操作性等方面具有自己的特色，并且保持一定的可扩展性，以满足不同停车场的信息管理需求。一个典型的停车场管理信息系统需要包括车辆进出管理及收费功能、停车场车位及车主信息查询功能和系统设置及管理功能。1. 停车场车位划分 首先将停车场划分为停车场和便道两部分。对于固定车位的车辆，系统有着详细的信息记录，车辆信息。会根据停车时长进行缴费。停在便道上的车不需要

6、缴费。停车场的车辆总是停放在自己的车位上，不同类型停车场的停车场位和便道位数目比例是不同的，比如商场、车站、机场类与住宅小区、单位自用类停车场的停车场位数目就有差别。停车场的停车场位和便道位数目一般情况下是固定不变的，但有时根据停车场规划改变也需要调整，系统可以在系统管理功能里对这两类车位的数目进行设定和修改。2. 车辆进出管理及收费功能车辆进入停车场时，系统记录车辆的车牌号码和进入时间。车辆离开停车场时，根据车辆车牌号码判断是否为停车场位车辆，如果为停车场位车辆则收费，只记录车辆离开停车场时间。所有进出停车场的信息包括车牌号码、进入时间、离开时间、停车费用。3.程序流程图4.数据结构与程序模

7、块说明源程序：#include#include #define MAX 2 /*最大车辆数*/#define price 0.1 /* 每秒钟每辆车的费用 */typedef struct time int hour;int min;int sec;time1; /* 定义时间 */typedef struct NODE /* 定义停车场栈 */int car_numberMAX ;time1 al_timeMAX;int top; *sqpark;typedef struct Node /* 定义便道队列*/ int car_numberMAX; int front; int rear;*s

8、qroad;void initstack （sqpark s） /* 初始化停车场栈 */ s-top=0;int initqueue （sqroad q） /* 初始化便道队列 */ q-front=q-rear=0;int arrival （sqpark r,sqroad w） /* 车辆进入函数 */ char day3,mon3; int date,hour,min,second,year,num; time_t k; printf（n）;Please input car NO.! scanf（%d,&num）; if（r-toptop+;The position in the par

9、king is:%dn,r-top）;car_numberr-top=num; time（&k）; sscanf（ctime（&k）,%s %s %i %i:%i:%i %iday,&mon,&date,&hour,&min,&second,&year ）;The time the car come in: %i:%in,hour,min,second）;al_timer-top.hour=hour;r-top.min=min;top.sec=second; else w-car_numberw-rear=num;rear=（w-rear+1）%（MAX）;The car is waiting

10、 on road %d.n,w-rear-w-front）;void leave （sqpark r,sqpark temp,sqroad w） /* 车辆离开函数 */ int date,hour,min,second,year; int i,A1,A2,A3,B1,B2,B3; int q; int s; int n=0; int m=0; int room=0; if （r-1）/* 判断停车场是否有车 */There is no car in parking!Please choise car NO.!s）; for（i=r-top;i=1;i-） if（r-car_numberi=s

11、） room=i;break; if（room!=0） for（;toproom;top-） temp-car_numbertemp-top=r-top;al_timetemp- A1=r-top.hour; A2=r-top.min; A3=r-top.sec;The time the car go out: B1=hour; B2=min; B3=second;top-; for （;temp-top=temp-Total time :,（B1-A1）*60*60+（B2-A2）*60+B3-A3）;Total money :%.1fn,（B1-A1）*60*60+（B2-A2）*60+B

12、3-A3）*price）; if（w-front!=w-rear&MAX）/* 便道有车停车场有空位 */ r- q=w-front;top=q;Car %d will be in parking.The position is:,q,r-top.hour=B1;top.min=B2;top.sec=B3;front=（w-front+1）%（MAX）; for（i=w-front;irear;i=（i+1）%（MAX） if（w- n=1; if（n=1）This car is in the waiting road.nThe car number is wrong,please check

13、 it.n void main（） sqpark r,temp; sqroad w; int ch; initstack（r）; initstack（temp）; initqueue（w）; while（1） printf（n1.Car arrival set down n2.Car leave set downn3.Quit system nnplease choise:1 2 3nch）; if（ch=1&ch=3）break;13n ）; switch（ch） case 1: arrival（r,w）; break; case 2: leave（r,temp,w）; case 3: ex

14、it（0）; default:结束语通过这次停车场课程设计，我不仅进一步学习了数据结构这门课程，而且初步了解了系统的主要问题，步骤。知道如何将理论知识运用到实践中，如何发扬自己的创新精神。知道了凡事需要自己多动手，才能取得老师信任，才能得到进步。致谢本课题在制作过程中，全靠老师给予鼓励及适当压力，才能使我按时完成此次的任务。而且很感谢老师给予照顾，才能使我的大学生或充实，请不要听我今天说什么，请看我明天做什么。参考文献1.严蔚敏,吴伟民.数据结构（C语言版）.北京:清华大学出版社,19972.曹桂琴,郭芳.数据结构学习指导（第二版）.大连理工大学出版社,20073.张乃孝,等.算法与数据结构-C语言描述.北京:高等教育出版社,20024. 黄刘生.数据结构.北京:经济科学出版社,20005.坦浩强,C程序设计（第三版）.北京:清华大学出版社,2005.