(课程设计)停车场管理.doc

停车场管理停车场管理摘要栈和队列是运算受限的线性表，它们被广泛地应用于各种程序设计中。在停车场管理问题中，通过使用顺序栈模拟停车场，链队列模拟车场外的便道，实现车辆入栈，出栈，入队列，出队列，信息输出等功能。用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此链队列上的结点。对于要对停车场内的车辆根据其停放时间收取相应的停车费用，可以记录下车辆进入以及离开停车场的时间，再用时间差乘以相应的单价即可。使用顺序栈存放进入车场的车辆，链队列存放有关车场外便道的情况，通过此程序的编写及运行，深刻理解线性表和栈的逻辑结构，存储结构，掌握线性表和栈上基本运算的实现。关键词：顺序栈；链队列；停车场THE OPERATOR ORDERING PROBLEM IN QUANTUM HAMITONIAN FOR SOME CONSTRAINT SYSTEMS小四号Times New Roman首行缩进，1.5倍行距。三号Times New Roman居中加黑，一律用大写字母，上下各空一行。小三号Times New Roman居中加黑ABSTRACT空一行According to surface theory in differential geometry, the two-dimensional surface is parameterized by two variables. This is, when a particle moves on the surface, only two variables suffice to describe the motion of the particle. 小四号Times New Roman，各关键词之间分号分开，分号后加一空格。Key words: quantum mechanics; operator ordering; Hermitian operator; canonical quantization; gauge transformation四号Times New Roman加黑,key words之间加一空格 。目 录 1 绪论.1 1.1 课题背景及目的1 1.2 课题设计任务.12 流程图.12.1 流程图.13 调试分析和体会.3 3.1 调试分析.3 3.2 经验体会.44 用户使用说明.5 4.1 说明书.55 测试数据与测试结果.8 5.1 数据测试与结果.8参考文献.55附录.561绪论1.1课题背景及目的栈和队列是两种特殊的线性表，并且被广泛地应用于各种程序设计中。通过该程序的演示，能够在今后的学习中更深入的了解栈和队列的特性，在解决实际问题时灵活运用它们。栈是后进先出的线性表，在使用时附设指针top指示栈顶元素在顺序栈中的位置；队列是先进先出的线性表，在使用时需附设头指针和尾指针。通过该课题加深对数据结构这一课程所学内容的进一步理解与巩固；加深对结构化设计思想的理解，能对系统功能进行分析，并设计合理的模块化结构；深入了解栈和队列的特性，掌握栈和队列的存储方法；掌握栈和队列的基本操作，如初始化、入栈（队列）、出栈（队列）等，并能在实际问题背景下灵活运用；培养分析问题、解决实际问题的能力。1.2 课题设计任务设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟2 流程图2.1流程图否S.top1-;车子出停车场的第一种情况Push2(S);Pop(S); 第二种情况停车场的车子出便道上的第一辆车进停车场S.top1-;执行push1存储数据元素到代表停车场的栈输出licen_tag号车子进入停车场,停车号为jj+输出licen_tag号车子进入便道,停车号为j-N执行EnQuene存储数据元素到代表便道的栈否j 1 licen_tag!=licen_tag&p!=S.top1A_D=Dj-; p=NULL; 执行judge1p=(S.top1-1)3 调试分析和体会3.1 调试分析我直接设n=2，并且输入数据为：（A，1，5）， （A，2，10）， （D，1，5）， （A，3，20）， （A，4，25）， （A，5，30）， （D，2，35）， （D，4，40）， （E，0，0）。其中：A表示到达（Arrival），D表示离去（Departure），E表示输入结束（End）。输入 E 0 0 后退出3.2 经验体会通过这这段时间的课程设计，加深了我对数据结构这门课程所学内容的进一步的理解与掌握；同时，通过对停车场管理系统的开发，使得我将计算机课程所学知识与实际问题很好地相联接在了一起。在这次课程设计中，不仅培养了我开发一个中小型程序的能力，而且也培养了我的自主独立完成任务的能力。在这次对停车场管理系统的开发过程中，有程序功能成功实现时的欣喜，也有遇到问题、解决问题时的执着以及迷茫。在这次课程设计中，使得我很好地了解了在开发程序过程中合作的重要性。在这周课程设计中，我所开发的停车场管理系统，基本上可以完成每一项功能。汽车进入停车场的信息、离开停车场的信息以及通道上的信息都可以在程序上一一实现。但是，该程序也有不足的地方。主要表现在车辆的车牌号上，现实中的车牌号是一串字符，可是，在这个程序中，为了简便起见，我们就车牌号定义为了整型，这个与现实是有些不符的。还有一个可以改进的地方就是记录车辆进入停车场以及离开停车场的时间，应该精确到小时以及分钟的，可是在程序中，为了简便起见，我们只是设置成了一个时刻，所以，在这方面还是有待改进的。改进的程序中，还应该增加时间的判断功能，即停车场内有可能有车辆停放的时间超过一天。还有一个很重要的问题，对于停车场内可以停放的最多车辆数，为了测试数据的方便，我在程序中，定为了2，在实际使用中，可以改变程度开头的宏定义以增加停车场的容量。总之，在这短时间的课程设计中，我的收获还是挺大的，不仅对于专业课有了更好的认识，而在查找资料获得资源的能力也有所提高。4 用户使用说明4.1 说明书这个程序用来实现对停车场内车辆的管理，整个操作界面为中文，更加符合人性化的标准，使得用户使用方便，而且每一个操作都有提示，使得初次接触该程序的用户也能很快适应程序的操作。这个程序操作简单，对于车牌号，只需输入车牌号上的数字就行，而且对于进出停车场的时间，也简化了操作，只需输入当时的时刻就行，没有具体到小时和分钟，但也许这也是该程序不足之处所在。而且该程序也给用户提供了选择的机会，当点击运行该程序后，如果想退出程序，可以输入 E 0 0退出该运行程序。具体功能选项如图：5 测试数据与测试结果5.1 测试数据与测试结果我们设n=2，输入数据为：（A，1，5）， （A，2，10）， （D，1，5）， （A，3，20）， （A，4，25）， （A，5，30）， （D，2，35）， （D，4，40）， （E，0，0）。进行数据测试结果如下：输入 E 0 0 后退出按论文中参考文献出现的次序，用中括号的数字连续编号，小四号宋体。小三号黑体居中，上下各空一行专著：主要责任者文献题名M 出版地：出版者，出版年：起止页码参考文献1 刘国钧，王连成图书馆史研究M北京：高等教育出版社，1979：15-18，312 Mao Xia, et al. Affective Property of Image and Fractal DimensionJ. Chaos, Solitons & FractalsUK，2003:V15 905-910期刊：主要责任者文献题名J 刊名，出版年份，卷号(期号) ：起止页码3 毛峡，丁玉宽图像的情感特征分析及其和谐感评价J 电子学报，2001，29(12A) ：1923-19274 毛 峡绘画的音乐表现A中国人工智能学会2001年全国学术年会论文集C 北京：北京邮电大学出版社，2001：739-7405 GB/T161591996，汉语拼音正词法基本规则S北京：中国标准出版社，19966 附录 源程序清单三号黑体居中，上下各空一行/ Paking.cpp : Defines the entry point for the console application./#include stdafx.h# include # include # includeusing namespace std;# define N 2# define NULL 0 # define PRICE 1 typedef struct car_infor int licen_tag; int time; SElemType; typedef struct SElemType *base1; SElemType *top1; SElemType *base2; SElemType *top2; Stack; typedef struct Qnode int licen_tag; int time; struct Qnode *next; Qnode,*QueuePtr; typedef struct QueuePtr front; QueuePtr rear; LinkQueue; void initStack(Stack &S) S.base1=(SElemType *)malloc(N*sizeof(SElemType); S.top1=S.base1; S.base2=(SElemType *)malloc(N*sizeof(SElemType); S.top2=S.base2; void initQueue(LinkQueue &Q) Q.front=Q.rear=(QueuePtr)malloc(sizeof(Qnode); Q.front-next=NULL; void Push1(Stack &S,int licen_tag,int time) S.top1-licen_tag=licen_tag; S.top1-time=time; S.top1+; void Push2(Stack &S) S.top1-; S.top2-licen_tag=S.top1-licen_tag; S.top2-time=S.top1-time; S.top2+; void Pop(Stack &S) S.top2-; S.top1-licen_tag=S.top2-licen_tag; S.top1-time=S.top2-time; S.top1+; void EnQueue(LinkQueue &Q,int licen_tag,int time) QueuePtr p; p=(QueuePtr)malloc(sizeof(Qnode); p-next=NULL; p-licen_tag=licen_tag; p-time=time; Q.rear-next=p; Q.rear=p; void DeQueue(LinkQueue &Q,Stack &S) QueuePtr p; p=Q.front-next; Q.front-next=p-next; if(Q.rear=p)Q.rear=Q.front; S.top1-licen_tag=p-licen_tag; S.top1-time=p-time; S.top1+; free(p); int judge1(LinkQueue Q,Stack S,int licen_tag,SElemType* &p) QueuePtr q=Q.front-next; p=S.base1; int i=0; while(p-licen_tag!=licen_tag&p!=S.top1)p+; if(p=S.top1) while(q) if(q-licen_tag=licen_tag) i=1; coutlicen_tag号车子在便道next; elsei=1; coutlicen_tag号车子在停车场内!endl;return i; void main() int j=1; Stack S; LinkQueue Q; initStack(S); initQueue(Q); char A_D; int licen_tag,time; int lasttime=0; int i=1; while(1) printf(输入第%d条信息为: ,i); i+; scanf(%c %d %d,&A_D,&licen_tag,&time); getchar(); SElemType *p=NULL; int k=judge1(Q,S,licen_tag,p); if(k=0)&(A_D=D) coutlicen_tag号车不在便道上或停车场中!endl; cout请重新输入:endl; continue; if(k=1)&(A_D=A) coutlicen_tag号车已经在便道上或停车场中!endl; cout请重新输入:licen_tag!=licen_tag&p!=S.top1)p+; if(p=S.top1) coutlicen_tag在便道上要从便道上离开是不被允许的!endl; cout非法操作!endl; continue; if(A_D=A) if(