数据结构c语言版课程设计停车场管理系统
数据结构用c语言实现停车场管理系统报告书
课程设计任务书学生姓名：专业班级：软件2101（计算2101）指导教师：黄启荃钱小红工作单位：华夏学院计算机教研室设计题目：用C语言实现停车场管理程序的设计初始条件：1、栈与队列的建立和操作.2、带T C或V C的计算机系统。
要求完成的主要任务：（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）主要任务：（在规定的时间内完成下列任务）设有一个停放n辆车的狭长停车场，它只有一个大门供车辆出入。
车辆按到达停车场时间的早晚依次从停车场最里面向大门处停放。
若已放满n辆车，则后来的车只能停在外面等待，当有车开走后方依次进入，停在场内的车按时计费。
编制一个程序模拟该停车场管理。
1．汽车的模拟输入信息格式可设为：汽车牌照号码，到达/离去时刻如（‘a’，1,5）为1号车在5时刻到达，（‘b’，5,20）为5号车在20这个时刻离去2. 要求程序输出每辆车到达后的停车位置，以及离开停车场时应缴纳的费用及停留时间。
3．编制完成上述问题的C语言程序、进行程序调试并能得出正确的运行结果，并对采用的算法进行分析。
设计报告撰写格式要求：（课程设计报告按统一通用格式书写）具体内容如下：①设计任务与要求②总体方案与说明③程序主要模块的流程图④源程序清单与注释⑤问题分析与解决方案（包括调试记录、调试报告，即在调试过程中遇到的主要问题、解决方法及改进设想）；⑥小结与体会附录：①源程序（必须有简单注释）②使用说明③参考资料时间安排：6月20日---24日第一天布置题目，确定任务、查找相关资料第二天～第四天功能分析，编写程序，调试程序、运行系统；第五天程序验收、答辩；撰写设计报告。
指导教师签字：2011年6月20日系主任签字：年月日设计题目：用C语言实现停车场管理程序的设计1、问题描述即要求停车场是一个可停放n辆汽车的狭长通道，并只有一个大门可供汽车进出，汽车在停车场内按车辆到达的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），如车长内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用，以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理．每一组输入数据包括三个数据项：汽车”到达”或”离去”信息，汽车牌照号码以及到达或离去的时刻（到达或离去的时刻也可用计算机控制）．对每一组输入数据进行操作后的输入信息为：如是车辆到达，则输入汽车在停车场内或便道上的停留位置；如是车辆离去，则输入汽车在停车场内停留的时间和应交的费用。
大学 C语言 停车场管理系统 设计c语言课程设计 (含调试图)
Xxxxx大学xxxxxxxxxxx系20xx-20xx学年第一学期《C程序设计》课程设计题目名称：停车场管理系统设计姓名：学号：班级：指导教师：编写日期： 20 年1月5日—20 年1月31日成绩：目录（一）需求分析 (3)1-1停车 (3)1-2取车 (3)1-3功能的选择 (3)（二）总体设计（程序设计组成框图） (3)2-1停车模块 (3)2-2取车模块 (3)2-3车辆信息浏览模块 (4)2-4程序设计组成框图 (4)（三）详细设计 (4)3-1停车场分析 (4)3-2停车操作 (4)3-3收费管理（取车） (5)3-4车辆信息 (5)3-5退出系统 (5)（四）程序运行结果测试与分析 (5)（五）结论与心得 (7)（六）参考文献 (7)（七）致谢 (8)附录： (8)（一）需求分析1-1停车车辆信息要用文件存储，因而要提供文件的输入输出操作。
1-2取车当车离开时，要删除文件中该车的信息，因而要提供文件的删除操作。
1-3功能的选择提供现实操作和用键盘式菜单实现功能选择。
（二）总体设计（程序设计组成框图）2-1停车模块对车辆信息赋值，分配前检查车位使用情况（按行查找park 数组，元素为0 表示车位为空，则允许分配）。
把新添加的车辆信息以追加的方式写入汽车信息文件，并更改汽车信息文件中其他汽车信息的停车时间（停车时间加5）。
2-2取车模块计算费用（停车费用=停车时间*0.2 元），从文件中删除该车信息。
并将该车位对应的二位数组变量设为0，表示该车位可用。
输出提示信息：是否输出停车费用总计？（Y/N）如果选择Y，则输出停车费用，否则回到上级菜单。
2-3车辆信息浏览模块输出车辆信息文件中的记录。
另外，用户按Esc 键退出系统。
2-4程序设计组成框图（三）详细设计3-1停车场分析有一个两层的停车场, 每层有6个车位, 当第一层车停满后才允许使用第二层。
( 停车场可用一个二维数组实现, 每个数组元素存放一个车牌号 ) 假设停车场初始状态为第一层已经停有4辆车, 其车位号依次为1—4 , 停车时间依次为20, 15, 10 , 5 . 即先将这四辆车的信息存入文件”car.dat”中。
c语言课程设计停车场
c语言课程设计停车场一、教学目标本节课的教学目标是让学生掌握C语言的基本语法和编程技巧，通过编写程序实现停车场管理系统，培养学生的实际编程能力和问题解决能力。
具体目标如下：1.知识目标：（1）掌握C语言的基本数据类型、运算符和表达式；（2）了解函数的定义和调用方法；（3）熟悉数组的声明和使用；（4）理解指针的概念和应用。
2.技能目标：（1）能够运用C语言编写简单的程序；（2）学会使用函数 modularize 代码；（3）掌握数组在程序中的应用；（4）了解指针的基本操作和内存管理。
3.情感态度价值观目标：（1）培养学生的团队合作意识和沟通能力；（2）激发学生对计算机科学的兴趣和好奇心；（3）培养学生解决问题的能力和创新精神。
二、教学内容本节课的教学内容主要包括以下几个部分：1.C语言基础知识：数据类型、运算符、表达式、函数、数组、指针等；2.停车场管理系统的需求分析；3.停车场管理系统的程序设计；4.程序调试和优化。
具体安排如下：第1-2课时：C语言基础知识讲解和练习；第3-4课时：停车场管理系统的需求分析及总体设计；第5-6课时：停车场管理系统的详细设计和程序编写；第7课时：程序调试和优化。
三、教学方法为了提高学生的学习兴趣和主动性，本节课将采用以下教学方法：1.讲授法：讲解C语言的基本语法和编程技巧；2.案例分析法：通过分析停车场管理系统的实际案例，引导学生思考和解决问题；3.实验法：让学生动手编写程序，实现停车场管理系统；4.小组讨论法：分组进行讨论和合作，培养学生的团队合作意识和沟通能力。
四、教学资源为了支持教学内容和教学方法的实施，丰富学生的学习体验，我们将准备以下教学资源：1.教材：《C程序设计语言》；2.参考书：《C Primer Plus》、《C和指针》；3.多媒体资料：PPT课件、教学视频、在线教程等；4.实验设备：计算机、编程环境（如Visual Studio、Code::Blocks等）。
数据结构（C语言版）停车场管理（完美版）
数据结构（C语言版）停车场管理（完美版）#include#include#include#define OK 1#define OVERFLOW -2#define SIZE 2 //停车场位置数typedef int Status;typedef struct Car1{int number; //车号int ar_time; //到达时间}CarNode;typedef struct{CarNode *base; //堆栈底CarNode *top; //堆栈顶int stacksize;}Park;typedef struct Car2{int number; //车号int ar_time; //到达时间struct Car2 *next;}*CarPtr;typedef struct{ //便道CarPtr front; //便道的队列的对头CarPtr rear; //便道的队列的队尾int length;}Shortcut;Status InitStack(Park &P){ //初始化停车场P.base=(CarNode*)malloc(SIZE*sizeof(Car1));if(!P.base)exit(OVERFLOW);P.top=P.base;P.stacksize=0;return OK;}Status Push(Park &P,CarNode e){ //车进入停车场*P.top++=e;++P.stacksize;return OK;}Status Pop(Park &P,CarNode &e){ //车离开停车场if(P.top==P.base)printf("停车场为空");else{e=*--P.top;--P.stacksize;}return OK;}Status InitQueue(Shortcut &S){ //初始化便道S.front=S.rear=(CarPtr)malloc(sizeof(Car2));if(!S.front||!S.rear)exit(OVERFLOW);S.front->next=NULL;S.length=0;return OK;}Status EnQueue(Shortcut &S,int number,int ar_time){ //车进入便道CarPtr p;p=(CarPtr)malloc(sizeof(Car2));if(!p)exit(OVERFLOW);p->number=number;p->ar_time=ar_time;p->next=NULL;S.rear->next=p;S.rear=p;++S.length;return OK;}Status DeQueue(Shortcut &S,CarPtr &w){ //车离开便道if(S.length==0)printf("通道为空");else{w=S.front->next;S.front->next=w->next;--S.length;}return OK;}//对进栈车辆的处理Status Arrival(Park &P,Shortcut &S){int number,ar_time;printf("请输入车牌号：");scanf("%d",&number);printf("请输入进停车场的时刻：");scanf("%d",&ar_time);if(P.stacksize<size){CarNode c;c.number=number;c.ar_time=ar_time;Push(P,c);printf("该车停在第%d号车道\n",P.stacksize);}else{EnQueue(S,number,ar_time);printf("停车场已满，暂时停在便道的第%d个位置。
C语言课程设计报告-停车场管理系统.doc
C语言课程设计报告目录一、题目要求，需求分析二、总体设计思路与功能模块划分三、程序设计四、程序运行测试五、总结前言计算机科学技术的发展，不仅极大地促进了整个科学技术的发展，而且明显地加快了经济信息化和社会信息化的进程。
因此，计算机教育在全国备受重视，计算机知识与能力已成为21世纪人才素质的基本要素之一。
如今，高等教育的计算机教育发展十分迅速。
十多年前，只有部分理工科专业开设计算机课程。
今天，几乎所有高校的所有专业都开设了程度不同的计算机课程。
人们已经认识到，计算机知识已成为当代知识分子知识结构中不可缺少的重要组成部分。
而除了掌握计算机的基础知识和操作的基本能力外，掌握一门高级编程语言，并可以熟练运用它，已成为当代大学生综合能力必要组成。
计算机技术发展如此迅猛，计算机应用如此广泛，需要学习的东西愈来愈多，而我们的总学时是有限的。
一般来说，计算机课程学习可以分为两部分：一部分是理论课程学习，一部分是上机应用实习。
根据我们专业的性质和要求，则应侧重于上机操作运用。
为此，学校特意在本学期最后安排了32个学时的上机实习。
现将一星期的实习内容及结果分析分列如下：一、题目要求：27.停车场管理21、有一个两层的停车场，每层有6个车位，当第一层车停满后才允许使用第二层，（停车场可用一个二维数组实现，每个数组元素存放一个车牌号）每辆车的信息包括车牌号，层号，车位号，停车时间共4项，其中停车时间按分钟计算。
2、假设停车场初始状态为第一层已经停有4辆车，其车位号依次为1－4，停车时间依次为20，15，10，5。
即先将这四辆车的信息存入文件“car.dat"中（数组的对应元素也要进行赋值）。
3、停车操作：当一辆车进入停车场时，先输入其车牌号，再为它分配一个层号和一个车位号（分配前先查询车位的使用情况，如果第一层有空则必须停在第一层），停车时间设为5，最后将新停入的汽车的信息添加文件"car.dat"中，并将在此之前的所有车的停车时间加5。
数据结构课程设计_停车场管理系统方案
课题分析 (2)二逻辑分析 (2)2.1数据结构的描述和每个基本操作的功能说明 (2)2.1给出本程序包含的模块及模块之间的调用关系图 (3)2.3写出重要部分的伪码算法 (3)三详细设计3.1数据结构的定义，及其基本操作的实现 (4)3.2主函数和其他函数的实现或伪码算法 (5)3.3程序的层次结构的函数调用关系图 (7)3.4详细设计 (7)四程序源代码 (8)五程序调试与测试 (16)5.1主界面 (16)5.2具体操作 (17)5.2.1进站时间与车牌号 (17)5.2.2车站已满，请进入临时车道 (18)5.2.3 出站与收费 (19)5.2.4 结束 (19)5.3相关操作 (19)六程序中遇到的问题与解决方法 (20)6.1写提纲 (20)6.2在程序调试过程，遇到的相关问题 (20)七总结 (24)八参考文献25课题分析a）该程序主要利用栈和队列来实现车的到达及其离开功能，其中主要有对各种情况的处理，要求如下：1 、要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的数据序列进行模拟管理2 、要求处理的数据元素包括三个数据项：汽车“到达”或“离去”信息，汽车牌照及到达或离去的时间3、该系统完成以下功能：若是车辆到达，则输出汽车在停车场或便道上的停车位置；若是离去，则输出汽车在停车场停留的时间和应缴纳的费用（在便道上停留的时间不收费）4 、要求栈以顺序结构实现；b）程序的输入，程序功能选择，字符型，A为到达，D离开，E退出系统；车的编号是整型，输入数字即可；时间是float类型，可精确到分钟c）程序的输出，当车到达，程序输出车的编号及到达时间，若栈满则提示停到便道上；车离开时，输出车的编号及其所需费用。
d）测试数据，（A，1, 5），（A，2，10），（D, 1, 15），（A, 3, 20），（A，4,25），（A, 5, 30）, （D, 2, 35）,（D, 4, 40）, E 以及a）中的要求。
数据结构课程设计停车场管理系统
停车场管理专业班级：学号：姓名：指导教师：课程设计时间：计算机专业数据结构课程设计任务书实验题目：停车场管理系统一、要解决的问题停车场是一条可以停放n辆车的狭窄通道，且只有一个大门汽车停放安到达时间的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。
要求：以栈模拟停车场，以队列车场外的便道，按照从终端输入的数据序列进行模拟管理。
每一组数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时刻。
对每一组数据进行操作后的信息为：若是车辆到达，则输出汽车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停车场内的停留时间和应缴纳的费用（在便道上的停留时间不收费）。
栈以顺序结构实现，队列以链表结构实现。
二、基本要求（1）界面友好，函数功能要划分好（2）总体设计应画一流程图（3）程序要加必要的注释（4）要提供程序测试方案。
三、算法基本思想描述由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车场内按车辆到达时间的先后顺序，依次由北向南排列。
由此很容易联想到数据结构中的堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，我设计用顺序存储结构来存储停车场内的车辆信息，并给车辆按进栈顺序编号，当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。
这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车。
当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素设计成汽车的车牌号，并以链表的形式存储。
C语言课程设计报告停车场管理系统
算法与数据结构课程设计题目：停车场管理专业班级：软件四班姓名：学号：指导教师：成绩：______________目录一、题目及要求 (2)二、题目分析 (3)三、数据结构说明 (4)四、各函数算法分析 (5)（1）主函数 (5)（2）车辆到达函数 (7)（3）车辆离开函数 (8)（4）列表显示函数 (10)五、程序测试 (14)（1）测试信息对错误的处理 (14)（2）列表显示 (15)（3）同时输出等待的提示作息 (16)（4）计算它们的应交费用 (17)六、课程设计感悟与收获 (18)七、源代码 (19)八、参考文献 (25)一、题目及要求[要求]设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口停放（最先到达的第一辆车放在停车场的最里面）。
如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆国就进入停车场。
停车场内如有某辆车要走，在它之后进来的车都必须退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。
每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且其他在便道上等待的车辆的次序不变。
编制一程序模拟停车场管理。
[提示]汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去时刻）。
例如：（’A’，1，5）表示1号牌照车在5这个时刻到达，而（’D’，5，20）表示5号牌照车在20这个时刻离去，整个程序可以在输入信息为（’E’，0，0）时结束。
基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应交的费用和它在停车场内停留的时间。
根据题目要求，停车场可以用一个长度为n的堆栈来模拟。
由于停车场内如有某辆车要开走，在它之后进来的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。
停车场管理系统—C语言课程设计
停车场管理系统1题目要求设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。
如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车站。
停车站内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车站为它让路，待其开出停车场后，这些车辆再依原来的次序进场。
每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。
编制一程序模拟该停车场的管理。
【基本要求】要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场是的停车时间及它应该交的费用。
2需求分析根据题目要求，因为停车场是一个单条的序列，可以用结构体实现；在程序中，需要知道每辆来车的具体停放位置，应提供提示、查找、标记工作。
车辆离开要计时计费。
另外，每天开始时，停车场要初始化。
3总体设计这个系统可以分为：初始化、有车进入、有车离开、退出四个模块。
4详细设计main()函数体内包含了界面选则部分menu()，并单独Array抽出来作为一个独立函数，目的在于系统执行每部分模块后能够方便返回到系统界面。
即main()函数写为如下：void main()/*主函数*/{menu();/*菜单函数*/}菜单函数：void menu(){int n,w;do{puts("\t\t**************MENU**************\n\n");puts("\t\t\t 1.初始化");puts("\t\t\t 2.有车进入");puts("\t\t\t 3.有车离开");puts("\t\t\t 4.退出");puts("\n\n\t\t*********************************\n");printf("Please choice your number(1-4): [ ]\b\b");scanf("%d",&n);if(n<1||n>4)/*对选择的数字作判断*/{w=1;getchar();}else w=0;}while(w==1);switch(n){case 1:chushi();break;/*初始化函数*/case 2:jinru();break;/*车辆进入函数*/case 3:likai();break;/*车辆离开函数*/case 4:exit(0);/*退出*/}}初始化模块设计：【需求分析】该模块是将每一天开始的停车场内和便道车位清零。
(完整word版)C语言停车场管理系统课程设计
课程设计课程设计名称：课程设计专业班级:学生姓名:学号：指导教师:课程设计时间：目录1 需求分析。
.。
...。
....。
.。
...。
.。
.....。
....。
..。
.。
.。
.。
.。
.。
.....。
.。
.。
.。
....。
..。
...。
32 概要设计。
.。
.。
.。
..。
..。
.。
..。
.。
.。
.。
.。
.。
.。
.。
..。
..。
.。
..。
..。
..。
.。
....。
..。
....。
.。
.。
.33详细设计..。
..。
.。
.。
.。
.。
.。
..。
..。
.。
..。
.。
.....。
.。
.。
..。
..。
.。
..。
..。
.......。
..。
.。
...。
..。
..。
44 运行环境..。
..。
.。
..。
.。
.。
..。
.。
....。
.。
.。
..。
.。
..。
.。
..。
..。
..。
...。
..。
.。
.。
..。
..65开发环境。
.。
..。
..。
..。
..。
...。
..。
.。
...。
.。
.。
..。
.。
......。
.。
.。
.。
.。
.。
.。
66 程序设计.。
.。
..。
.。
.....。
...。
....。
.。
...。
.。
.。
.。
..。
..。
..。
..。
.。
......。
..。
.。
.。
.。
67 调试分析。
.。
...。
..。
.。
......。
.。
.。
....。
.。
.。
...。
..........。
.。
..。
..。
..。
.。
..。
.。
118 测试结果。
.。
.。
.。
.。
.。
..。
..。
.。
.。
.。
.。
...。
........。
..。
.。
..。
.。
.。
.。
...。
.。
.。
. (19)9参考文献.。
..。
....。
.。
.。
..。
.。
..。
.。
...。
.....。
..。
.。
..。
.。
.。
...。
....。
.。
(22)10心得体会。
.。
.。
.。
.。
.。
..。
.。
...。
..。
...。
......。
..。
....。
.。
....。
..。
.。
.。
.....。
.。
...。
(23)11成绩评价表。
.。
.。
..。
.。
.。
.。
..。
.。
...。
.。
.。
...。
......。
数据结构课程设计《停车场管理系统》
数据结构课程设计《停车场管理系统》⽬录1 问题描述 (1)2 需求分析 (1)3 概要设计 (1)3．1抽象数据类型定义 (1)3．2模块划分 (3)4 详细设计 (5)4．1数据类型的定义 (5)4．2主要模块的算法描述 (6)5 测试分析 (11)6 课程设计总结 (14)参考⽂献 (14)附录（源程序清单） (15)1 问题描述设停车场是⼀个可停放n辆汽车的狭长通道，且只有⼀个门可供出⼊。
汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（门在最南端，最先到达的第⼀辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，⼀旦有车开⾛，则排在便道上的第⼀辆汽车即可开⼊；当停车场内某辆车要离开时，在它之后进⼊的车辆必须先退出车场为它让路，待该辆车开出⼤门外，其他车辆再按原顺序进⼊车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费⽤。
2需求分析（1）根据车辆到达停车场到车辆离开停车场时所停留的时间进⾏计时收费。
（2）当有车辆从停车场离开时，等待的车辆按顺序进⼊停车场停放。
实现停车场的调度功能。
（3）⽤顺序栈来表⽰停车场，链队表⽰停车场外的便道。
（4）显⽰停车场信息和便道信息。
（5）程序执⾏的命令为：○1车辆进⼊停车场○2车辆离开停车场○3显⽰停车场的信息。
3概要设计3．1抽象数据类型定义（1）栈的抽象数据类型定义AST Stack{数据对象：D={ai|ai∈ElemSet,i=1,2,...,n, n≥0}数据关系：R1={|ai-1,ai∈D，i=2,...,n}约定an端为栈顶，a1端为栈底。
基本操作：InitStack(&S)DestroyStack(&S)初始条件：栈S已存在。
操作结果：栈S被销毁。
ClearStack(&S)初始条件：栈S已存在。
操作结果：将栈S清为空栈。
StackEmpty(S)初始条件：栈S已存在。
停车场管理系统(数据结构。C语言版)
//---------------基本操作---------------------
Status InitQueue(LinkQueue &Q){
//构造空队列Q
Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode));
#define FEIYONG 0.05 //停车费用单价
#define MAXSIZE 5 //停车场容量
//--------------系统库函数------------------
#include "stdlib.h"
//--------------通用变量、常量、类型声明------------------
//插入元素e为新的队尾元素
QueuePtr p;
p = (QueuePtr)malloc(sizeof(QNode));
if(!p) exit(OVERFLOW);
p->data = e; p->next = NULL;
Q.rear->next = p;
Q.rear = p;
//当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车长为它让路，待该车开出大门外，
//其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
//基本要求：以栈模拟停车场，以队列模拟车场外的便道
//部分源代码(栈和队列的数据结构自己定义，在清华版的数据结构课本上有详细的描述)
return OK;
}//DestroyStack
数据结构c语言版课程设计停车场管理系统
课程设计:停车场c语言版本的数据结构课程设计,要求用栈模拟停车场,用队列模拟便道,实现停车场的收费管理系统停车场停满车后车会停在便道上面下面附上源码,vc:(下编译#include <stdio.h>//#include <stdlib.h> //malloc#include <time.h> //获取系统时间所用函数#include <conio.h> //getch()#include <windows.h> //设置光标信息mallco #define MaxSize 5 /*定义停车场栈长度*/#define PRICE 0.05 /*每车每分钟收费值*/#define BASEPRICE 0.5 //基础停车费#define Esc 27 //退出系统#define Exit 3 //结束对话#define Stop 1 //停车#define Drive 2 //取车int jx=0,jy=32; //全局变量日志打印位置typedef struct{int hour;int minute;}Time,*PTime; /*时间结点*/typedef struct /*定义栈元素的类型即车辆信息结点*/{int num ; /*车牌号*/Time arrtime; /*到达时刻或离区时刻*/}CarNode;typedef struct /*定义栈,模拟停车场*/{CarNode stack[MaxSize];int top;}SqStackCar;typedef struct node /*定义队列结点的类型*/{int num; /*车牌号*/struct node *next;}QueueNode;typedef struct /*定义队列,模拟便道*/ {QueueNode *front,*rear;}LinkQueueCar;/*函数声明*/PTime get_time();CarNode getcarInfo();void qingping(int a);void gotoxy(int x,int y);void printlog(Time t,int n,int io,char ab,int po,double f);void printstop(int a,int num,int x0,int y0);void printleave(int a,int po,int num);/*初始化栈*/void InitSeqStack(SqStackCar *s){s->top=-1;}/* push入站函数*/int push(SqStackCar *s,CarNode x) //数据元素x入指针s所指的栈{if(s->top==MaxSize-1)return(0); //如果栈满,返回0 else{s->stack[++s->top]=x; //栈不满,到达车辆入栈return(1);}}/*栈顶元素出栈*/CarNode pop(SqStackCar *s){CarNode x;if(s->top<0){x.num=0;x.arrtime.hour=0;x.arrtime.minute=0;return(x); //如果栈空,返回空值}else{s->top--;return(s->stack[s->top+1]); //栈不空,返回栈顶元素}}/*初始化队列*/void InitLinkQueue(LinkQueueCar *q){q->front=(QueueNode*)malloc(sizeof(QueueNode)); //产生一个新结点,作头结点if(q->front!=NULL){q->rear=q->front;q->front->next=NULL;q->front->num=0; //头结点的num保存队列中数据元素的个数}}/*数据入队列*/void EnLinkQueue(LinkQueueCar *q,int x){QueueNode *p;p=(QueueNode*)malloc(sizeof(QueueNode)); //产生一个新结点p->num=x;p->next=NULL;q->rear->next=p; //新结点入队列q->rear=p;q->front->num++; //队列元素个数加1}/*数据出队列*/int DeLinkQueue(LinkQueueCar *q){QueueNode *p;int n;if(q->front==q->rear) //队空返回0return(0);else{p=q->front->next;q->front->next=p->next;if(p->next==NULL)q->rear=q->front;n=p->num;free(p);q->front->num--;return(n); //返回出队的数据信息}}/********************* 车辆到达***************************///参数：停车栈停车队列车辆信息//返回值：空//功能：对传入的车辆进行入栈栈满则入队列void Arrive(SqStackCar *stop,LinkQueueCar *lq,CarNode x){int f;f=push(stop,x); //入栈if (f==0) //栈满{EnLinkQueue(lq,x.num); //入队printstop(1,lq->front->num,0,23);printlog(x.arrtime,x.num,1,'B',lq->front->num,0);qingping(0); printf("您的车停在便道%d号车位上\n",lq->front->num); //更新对话}else{printstop(0,stop->top+1,0,23);printlog(x.arrtime,x.num,1,'P',stop->top+1,0);qingping(0); printf("您的车停在停车场%d号车位上\n",stop->top+1); //更新对话}qingping(1); printf("按任意键继续");getch();}/************************** 车辆离开*************************************///参数：停车栈指针s1，暂存栈指针s2，停车队列指针p，车辆信息x//返回值：空//功能：查找栈中s1的x并出栈，栈中没有则查找队p中并出队，打印离开收费信息void Leave(SqStackCar *s1,SqStackCar *s2,LinkQueueCar *p,CarNode x){double fee=0;int position=s1->top+1; //车辆所在车位int n,f=0;CarNode y;QueueNode *q;while((s1->top > -1)&&(f!=1)) //当栈不空且未找到x{y=pop(s1);if(y.num!=x.num){n=push(s2,y);position--;}elsef=1;}if(y.num==x.num) //找到x{gotoxy(33,17);printf("%d:%-2d",(x.arrtime.hour-y.arrtime.hour),(x.arrtime.minute-y.arrtime.minute) );fee=((x.arrtime.hour-y.arrtime.hour)*60+(x.arrtime.minute-y.arrtime.minute))*PRICE+BASEP RICE;gotoxy(48,17); printf("%2.1f元\n",fee);qingping(0); printf("确认您的车辆信息");qingping(1); printf("按任意键继续");getch();while(s2->top>-1){ y=pop(s2);f=push(s1,y);}n=DeLinkQueue(p);if(n!=0){y.num=n;y.arrtime=x.arrtime;f=push(s1,y);printleave(p->front->num+1,position,s1->top+1); //出栈动画ji队列成员入栈printlog(x.arrtime,x.num,0,'P',position,fee);printlog(y.arrtime,y.num,1,'P',s1->top+1,0);}else{printleave(0,position,s1->top+2);printlog(x.arrtime,x.num,0,'P',position,fee);}}else //若栈中无x{while(s2->top > -1) //还原栈{y=pop(s2);f=push(s1,y);}q=p->front;f=0;position=1;while(f==0&&q->next!=NULL) //当队不空且未找到xif(q->next->num!=x.num){q=q->next;position++;}else //找到x{q->next=q->next->next;p->front->num--;if(q->next==NULL)p->rear=p->front;gotoxy(33,17); printf("0:0");gotoxy(48,17); printf("0元");qingping(0); printf("您的车将离便道");qingping(1); printf("按任意键继续");getch();printleave(-1,position,p->front->num+1); //出队动画printlog(x.arrtime,x.num,0,'B',position,0);f=1;}if(f==0) //未找到x{qingping(0); printf("停车场和便道上均无您的车");qingping(1); printf("按任意键继续");getch();}}}/*获取系统时间*///返回PTime类型PTime get_time(){Time *t;t=new Time;time_t timer;struct tm *tblock;timer=time(NULL);tblock=localtime(&timer);t->minute=tblock->tm_min;t->hour=tblock->tm_hour;return t;}/*移动光标*///蒋光标移动到（x，y）点void gotoxy(int x,int y){COORD coord;coord.X=x;coord.Y=y+3;SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE),coord); }/*画图*///画出系统界面void panitPL(){gotoxy(20,4);printf("****************对话框****************");int x=18,y=6; //起始点int a[2][4]={2,0,0,1,-2,0,0,-1}; //方向for(int i=0;i<2 ;i++){for(int j=0; j<20; j++){x+=a[i][0]; y+=a[i][1];gotoxy(x,y);printf("═");}x+=a[i][0]; y+=a[i][1];gotoxy(x,y);if(i==0)printf("╗");elseprintf("╚");for(j=0; j<12; j++){x+=a[i][2]; y+=a[i][3];gotoxy(x,y);printf("║");}x+=a[i][2]; y+=a[i][3];gotoxy(x,y);if(i==0)printf("╝");elseprintf("╔");}gotoxy(22,8);printf("小王：");gotoxy(22,11);printf("顾客：");gotoxy(22,14); printf("*********** 停车信息***********");gotoxy(23,15); printf("车牌号：");gotoxy(42,15); printf("时间：");gotoxy(23,17); printf("停车时长：");gotoxy(42,17); printf("收费：");}/*清屏函数*///更新对话框前将原对话晴空void qingping(int a){if(a==0) //清空小王的对话{gotoxy(28,8); printf(" ");gotoxy(28,9); printf(" ");gotoxy(28,8);}else if(a==1) //清空顾客的对话{gotoxy(28,11); printf(" ");gotoxy(28,12); printf(" ");gotoxy(28,13); printf(" ");gotoxy(28,11);}else //清空车辆信息{gotoxy(31,15); printf(" ");gotoxy(48,15); printf(" ");gotoxy(33,17); printf(" ");gotoxy(48,17); printf(" ");gotoxy(31,15);}}//用上下键移动选择int getkey(){char c;int x=28,y=11;while(1){gotoxy(x,11); printf(" ");gotoxy(x,12); printf(" ");gotoxy(x,13); printf(" ");gotoxy(x,y); printf(">>");c=getch();if(c==13) return y-10; //enter键返回当前选项if(c!=-32)continue; //不是方向键进行下次循环c=getch();if(c==72) if(y>11) y--; //上if(c==80) if(y<13) y++; //下}}//输入车辆信息CarNode getcarInfo(){PTime T;CarNode x;qingping(0); printf("请输入您的车牌号\n");qingping(1); printf("在下面输入车辆信息");qingping(2);scanf("%d",&(x.num));T=get_time();x.arrtime=*T;gotoxy(48,15); printf("%d:%d",x.arrtime.hour,x.arrtime.minute);getch();return x;}//打印停车场void printcar(){gotoxy(0,20); //╔ ╗╝╚═║printf("═══════════════════════════════════════╗");printf(" 出场暂放区║ 1 2 3 4 5 ║");printf("---------------------------------------------------------------------- ║");printf(" 主车道║");printf("---------------------------------------------------------------------- ║");printf(" 12 11 10 9 8 7 6 5 4 3 2 1 ║");printf("═══════════════════════════════════╗ ║");printf(" ↑ ╔══════════════╝ ║");printf(" 便道停车区→ ║ 1 2 3 4 5 ║");printf(" ╚══════════════════╝");printf(" 停车场管理日志\n\n");printf(" 时间车牌号进(1)/出(0) 车位(B便道P停车场) 收费(元) "); }//打印日志记录void printlog(Time t,int n,int io,char ab,int po,double f){jy++;gotoxy(jx,jy);// printf(" 时间车牌号进(1)/出(0) 车位(B便道P停车场) 收费(元) ");if(io==0)printf("/ %2.1f",f);gotoxy(jx,jy);printf(" / %d / %c:%d",io,ab,po);gotoxy(jx,jy);printf(" %d:%d / %d",t.hour,t.minute,n);}void printstop(int a,int num,int x0,int y0){static char *car="【█】";// int x0=0,y0=23;int x=0,y=28;if(a==0){x=(num+6)*6;for(;x0<72;x0++){gotoxy(x0,y0); printf("%s",car); Sleep(30);gotoxy(x0,y0); printf(" ");}for(;y0<y;y0++){gotoxy(x0,y0); printf("%s",car); Sleep(100);gotoxy(x0,y0); printf(" ");}for(;x0>x;x0--){gotoxy(x0,y0); printf("%s",car); Sleep(50);gotoxy(x0,y0); printf(" ");}gotoxy(x,y);printf("%s",car);}else{x=(12-num)*6;y=y-3;for(;x0<x;x0++){gotoxy(x0,y0); printf("%s",car); Sleep(30);gotoxy(x0,y0); printf(" ");}gotoxy(x,y);printf("%s",car);}}void printleave(int a,int po,int num){static char *car="【█】";int x0=0,y0=23;int x=0,y=28;int i;if(a==-1){x=(12-po)*6;y=y-3;gotoxy(x,y); printf(" ");gotoxy(x,y-2); printf("%s",car);Sleep(100);if(12>num){gotoxy((12-num)*6,y);printf(" ");}gotoxy(x,y); printf("%s",car);for(;x>x0;x--){gotoxy(x,y-2); printf("%s",car); Sleep(30);gotoxy(x,y-2); printf(" ");}}else{i=num+1;for(;num>po;num--){x=(num+6)*6; y=28;for(;x<72;x++){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}for(;y>21;y--){gotoxy(x,y); printf("%s",car); Sleep(50);gotoxy(x,y); printf(" ");}for(;x>(i-num+6)*6;x--){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}gotoxy(x,y); printf("%s",car);}x=(po+6)*6; y=28;for(;x<72;x++){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}for(;y>23;y--){gotoxy(x,y); printf("%s",car); Sleep(50);gotoxy(x,y); printf(" ");}for(;x>0;x--){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}num++;for(;i-num>0;num++){x=(i-num+6)*6; y=21;for(;x<72;x++){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}for(;y<28;y++){gotoxy(x,y); printf("%s",car); Sleep(50);gotoxy(x,y); printf(" ");}for(;x>(num-1+6)*6;x--){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}gotoxy(x,y); printf("%s",car);}if(a>0){x=66;y=25;gotoxy(x,y); printf(" ");gotoxy(x,y-2); printf("%s",car); Sleep(100);if(12>a){gotoxy((12-a)*6,y);printf(" ");}if(a>1){gotoxy(x,y); printf("%s",car);}printstop(0,i-1,x,y-2);}}}/************************************************************ main ********************************************************/int main(void){SqStackCar s1,s2; //停车栈和暂存栈LinkQueueCar p; //队列InitSeqStack(&s1);InitSeqStack(&s2);InitLinkQueue(&p);printf(" 停车场管理系统\n\n");printf("************************* 欢(=^_^=)迎***************************\n");printf(" 收费标准：基础费0.5元，每分钟收取0.05元，收费精确到0.1元\n");printf(" PS:车牌号由阿拉伯数字组成");panitPL();printcar(); gotoxy(0,-3);char c=0; //接受按键while(1) //按ESC退出系统{for(int i=2;i>-1 ;i--) //初始化对话框qingping(i);printf("按ESC退出系统,其它键开始对话");c=getch();if(c==Esc){qingping(0);break;}while(1){qingping(2);gotoxy(28,8); printf("欢迎来到停车场！我是管理员小王。
C语言停车场管理器程序_数据结构课程设计
做完了课程设计，用C语言写的。
不过挑了个容易点的，停车场管理系统。
不过写得好繁琐啊，好耐无用C语言了。
请大家指教，也帮帮急需的朋友们。
呵呵···终于可以放假啦，嘿嘿·····/*******************************停车场管理器*************************************/#include<stdio.h>#include<stdlib.h>#include<string.h>#include <conio.h>/********************************************************************************/#define MAXSTACKSIZE 2 /*车库容量*/#define price 0.1 /*每车每分钟费用*/typedef struct time{int hour;int min;}Time; /*时间结点*/typedef struct {char num[10];Time reach;Time leave;}CarNode; /*车辆信息结点*/typedef struct {CarNode *base;CarNode *top;int stacksize;}SqStackCar; /*模拟车站*/typedef struct car{CarNode *data;struct car *next;}QueueNode;typedef struct {QueueNode *front;QueueNode *rear;}LinkQueueCar; /*模拟通道*/int QueueEmpty(LinkQueueCar Q) /*便道判空函数*/{if(Q.front==Q.rear) return 1;else return 0;}/********************************************************************************/ void InitStack(SqStackCar *s) /*初始化栈*/{s->base=(CarNode *)malloc(MAXSTACKSIZE*sizeof(CarNode));if(!s->base) exit(0);/*分配失败*/s->top=s->base;s->stacksize=MAXSTACKSIZE;}int Push(SqStackCar *s,CarNode *e) /*进站函数*/{if(s->top-s->base>=s->stacksize) return 0;else *s->top++=*e;return 1;}int Pop(SqStackCar *s,CarNode *e) /*出站函数*/{if(s->top==s->base) return 0;*e=*--s->top;return 1;}int StackEmpty(SqStackCar s) /*判空函数*/{if(s.base==s.top) return 1;else return 0;}int InitQueue(LinkQueueCar *Q) /*初始化便道*/{Q->front=Q->rear=(QueueNode *)malloc(sizeof(QueueNode));if(!Q->front) exit(0);Q->front->next=NULL;return 1;}/**************************************************************/ int EnQueue(LinkQueueCar *Q,CarNode *e) /*便道插入函数*/{QueueNode *p;p=(QueueNode *)malloc(sizeof(QueueNode));if(!p) exit(0);p->data=e;p->next=NULL;Q->rear->next=p;Q->rear=p;return 1;}int DeQueue(LinkQueueCar *Q,CarNode *e) /*便道删除函数*/{QueueNode *p;if(Q->front==Q->rear) return 0;p=Q->front->next;e=p->data;Q->front->next=p->next;if(Q->rear==p) Q->rear=Q->front;free(p);return 1;}/********************************************************************************/ int Arrive(SqStackCar *In,LinkQueueCar *Wait) /*车辆到达函数*/{CarNode *i;QueueNode *w;i=(CarNode *)malloc(sizeof(CarNode));flushall();printf("Input the car number:");gets(i->num);if(In->top-In->base<MAXSTACKSIZE) /*车场未满，车辆进栈*/{printf("\nThe time the car arrive(00:00): ");scanf("%d:%d",&i->reach.hour,&i->reach.min);Push(In,i);printf("\nCar in success!!");sleep(1);return 1;}else /*停车场已满，车进便道*/{w=(QueueNode *)malloc(sizeof(QueueNode));w->data=i;w->next=NULL;Wait->rear->next=w;printf("The PART is full,car must wait in the road!");sleep(1);return 1;}return 0;}/********************************************************************************/ int Departure(SqStackCar *In,SqStackCar *temp,LinkQueueCar *Wait) /*车辆离开函数*/{int flag=0,a1,a2,b1,b2, money;CarNode *p,*t;QueueNode *q;p=(CarNode *)malloc(sizeof(CarNode));flushall();printf("Input the out car number: ");gets(p->num);while(!StackEmpty(*In)){t=(CarNode *)malloc(sizeof(CarNode));Pop(In,t);if(strcmp(p->num,t->num)==0) /*比较车场中有无这辆车，有即出站*/{printf("Input the time the car out(00:00):");scanf("%d:%d",&p->leave.hour,&p->leave.min);printf("The ");printf("%s",p->num);printf(" Car out the part!");a1= p->leave.hour;a2= t->reach.hour;b2= t->reach.min;money = ((a1-a2+24)%24*60+(b1-b2+60)%60)*price; /*计算车辆需要的费用*/printf("\nThe time the car arrive: %d:%d",t->reach.hour,t->reach.min);printf("\nThe time the car leave: %d:%d",p->leave.hour,p->leave.min);printf("\nNeed: %d yuan",money);flag=1;getch();free(t);break;}elsePush(temp,t);} /*while*/if(!flag){printf("No this car!!");getch();}while(!StackEmpty(*temp)){Pop(temp,p);Push(In,p);}free(p);if(flag&&Wait->front!=Wait->rear) /*车站中有空位，便道有车，车入站*/ {q=(QueueNode *)malloc(sizeof(QueueNode));q=Wait->front->next;t=q->data;if(q!=NULL){Push(In,t);printf("\nThe ");printf("%s",t->num);printf(" car in part!");printf("\nInput the time the car arrive(00:00): ");scanf("%d:%d",&t->reach.hour,&t->leave.min);}Wait->front->next=q->next;if(q==Wait->rear) Wait->rear=Wait->front;free(q);}return 1;}/****************************************************************************** **/void Print(SqStackCar *In,SqStackCar *Temp,LinkQueueCar *Wait) /*打印函数*/{int c=0;int count=1;CarNode *p,*t;QueueNode *q;q=(QueueNode *)malloc(sizeof(QueueNode));p=(CarNode *)malloc(sizeof(CarNode));t=(CarNode *)malloc(sizeof(CarNode));while(1&&c!='3'){clrscr();gotoxy(1,10);printf("1. Print the road!");gotoxy(1,11);printf("2. Print the part!");gotoxy(1,12);printf("3. return.");do{printf("\nInput your choice:");c = getche();printf("\n");}while(c!='1'&&c!='2'&&c!='3');if(c=='2') /*打印停车场*/{printf("The car in the part!\n");count=1;while(!StackEmpty(*In)){Pop(In,t);}while(!StackEmpty(*Temp)){Pop(Temp,t);printf("The ");printf("%d",count);printf(" car number is: ");count++;puts(t->num);Push(In,t);}printf("Press any key to continue...");getch();}if(c=='1') /*打印便道*/{printf("The car in the road!\n");count=1;q=Wait->front->next;if(Wait->front!=Wait->rear) /**/{while(q!=NULL){p=q->data;printf("The ");printf("%d",count);printf(" Car number is: ");puts(p->num);count++;}}else printf("\nNo car in the road.");printf("Press any key to continue...");getch();}}}/***************************主程序***********************************************/ int Arrive(SqStackCar *In,LinkQueueCar *Wait);int Departure(SqStackCar *In,SqStackCar *temp,LinkQueueCar *Wait);void Print(SqStackCar *In,SqStackCar *temp,LinkQueueCar *Wait);void initialization();char readcommand();void interpret(char cmd);main(){char cmd;SqStackCar part,temp;LinkQueueCar road;InitStack(&part);InitStack(&temp);InitQueue(&road);printf("Press any key to continue......");getch();while(1){initialization(); /*初始化界面*/cmd = readcommand(); /*读取停车场状况*/clrscr();switch(cmd){case 'a': Arrive(&part,&road); break;case 'A': Arrive(&part,&road); break;case 'd': Departure(&part,&temp,&road); break;case 'D': Departure(&part,&temp,&road); break;case 'p': Print(&part,&temp,&road); break;case 'P': Print(&part,&temp,&road); break;case 'e': printf("Press any to continue...");getch();exit(0); break;case 'E': printf("Press any to continue...");getch();exit(0); break;default : printf("ERROR!"); break;}}}/********************************************************************************/ void initialization() /*初始函数*/{int i;clrscr();gotoxy(0,0);for(i=1;i<=240;i++)printf("\1");gotoxy(15,8);printf("THIS IS A CAR PART MANAGE SYSYTEM!");gotoxy(15,12);printf("NAME: LIYONGJUN.");gotoxy(15,13);printf("NUM: 3104006893.");；.. gotoxy(15,14);printf("GRADE: 2004.");gotoxy(15,15);printf("CLASS: COMPUTER SCIENCE AND TECHNOLOGY 10"); gotoxy(1,20);printf("\n********************************************************************************");printf("1. Car Arrive--A 2. Car Departure--D 3. Print Car--P 4.Exit--E");printf("\n********************************************************************************");printf("Input C,D,P,E choose!!\n");}char readcommand() /*选择函数*/{char cmd;do{printf("Input your choice:");cmd = getche();printf("\n");}while((cmd!='a')&&(cmd!='A')&&(cmd!='d')&&(cmd!='D')&&(cmd!='p')&&(cmd!='P')&&(cmd!='E')&&( cmd!='e'));return cmd;}。
C语言数据结构停车场管理系统 课题设计报告书
一．需求分析（1）.任务:设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。
汽车在停车场内，按车辆到达时间的先后顺序，依次由北向南排列(大门在最南端，最先到达的第一辆车停放在车场的最北端)。
若车场内已停满n辆汽车，则后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入。
当停车场内某辆车要离开时，在它之后进入的车辆必须先退出班车场为它让路，待该车开出大门后。
其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用（在变道上停留的时间不收费）。
（2）.基本要求：①以栈模拟停车场，以队列模拟车场外的便道。
②从终端读入汽车到达或离去的数据，每组包括三项：1．是“到达”还是“离去”；2．汽车牌照号码；3．“到达”或“离去”的时刻；（3）.市场需求：这个软件可以合理的安排停车场车辆的存放，查询目前在停车辆，以及计费。
同时当停车场内部车辆方满之后，我们可以根据在外部等待的车辆的先来后到的顺序，当车场空闲之后，再安排等待的车辆进入。
同时在计费的反面，是按分钟计费的，较为公平。
最后收费，将小于0.1元部分四舍五入。
二．概要设计模块大致划分:界面：main函数；Memu函数（主要界面）计算函数1.进入函数GoIn()；2离开函数GoOut().;查看函数3.查看车场LookChang()；4.查看变道LookDao()；遇到的疑难问题1.根据题目要求，停车场需要用栈，而变道要用的是列队。
由于变道的原则是先到先离开，这和列队的原理是一样的，所以变道的建立是方便的，只要实现变道（列队）和停车场（栈）之间的数据连接即可。
但是栈是后入先出的，而停车场呢的车辆的离开时没有规律的，这样删除数据是十分不方便的2.同时在车辆的离去方面有，根据题目的要求，我们要计算出车俩的停车费用。
由于时间是60进制，而车辆的停车的费用是同过车辆的的停车时长来求的，那么便是通过离去的时间减去进入的时间来得出中间的时间，最后求出来的。
数据结构用c语言实现停车场管理系统报告书
课程设计任务书学生：专业班级：软件2101（计算2101）指导教师：黄启荃钱小红工作单位：华夏学院计算机教研室设计题目：用C语言实现停车场管理程序的设计初始条件：1、栈与队列的建立和操作.2、带T C或V C的计算机系统。
要求完成的主要任务：（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）主要任务：（在规定的时间完成下列任务）设有一个停放n辆车的狭长停车场，它只有一个大门供车辆出入。
车辆按到达停车场时间的早晚依次从停车场最里面向大门处停放。
若已放满n辆车，则后来的车只能停在外面等待，当有车开走后方依次进入，停在场的车按时计费。
编制一个程序模拟该停车场管理。
1．汽车的模拟输入信息格式可设为：汽车牌照，到达/离去时刻如（‘a’，1,5）为1号车在5时刻到达，（‘b’，5,20）为5号车在20这个时刻离去 2. 要求程序输出每辆车到达后的停车位置，以及离开停车场时应缴纳的费用及停留时间。
3．编制完成上述问题的C语言程序、进行程序调试并能得出正确的运行结果，并对采用的算法进行分析。
设计报告撰写格式要求：（课程设计报告按统一通用格式书写）具体容如下：①设计任务与要求②总体方案与说明③程序主要模块的流程图④源程序清单与注释⑤问题分析与解决方案（包括调试记录、调试报告，即在调试过程中遇到的主要问题、解决方法及改进设想）；⑥小结与体会附录：①源程序（必须有简单注释）②使用说明③参考资料设计题目：用C语言实现停车场管理程序的设计1、问题描述即要求停车场是一个可停放n辆汽车的狭长通道，并只有一个大门可供汽车进出，汽车在停车场按车辆到达的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），如车长已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场某辆车要离开时，在它后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用，以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理．每一组输入数据包括三个数据项：汽车”到达”或”离去”信息，汽车牌照以及到达或离去的时刻（到达或离去的时刻也可用计算机控制）．对每一组输入数据进行操作后的输入信息为：如是车辆到达，则输入汽车在停车场或便道上的停留位置；如是车辆离去，则输入汽车在停车场停留的时间和应交的费用。
数据结构c语言版课程设计停车场管理系统
课程设计:停车场c语言版本的数据结构课程设计,规定用栈模拟停车场,用队列模拟便道,实现停车场的收费管理系统停车场停满车后车会停在便道上面下面附上源码,vc:(下编译#include <stdio.h>//#include <stdlib.h> //malloc#include <time.h> //获取系统时间所用函数#include <conio.h> //getch()#include <windows.h> //设立光标信息mallco#define MaxSize 5 /*定义停车场栈长度*/#define PRICE 0.05 /*每车每分钟收费值*/#define BASEPRICE 0.5 //基础停车费#define Esc 27 //退出系统#define Exit 3 //结束对话#define Stop 1 //停车#define Drive 2 //取车int jx=0,jy=32; //全局变量日记打印位置typedef struct{int hour;int minute;}Time,*PTime; /*时间结点*/typedef struct /*定义栈元素的类型即车辆信息结点*/ {int num ; /*车牌号*/Time arrtime; /*到达时刻或离区时刻*/}CarNode;typedef struct /*定义栈,模拟停车场*/{CarNode stack[MaxSize];int top;}SqStackCar;typedef struct node /*定义队列结点的类型*/{int num; /*车牌号*/struct node *next;}QueueNode;typedef struct /*定义队列,模拟便道*/{QueueNode *front,*rear;}LinkQueueCar;/*函数声明*/PTime get_time();CarNode getcarInfo();void qingping(int a);void gotoxy(int x,int y);void printlog(Time t,int n,int io,char ab,int po,double f);void printstop(int a,int num,int x0,int y0);void printleave(int a,int po,int num);/*初始化栈*/void InitSeqStack(SqStackCar *s){s->top=-1;}/* push入站函数*/int push(SqStackCar *s,CarNode x) //数据元素x入指针s所指的栈{if(s->top==MaxSize-1)return(0); //假如栈满,返回0 else{s->stack[++s->top]=x; //栈不满,到达车辆入栈return(1);}}/*栈顶元素出栈*/CarNode pop(SqStackCar *s){CarNode x;if(s->top<0){x.num=0;x.arrtime.hour=0;x.arrtime.minute=0;return(x); //假如栈空,返回空值}else{s->top--;return(s->stack[s->top+1]); //栈不空,返回栈顶元素}}/*初始化队列*/void InitLinkQueue(LinkQueueCar *q){q->front=(QueueNode*)malloc(sizeof(QueueNode)); //产生一个新结点,作头结点if(q->front!=NULL){q->rear=q->front;q->front->next=NULL;q->front->num=0; //头结点的num保存队列中数据元素的个数}}/*数据入队列*/void EnLinkQueue(LinkQueueCar *q,int x){QueueNode *p;p=(QueueNode*)malloc(sizeof(QueueNode)); //产生一个新结点p->num=x;p->next=NULL;q->rear->next=p; //新结点入队列q->rear=p;q->front->num++; //队列元素个数加1}/*数据出队列*/int DeLinkQueue(LinkQueueCar *q){QueueNode *p;int n;if(q->front==q->rear) //队空返回0return(0);else{p=q->front->next;q->front->next=p->next;if(p->next==NULL)q->rear=q->front;n=p->num;free(p);q->front->num--;return(n); //返回出队的数据信息}}/********************* 车辆到达***************************/ //参数：停车栈停车队列车辆信息//返回值：空//功能：对传入的车辆进行入栈栈满则入队列void Arrive(SqStackCar *stop,LinkQueueCar *lq,CarNode x){int f;f=push(stop,x); //入栈if (f==0) //栈满{EnLinkQueue(lq,x.num); //入队printstop(1,lq->front->num,0,23);printlog(x.arrtime,x.num,1,'B',lq->front->num,0);qingping(0); printf("您的车停在便道%d号车位上\n",lq->front->num); //更新对话}else{printstop(0,stop->top+1,0,23);printlog(x.arrtime,x.num,1,'P',stop->top+1,0);qingping(0); printf("您的车停在停车场%d号车位上\n",stop->top+1); //更新对话}qingping(1); printf("按任意键继续");getch();}/************************** 车辆离开*************************************///参数：停车栈指针s1，暂存栈指针s2，停车队列指针p，车辆信息x//返回值：空//功能：查找栈中s1的x并出栈，栈中没有则查找队p中并出队，打印离开收费信息void Leave(SqStackCar *s1,SqStackCar *s2,LinkQueueCar *p,CarNode x){double fee=0;int position=s1->top+1; //车辆所在车位int n,f=0;CarNode y;QueueNode *q;while((s1->top > -1)&&(f!=1)) //当栈不空且未找到x{y=pop(s1);if(y.num!=x.num){n=push(s2,y);position--;}elsef=1;}if(y.num==x.num) //找到x{gotoxy(33,17);printf("%d:%-2d",(x.arrtime.hour-y.arrtime.hour),(x.arrtime.minute-y.arrtime.minute) );fee=((x.arrtime.hour-y.arrtime.hour)*60+(x.arrtime.minute-y.arrtime.minute))*PRICE+BASEP RICE;gotoxy(48,17); printf("%2.1f元\n",fee);qingping(0); printf("确认您的车辆信息");qingping(1); printf("按任意键继续");getch();while(s2->top>-1){ y=pop(s2);f=push(s1,y);}n=DeLinkQueue(p);if(n!=0){y.num=n;y.arrtime=x.arrtime;f=push(s1,y);printleave(p->front->num+1,position,s1->top+1); //出栈动画ji队列成员入栈printlog(x.arrtime,x.num,0,'P',position,fee);printlog(y.arrtime,y.num,1,'P',s1->top+1,0);}else{printleave(0,position,s1->top+2);printlog(x.arrtime,x.num,0,'P',position,fee);}}else //若栈中无x{while(s2->top > -1) //还原栈{y=pop(s2);f=push(s1,y);}q=p->front;f=0;position=1;while(f==0&&q->next!=NULL) //当队不空且未找到xif(q->next->num!=x.num){q=q->next;position++;}else //找到x{q->next=q->next->next;p->front->num--;if(q->next==NULL)p->rear=p->front;gotoxy(33,17); printf("0:0");gotoxy(48,17); printf("0元");qingping(0); printf("您的车将离便道");qingping(1); printf("按任意键继续");getch();printleave(-1,position,p->front->num+1); //出队动画printlog(x.arrtime,x.num,0,'B',position,0);f=1;}if(f==0) //未找到x{qingping(0); printf("停车场和便道上均无您的车");qingping(1); printf("按任意键继续");getch();}}}/*获取系统时间*///返回PTime类型PTime get_time(){Time *t;t=new Time;time_t timer;struct tm *tblock;timer=time(NULL);tblock=localtime(&timer);t->minute=tblock->tm_min;t->hour=tblock->tm_hour;return t;}/*移动光标*///蒋光标移动到（x，y）点void gotoxy(int x,int y){COORD coord;coord.X=x;coord.Y=y+3;SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE),coord); }/*画图*///画出系统界面void panitPL(){gotoxy(20,4);printf("****************对话框****************");int x=18,y=6; //起始点int a[2][4]={2,0,0,1,-2,0,0,-1}; //方向for(int i=0;i<2 ;i++){for(int j=0; j<20; j++){x+=a[i][0]; y+=a[i][1];gotoxy(x,y);printf("═");}x+=a[i][0]; y+=a[i][1];gotoxy(x,y);if(i==0)printf("╗");elseprintf("╚");for(j=0; j<12; j++){x+=a[i][2]; y+=a[i][3];gotoxy(x,y);printf("║");}x+=a[i][2]; y+=a[i][3];gotoxy(x,y);if(i==0)printf("╝");elseprintf("╔");}gotoxy(22,8);printf("小王：");gotoxy(22,11);printf("顾客：");gotoxy(22,14); printf("*********** 停车信息***********");gotoxy(23,15); printf("车牌号：");gotoxy(42,15); printf("时间：");gotoxy(23,17); printf("停车时长：");gotoxy(42,17); printf("收费：");}/*清屏函数*///更新对话框前将原对话晴空void qingping(int a){if(a==0) //清空小王的对话{gotoxy(28,8); printf(" ");gotoxy(28,9); printf(" ");gotoxy(28,8);}else if(a==1) //清空顾客的对话{gotoxy(28,11); printf(" ");gotoxy(28,12); printf(" ");gotoxy(28,13); printf(" ");gotoxy(28,11);}else //清空车辆信息{gotoxy(31,15); printf(" ");gotoxy(48,15); printf(" ");gotoxy(33,17); printf(" ");gotoxy(48,17); printf(" ");gotoxy(31,15);}}//用上下键移动选择int getkey(){char c;int x=28,y=11;while(1){gotoxy(x,11); printf(" ");gotoxy(x,12); printf(" ");gotoxy(x,13); printf(" ");gotoxy(x,y); printf(">>");c=getch();if(c==13) return y-10; //enter键返回当前选项if(c!=-32)continue; //不是方向键进行下次循环c=getch();if(c==72) if(y>11) y--; //上if(c==80) if(y<13) y++; //下}}//输入车辆信息CarNode getcarInfo(){PTime T;CarNode x;qingping(0); printf("请输入您的车牌号\n");qingping(1); printf("在下面输入车辆信息");qingping(2);scanf("%d",&(x.num));T=get_time();x.arrtime=*T;gotoxy(48,15); printf("%d:%d",x.arrtime.hour,x.arrtime.minute);getch();return x;}//打印停车场void printcar(){gotoxy(0,20); //╔ ╗╝╚═║printf("═══════════════════════════════════════╗");printf(" 出场暂放区║ 1 2 3 4 5 ║");printf("---------------------------------------------------------------------- ║");printf(" 主车道║");printf("---------------------------------------------------------------------- ║");printf(" 12 11 10 9 8 7 6 5 4 3 2 1 ║");printf("═══════════════════════════════════╗ ║");printf(" ↑ ╔══════════════╝ ║");printf(" 便道停车区→ ║ 1 2 3 4 5 ║");printf(" ╚══════════════════╝");printf(" 停车场管理日记\n\n");printf(" 时间车牌号进(1)/出(0) 车位(B便道P停车场) 收费(元) "); }//打印日记记录void printlog(Time t,int n,int io,char ab,int po,double f){jy++;gotoxy(jx,jy);// printf(" 时间车牌号进(1)/出(0) 车位(B便道P停车场) 收费(元) ");if(io==0)printf("/ %2.1f",f);gotoxy(jx,jy);printf(" / %d / %c:%d",io,ab,po);gotoxy(jx,jy);printf(" %d:%d / %d",t.hour,t.minute,n);}void printstop(int a,int num,int x0,int y0){static char *car="【█】";// int x0=0,y0=23;int x=0,y=28;if(a==0){x=(num+6)*6;for(;x0<72;x0++){gotoxy(x0,y0); printf("%s",car); Sleep(30);gotoxy(x0,y0); printf(" ");}for(;y0<y;y0++){gotoxy(x0,y0); printf("%s",car); Sleep(100);gotoxy(x0,y0); printf(" ");}for(;x0>x;x0--){gotoxy(x0,y0); printf("%s",car); Sleep(50);gotoxy(x0,y0); printf(" ");}gotoxy(x,y);printf("%s",car);}else{x=(12-num)*6;y=y-3;for(;x0<x;x0++){gotoxy(x0,y0); printf("%s",car); Sleep(30);gotoxy(x0,y0); printf(" ");}gotoxy(x,y);printf("%s",car);}}void printleave(int a,int po,int num){static char *car="【█】";int x0=0,y0=23;int x=0,y=28;int i;if(a==-1){x=(12-po)*6;y=y-3;gotoxy(x,y); printf(" ");gotoxy(x,y-2); printf("%s",car);Sleep(100);if(12>num){gotoxy((12-num)*6,y);printf(" ");}gotoxy(x,y); printf("%s",car);for(;x>x0;x--){gotoxy(x,y-2); printf("%s",car); Sleep(30);gotoxy(x,y-2); printf(" ");}}else{i=num+1;for(;num>po;num--){x=(num+6)*6; y=28;for(;x<72;x++){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}for(;y>21;y--){gotoxy(x,y); printf("%s",car); Sleep(50);gotoxy(x,y); printf(" ");}for(;x>(i-num+6)*6;x--){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}gotoxy(x,y); printf("%s",car);}x=(po+6)*6; y=28;for(;x<72;x++){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}for(;y>23;y--){gotoxy(x,y); printf("%s",car); Sleep(50);gotoxy(x,y); printf(" ");}for(;x>0;x--){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}num++;for(;i-num>0;num++){x=(i-num+6)*6; y=21;for(;x<72;x++){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}for(;y<28;y++){gotoxy(x,y); printf("%s",car); Sleep(50);gotoxy(x,y); printf(" ");}for(;x>(num-1+6)*6;x--){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}gotoxy(x,y); printf("%s",car);}if(a>0){x=66;y=25;gotoxy(x,y); printf(" ");gotoxy(x,y-2); printf("%s",car); Sleep(100);if(12>a){gotoxy((12-a)*6,y);printf(" ");}if(a>1){gotoxy(x,y); printf("%s",car);}printstop(0,i-1,x,y-2);}}}/************************************************************ main ********************************************************/int main(void){SqStackCar s1,s2; //停车栈和暂存栈LinkQueueCar p; //队列InitSeqStack(&s1);InitSeqStack(&s2);InitLinkQueue(&p);printf(" 停车场管理系统\n\n");printf("************************* 欢(=^_^=)迎***************************\n");printf(" 收费标准：基础费0.5元，每分钟收取0.05元，收费精确到0.1元\n");printf(" PS:车牌号由阿拉伯数字组成");panitPL();printcar(); gotoxy(0,-3);char c=0; //接受按键while(1) //按ESC退出系统{for(int i=2;i>-1 ;i--) //初始化对话框qingping(i);printf("按ESC退出系统,其它键开始对话");c=getch();if(c==Esc){qingping(0);break;}while(1){qingping(2);gotoxy(28,8); printf("欢迎来到停车场！我是管理员小王。
停车场管理系统c语言课程设计
停车场管理系统c语言课程设计随着城市化进程的加快，人们的生活质量不断提高，汽车已经成为了现代人出行的主要方式。
然而，随着汽车数量的增加，停车难题也日益凸显。
传统的停车方式已经无法满足人们的需求，因此停车场的建设和管理也变得越来越重要。
为了更好地管理停车场，本文设计了一款停车场管理系统。
二、需求分析本系统需要实现以下功能：1. 停车位管理：实现对停车位的管理，包括停车位的添加、删除、修改和查询等操作。
2. 车辆管理：实现对车辆的管理，包括车辆的进入、离开、查询和计费等操作。
3. 收费管理：实现对车辆的计费管理，包括按小时计费和按天计费。
4. 报表统计：实现对停车场的报表统计，包括车位使用情况、收入情况等。
三、系统设计1. 数据结构设计本系统主要包括两个数据结构：停车位和车辆。
停车位包括编号、位置、状态等信息；车辆包括车牌号、进入时间、离开时间、停车位等信息。
2. 界面设计本系统的界面采用命令行界面，用户可以通过输入命令来完成对系统的操作。
界面包括以下命令：添加停车位：add_space删除停车位：del_space修改停车位：mod_space查询停车位：query_space车辆进入：car_in车辆离开：car_out查询车辆：query_car计费管理：charge报表统计：report退出系统：exit3. 算法设计本系统的算法主要包括车辆进入、离开和计费等算法。
车辆进入：当车辆进入停车场时，系统需要检查是否有空闲停车位，如果有则将车辆停放在该停车位上，并记录车辆信息；如果没有则提示用户无法停车。
车辆离开：当车辆离开停车场时，系统需要计算停车时长并根据收费标准计算费用，并将车辆信息从停车位中删除。
计费管理：系统需要根据停车时长和收费标准计算车辆的费用，包括按小时计费和按天计费。
四、实现过程本系统采用C语言实现，主要包括以下模块：1. 停车位管理模块：实现对停车位的添加、删除、修改和查询等操作。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课程设计:停车场c语言版本的数据结构课程设计,要求用栈模拟停车场,用队列模拟便道,实现停车场的收费管理系统停车场停满车后车会停在便道上面下面附上源码,vc:(下编译#include <stdio.h>//#include <stdlib.h> //malloc#include <time.h> //获取系统时间所用函数#include <conio.h> //getch()#include <windows.h> //设置光标信息 mallco#define MaxSize 5 /*定义停车场栈长度*/#define PRICE 0.05 /*每车每分钟收费值*/#define BASEPRICE 0.5 //基础停车费#define Esc 27 //退出系统#define Exit 3 //结束对话#define Stop 1 //停车#define Drive 2 //取车int jx=0,jy=32; //全局变量日志打印位置typedef struct{int hour;int minute;}Time,*PTime; /*时间结点*/typedef struct /*定义栈元素的类型即车辆信息结点*/{int num ; /*车牌号*/Time arrtime; /*到达时刻或离区时刻*/}CarNode;typedef struct /*定义栈,模拟停车场*/{CarNode stack[MaxSize];int top;}SqStackCar;typedef struct node /*定义队列结点的类型*/{int num; /*车牌号*/struct node *next;}QueueNode;typedef struct /*定义队列,模拟便道*/{QueueNode *front,*rear;}LinkQueueCar;/*函数声明*/PTime get_time();CarNode getcarInfo();void qingping(int a);void gotoxy(int x,int y);void printlog(Time t,int n,int io,char ab,int po,double f);void printstop(int a,int num,int x0,int y0);void printleave(int a,int po,int num);/*初始化栈*/void InitSeqStack(SqStackCar *s){s->top=-1;}/* push入站函数 */int push(SqStackCar *s,CarNode x) //数据元素x入指针s所指的栈{if(s->top==MaxSize-1)return(0); //如果栈满,返回0 else{s->stack[++s->top]=x; //栈不满,到达车辆入栈return(1);}}/*栈顶元素出栈*/CarNode pop(SqStackCar *s){CarNode x;if(s->top<0){x.num=0;x.arrtime.hour=0;x.arrtime.minute=0;return(x); //如果栈空,返回空值 }else{s->top--;return(s->stack[s->top+1]); //栈不空,返回栈顶元素 }}/*初始化队列*/void InitLinkQueue(LinkQueueCar *q){q->front=(QueueNode*)malloc(sizeof(QueueNode)); //产生一个新结点,作头结点 if(q->front!=NULL){q->rear=q->front;q->front->next=NULL;q->front->num=0; //头结点的num保存队列中数据元素的个数}}/*数据入队列*/void EnLinkQueue(LinkQueueCar *q,int x){QueueNode *p;p=(QueueNode*)malloc(sizeof(QueueNode)); //产生一个新结点p->num=x;p->next=NULL;q->rear->next=p; //新结点入队列q->rear=p;q->front->num++; //队列元素个数加1}/*数据出队列*/int DeLinkQueue(LinkQueueCar *q){QueueNode *p;int n;if(q->front==q->rear) //队空返回0return(0);else{p=q->front->next;q->front->next=p->next;if(p->next==NULL)q->rear=q->front;n=p->num;free(p);q->front->num--;return(n); //返回出队的数据信息}}/********************* 车辆到达 ***************************/ //参数：停车栈停车队列车辆信息//返回值：空//功能：对传入的车辆进行入栈栈满则入队列void Arrive(SqStackCar *stop,LinkQueueCar *lq,CarNode x){int f;f=push(stop,x); //入栈if (f==0) //栈满{EnLinkQueue(lq,x.num); //入队printstop(1,lq->front->num,0,23);printlog(x.arrtime,x.num,1,'B',lq->front->num,0);qingping(0); printf("您的车停在便道%d号车位上\n",lq->front->num); //更新对话}else{printstop(0,stop->top+1,0,23);printlog(x.arrtime,x.num,1,'P',stop->top+1,0);qingping(0); printf("您的车停在停车场%d号车位上\n",stop->top+1);//更新对话}qingping(1); printf("按任意键继续");getch();}/************************** 车辆离开*************************************///参数：停车栈指针s1，暂存栈指针s2，停车队列指针p，车辆信息x//返回值：空//功能：查找栈中s1的x并出栈，栈中没有则查找队p中并出队，打印离开收费信息void Leave(SqStackCar *s1,SqStackCar *s2,LinkQueueCar *p,CarNode x){double fee=0;int position=s1->top+1; //车辆所在车位int n,f=0;CarNode y;QueueNode *q;while((s1->top > -1)&&(f!=1)) //当栈不空且未找到x{y=pop(s1);if(y.num!=x.num){n=push(s2,y);position--;}elsef=1;}if(y.num==x.num) //找到x{gotoxy(33,17);printf("%d:%-2d",(x.arrtime.hour-y.arrtime.hour),(x.arrtime.minute-y.arrtime. minute) );fee=((x.arrtime.hour-y.arrtime.hour)*60+(x.arrtime.minute-y.arrtime.minute))* PRICE+BASEPRICE;gotoxy(48,17); printf("%2.1f元\n",fee);qingping(0); printf("确认您的车辆信息");qingping(1); printf("按任意键继续");getch();while(s2->top>-1){ y=pop(s2);f=push(s1,y);}n=DeLinkQueue(p);if(n!=0){y.num=n;y.arrtime=x.arrtime;f=push(s1,y);printleave(p->front->num+1,position,s1->top+1); //出栈动画ji队列成员入栈printlog(x.arrtime,x.num,0,'P',position,fee);printlog(y.arrtime,y.num,1,'P',s1->top+1,0);}else{printleave(0,position,s1->top+2);printlog(x.arrtime,x.num,0,'P',position,fee);}}else //若栈中无x{while(s2->top > -1) //还原栈{y=pop(s2);f=push(s1,y);}q=p->front;f=0;position=1;while(f==0&&q->next!=NULL) //当队不空且未找到xif(q->next->num!=x.num){q=q->next;position++;}else //找到x{q->next=q->next->next;p->front->num--;if(q->next==NULL)p->rear=p->front;gotoxy(33,17); printf("0:0");gotoxy(48,17); printf("0元");qingping(0); printf("您的车将离便道");qingping(1); printf("按任意键继续");getch();printleave(-1,position,p->front->num+1); //出队动画printlog(x.arrtime,x.num,0,'B',position,0);f=1;}if(f==0) //未找到x{qingping(0); printf("停车场和便道上均无您的车");qingping(1); printf("按任意键继续");getch();}}}/*获取系统时间*///返回PTime类型PTime get_time(){Time *t;t=new Time;time_t timer;struct tm *tblock;timer=time(NULL);tblock=localtime(&timer);t->minute=tblock->tm_min;t->hour=tblock->tm_hour;return t;}/*移动光标*///蒋光标移动到（x，y）点void gotoxy(int x,int y){COORD coord;coord.X=x;coord.Y=y+3;SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE),coord);}/*画图*///画出系统界面void panitPL(){gotoxy(20,4);printf("****************对话框****************");int x=18,y=6; //起始点int a[2][4]={2,0,0,1,-2,0,0,-1}; //方向for(int i=0;i<2 ;i++){for(int j=0; j<20; j++){x+=a[i][0]; y+=a[i][1];gotoxy(x,y);printf("═");}x+=a[i][0]; y+=a[i][1];gotoxy(x,y);if(i==0)printf("╗");elseprintf("╚");for(j=0; j<12; j++){x+=a[i][2]; y+=a[i][3];gotoxy(x,y);printf("║");}x+=a[i][2]; y+=a[i][3];gotoxy(x,y);if(i==0)printf("╝");elseprintf("╔");}gotoxy(22,8);printf("小王：");gotoxy(22,11);printf("顾客：");gotoxy(22,14); printf("*********** 停车信息 ***********");gotoxy(23,15); printf("车牌号：");gotoxy(42,15); printf("时间：");gotoxy(23,17); printf("停车时长：");gotoxy(42,17); printf("收费：");}/*清屏函数*///更新对话框前将原对话晴空void qingping(int a){if(a==0) //清空小王的对话{gotoxy(28,8); printf(" ");gotoxy(28,9); printf(" ");gotoxy(28,8);}else if(a==1) //清空顾客的对话{gotoxy(28,11); printf(" ");gotoxy(28,12); printf(" ");gotoxy(28,13); printf(" ");gotoxy(28,11);}else //清空车辆信息{gotoxy(31,15); printf(" ");gotoxy(48,15); printf(" ");gotoxy(33,17); printf(" ");gotoxy(48,17); printf(" ");gotoxy(31,15);}}//用上下键移动选择int getkey(){char c;int x=28,y=11;while(1){gotoxy(x,11); printf(" ");gotoxy(x,12); printf(" ");gotoxy(x,13); printf(" ");gotoxy(x,y); printf(">>");c=getch();if(c==13) return y-10; //enter键返回当前选项if(c!=-32)continue; //不是方向键进行下次循环c=getch();if(c==72) if(y>11) y--; //上if(c==80) if(y<13) y++; //下}}//输入车辆信息CarNode getcarInfo(){PTime T;CarNode x;qingping(0); printf("请输入您的车牌号\n");qingping(1); printf("在下面输入车辆信息");qingping(2);scanf("%d",&(x.num));T=get_time();x.arrtime=*T;gotoxy(48,15); printf("%d:%d",x.arrtime.hour,x.arrtime.minute); getch();return x;}//打印停车场void printcar(){gotoxy(0,20); //╔ ╗╝╚═║printf("═══════════════════════════════════════╗");printf(" 出场暂放区║ 1 2 3 4 5║");printf("---------------------------------------------------------------------- ║");printf(" 主车道║");printf("---------------------------------------------------------------------- ║");printf(" 12 11 10 9 8 7 6 5 4 3 2 1║");printf("═══════════════════════════════════╗ ║");printf(" ↑ ╔══════════════╝ ║");printf(" 便道停车区→ ║ 1 2 3 4 5║");printf("╚══════════════════╝");printf(" 停车场管理日志\n\n");printf(" 时间车牌号进(1)/出(0) 车位(B便道P停车场) 收费(元)");}//打印日志记录void printlog(Time t,int n,int io,char ab,int po,double f){jy++;gotoxy(jx,jy);// printf(" 时间车牌号进(1)/出(0) 车位(B便道P停车场) 收费(元) ");if(io==0)printf("/ %2.1f",f);gotoxy(jx,jy);printf(" / %d / %c:%d",io,ab,po);gotoxy(jx,jy);printf(" %d:%d / %d",t.hour,t.minute,n);}void printstop(int a,int num,int x0,int y0){static char *car="【█】";// int x0=0,y0=23;int x=0,y=28;if(a==0){x=(num+6)*6;for(;x0<72;x0++){gotoxy(x0,y0); printf("%s",car); Sleep(30);gotoxy(x0,y0); printf(" ");}for(;y0<y;y0++){gotoxy(x0,y0); printf("%s",car); Sleep(100);gotoxy(x0,y0); printf(" ");}for(;x0>x;x0--){gotoxy(x0,y0); printf("%s",car); Sleep(50);gotoxy(x0,y0); printf(" ");}gotoxy(x,y);printf("%s",car);}else{x=(12-num)*6;y=y-3;for(;x0<x;x0++){gotoxy(x0,y0); printf("%s",car); Sleep(30);gotoxy(x0,y0); printf(" ");}gotoxy(x,y);printf("%s",car);}}void printleave(int a,int po,int num){static char *car="【█】";int x0=0,y0=23;int x=0,y=28;int i;if(a==-1){x=(12-po)*6;y=y-3;gotoxy(x,y); printf(" ");gotoxy(x,y-2); printf("%s",car);Sleep(100);if(12>num){gotoxy((12-num)*6,y);printf(" ");}gotoxy(x,y); printf("%s",car);for(;x>x0;x--){gotoxy(x,y-2); printf("%s",car); Sleep(30);gotoxy(x,y-2); printf(" ");}}else{i=num+1;for(;num>po;num--){x=(num+6)*6; y=28;for(;x<72;x++){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}for(;y>21;y--){gotoxy(x,y); printf("%s",car); Sleep(50);gotoxy(x,y); printf(" ");}for(;x>(i-num+6)*6;x--){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}gotoxy(x,y); printf("%s",car);}x=(po+6)*6; y=28;for(;x<72;x++){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}for(;y>23;y--){gotoxy(x,y); printf("%s",car); Sleep(50);gotoxy(x,y); printf(" ");}for(;x>0;x--){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}num++;for(;i-num>0;num++){x=(i-num+6)*6; y=21;for(;x<72;x++){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}for(;y<28;y++){gotoxy(x,y); printf("%s",car); Sleep(50);gotoxy(x,y); printf(" ");}for(;x>(num-1+6)*6;x--){gotoxy(x,y); printf("%s",car); Sleep(30);gotoxy(x,y); printf(" ");}gotoxy(x,y); printf("%s",car);}if(a>0){x=66;y=25;gotoxy(x,y); printf(" ");gotoxy(x,y-2); printf("%s",car); Sleep(100);if(12>a){gotoxy((12-a)*6,y);printf(" ");}if(a>1){gotoxy(x,y); printf("%s",car);}printstop(0,i-1,x,y-2);}}}/************************************************************ main ********************************************************/int main(void){SqStackCar s1,s2; //停车栈和暂存栈LinkQueueCar p; //队列InitSeqStack(&s1);InitSeqStack(&s2);InitLinkQueue(&p);printf(" 停车场管理系统\n\n");printf("************************* 欢(=^_^=)迎***************************\n");printf(" 收费标准：基础费0.5元，每分钟收取0.05元，收费精确到0.1元\n");printf(" PS:车牌号由阿拉伯数字组成");panitPL();printcar(); gotoxy(0,-3);char c=0; //接受按键while(1) //按ESC退出系统{for(int i=2;i>-1 ;i--) //初始化对话框qingping(i);printf("按ESC退出系统,其它键开始对话");c=getch();if(c==Esc){qingping(0);break;}while(1){qingping(2);gotoxy(28,8); printf("欢迎来到停车场！我是管理员小王。