《数据结构》课程设计。停。车。
场。管。理。系。
统。姓名：姜佳秀
学号：30u20139110
班级：高职部-计用1391
指导老师：陈颖。
完成日期：2023年6月23日。
天津职业技术师范大学。
目录。一、 课程设计目的。
二、 课程设计内容。
三、 课程设计概要。
四、 流程图。
五、 程序。
六、 调试分析。
七、 课程设计总结。
一、课程设计目的。
1、通过课程设计，加深对《数据结构》这一课程所学内容的进一步理解与巩固。
2、通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设计合理的模块化结构。
3、通过课程设计，提高程序开发功能，能运用合理的控制流程编写清晰高效的程序。
4、通过课程设计，训练c程序调试能力，能将一个中小型各级组织系统联调通过。
5、通过课程设计，开发一个中小型系统，掌握系统研发全过程。
6、通话课程设计，培养分析问题、解决实际问题的能力。
二、课程设计内容。
问题描述：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。
如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。
基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。
三、概要设计。
1、设计思想。
此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。
2、实现方法。
对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此链队列上的结点而已。
对于要对停车场内的车辆根据其停放时间收取相应的停车费用，可以记录下车辆进入以及离开停车场的时间，再用时间差乘以相应的单价并且打印出最后的费用就可以实现了。
3、主要模块。
此停车场管理系统，主要分为以下若干模块：
首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写主函数，在此主函数中实现对其它各个模块的调用。在主函数中首先调用option()函数，出现欢迎用户使用的主界面，然后提示用户进入此停车场管理系统后，再出现一个供用户选择的界面，在用户的选择过程中，程序又分别调用车辆的到达、车辆的离开、停车场内停放车辆的信息以及退出程序这四个函数模块。其中，在车辆的离开那个模块函数中又调用了打印离开车辆信息的函数，在停车场内停放车辆信息的那个模块函数中，又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的函数。
最后，从调鼐的这四个函数中回到主函数结束整个程序的运行。
四、流程图。
五、程序**。
* -hello, world */
#include ""
#define n 2停车场容量*/
#define m 5停车单价*/
#define ture 1
#define false 0
typedef structelemtp顺序栈的数据元素类型*/
typedef structsqstack顺序栈类型*/
typedef struct nodeqnode链队列的数据元素类型*/
typedef structlqueue链队列类型*/
void initstack_sq(sqstack *s初始化栈*/
int push_sq(sqstack *s,elemtp x入栈*/
elemtp pop_sq(sqstack *s出栈*/
void initqueue_l(lqueue *q初始化队列*/
void enqueue_l(lqueue *q,int num1入队列*/
int de1queue_l(lqueue *q出队列*/
void arrive (sqstack *s1,lqueue *q,elemtp x)
else printf("di %d hao che ting zai ting che chang di %d che wei shang",>top);
} /arrive*/
void delive (sqstack *s1,sqstack *s2,lqueue *q,elemtp x)
if (寻找到车辆x*/
printf("di %d hao che ying shou fei %d yuan",while (s2->top>0将栈s2中的车辆倒回到栈s1中*/
y=pop_sq(s2);
f=push_sq(s1,y);
n=delqueue_l(q);
if (n!=null便道q上的第一辆车入栈s1*/
f=push_sq(s1,y);
printf("di %d hao che ting zai ting che chang di %d che wei shang",>top);
else栈s1中未找到车辆x*/
while (s2->top>0) /将栈s2中的车辆倒回到栈s1中*/
y=pop_sq(s2);
f=push_sq(s1,y);
p=q->front在便道q上找到车辆x*/
f=0;while (f==0 &&p->next!=null)
if (p->next->num!=
p=p->next;
else{p->next=p->next->next;
q->front->num--;
if (p->next==null)
q->rear=q->front;
printf("di %d hao che li kai bian dao",f=ture;
if (f==0)
printf("shu ru shu ju cuo wu，ting che chang he bian dao shang jun wu %d hao che ",void display(sqstack *s1,lqueue *q) {
/*显示停车场的状况*/
int k; qnode *p;
printf("ting che chang zhuang kuang:");
if (s1->top!=0){
printf("chedao chehao");
01课程设计原始文字
课程设计原始文字资料。1.开采技术条件。玉龙恒山矿业开发 七别古铁矿矿区范围内仅有一条铁矿体，编号为kt1，矿体产于f1断层中，产状与断层f1相同。矿体走向55 倾向nw，倾角60 矿体平均厚12m，目前控制矿体倾斜延深大于120m，上部拟采用露天开采，深部需采用地下开采。岩石容重2.5t m3，矿...
3课程设计报告
dc永磁无刷电机调速控制 课程设计报告。一 课程设计目的。1 了解dc永磁无刷电机的内部结构和基本运行原理。2 掌握dc永磁无刷电机的稳态和动态模型，建立电机转速与输入电压的开环系统函数关系，为电机调速提供理论基础。3 学会运用 软件matlab simulink进行模型搭建 4 学会基于c8051...
08课程设计报告模版
影视广告创意与制作课程设计。总结报告。姓名 xx 学号 xxxxxxxx 班级 动画08x班 指导教师 路清 所在院系 设计与艺术学院 报告时间 2011年12月 课程设计总结报告。课程设计目的 本次课程设计是该届学生毕业前最后一次综合性作业训练，在尊重各位学生自选专业方向的基础上，给予指导与帮助，...