数据结构停车场问题实验报告汇总

数据结构实验报告—停车场问题《计算机软件技术基础》实验报告I—数据结构实验二：停车场管理问题一、问题描述1.实验题目：设停车场是一个可停放n 辆汽车的狭长通道，且只有一个大门可供汽车进出。

汽车在停车场按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）。

若停车场已经停满n辆车，那么后来的车只能在门外的便道上等候。

一旦有车开走，则排在便道上的第一辆车即可开入。

当停车场某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场。

每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。

试为停车场编制按上述要求进行管理的模拟程序。

2．基本要求：以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序列进行模拟管理。

每一组输入数据包括三个数据项：汽车的“到达”（‘A’表示）或“离去”（‘D’表示）信息、汽车标识（牌照号）以及到达或离去的时刻。

对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场或者便道上的停车位置；若是车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用（便道上停留的时间不收费）。

栈以顺序结构实现，队列以链表结构实现。

3．测试数据：设n=2,输入数据为：（‘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’，0，0）。

每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照及到达或离去的时刻，其中，‘A’表示到达；‘D’表示离去，‘E’表示输入结束。

其中：（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，1，15）表示1号牌照车在15这个时刻离去。

二、需求分析1.程序所能达到的基本可能：本程序用来模拟一个可停放n辆车的停车场的停车管理问题。

数据结构停车场问题实验报告汇总1. 引言停车场问题是计算机科学中经典的数据结构问题之一。

在实际生活中，停车场管理对于有效利用空间和提高停车效率至关重要。

本实验旨在通过设计和实现一个停车场管理系统，探索不同数据结构在解决停车场问题上的应用。

2. 实验目的本实验的主要目的是通过实现停车场管理系统，探索以下内容：- 学习数据结构的基本概念和原理；- 理解停车场问题的本质和需求；- 选择合适的数据结构来解决停车场问题；- 设计和实现停车场管理系统；- 进行性能分析和评估。

3. 实验方法本实验采用如下方法来完成停车场管理系统的设计和实现：- 确定停车场问题的需求和功能；- 选择合适的数据结构，如队列、栈、链表等；- 设计停车场管理系统的数据结构和算法；- 实现停车场管理系统的核心功能，包括车辆进入和离开、停车位管理、收费等；- 进行系统测试和性能评估。

4. 实验结果经过设计和实现，我们成功完成了停车场管理系统，并进行了系统测试和性能评估。

以下是我们得到的一些实验结果：- 系统能够准确地记录车辆的进入和离开时间；- 系统能够根据停车时间计算出合适的停车费用；- 系统能够管理停车位的分配和释放；- 系统具有良好的性能和稳定性。

5. 实验分析通过实验结果的分析，我们得出以下结论：- 队列是一个适合管理停车场的数据结构，可以实现先进先出的车辆进出顺序；- 栈可以用于实现停车场的历史记录，方便查询和管理；- 链表可以用于实现停车位的分配和释放；- 在实际应用中，停车场管理系统需要考虑并发访问和高效查询等问题。

6. 实验总结本实验通过设计和实现停车场管理系统，深入理解了数据结构的应用和原理。

通过实验，我们学到了以下知识和技能：- 数据结构的基本概念和原理；- 停车场问题的本质和需求；- 选择合适的数据结构解决问题；- 设计和实现停车场管理系统；- 进行系统测试和性能评估。

7. 参考文献[1] Weiss, Mark Allen. Data Structures and Algorithm Analysis in Java. Pearson Education, 2013.[2] Cormen, Thomas H., et al. Introduction to Algorithms. MIT Press, 2009.以上是对数据结构停车场问题实验报告的汇总，通过本实验我们深入了解了停车场问题的本质和需求，并成功设计和实现了停车场管理系统。

《数据结构》课程实验实验报告题目：停车场管理专业：计算机科学与几技术ﻩ班级：姓名: ﻩ学号：ﻩ完成日期：一、试验内容设停车场就是一个可以停放n辆汽车得狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆到达时间得先后顺序，依次由北向南排列（大门在最南端，最先到达得第一辆车停放在车场得最北端），若车场内已经停满ｎ辆汽车，则后来得汽车只能在门外得便道上等候,一旦有车开走，则排在便道上得第一辆车即可开入；当停车场内某辆车要离开时,在它之后进入得车辆必须先退出场为它让路，待该辆车开出大门外,其她车辆再按次序进入车场,每辆停放在车场得车在它离开停车场时必须按它停留得时间长短交纳费用，试为停车场编制按上述要求进行管理得模拟程序.以栈模拟停车场，以队列模拟车场外得便道，按照从终端读入得输入数据序列进行模拟管理。

每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去得时刻。

对一组输入数据进行操作后得输出信息为：若就是车辆到达，则输出汽车在停车场内或便道上得停车位置；若就是车辆离去,则输出汽车在停车场内停留得时间与应交纳得费用(在便道上停留得时间不收费）。

二、试验目得（1）深入了解栈与队列得特性，掌握栈与队列得存储方法.（2）掌握栈与队列得基本操作，如初始化、入栈（队列）、出栈（队列）等，并能在实际问题背景下灵活运用。

三、流程图四、源程序代码＃iｎcｌuｄe＜stdio、h>＃incｌｕde＜stdａfx、h〉voｉd main(）｛ｓtruct cc1{iｎt ｈm１,sｋ1；ﻩ}a［５];//停车场strｕｃｔ bｄ{iｎｔｈm２，sk2；ﻩ｝b［5］;//便道ﻩｓｔruct ｃｃ2ﻩ｛ﻩﻩｉｎｔhm3,sｋ3；}c[4］；//存放从停车场内退出得车ｉnt ｐ＝0,q＝0，ｘ=0，n,ｙ，t,r,ｉ,ｊ，g，h，z；char m;prｉntｆ(”输入停车场容量与每分钟收费\n”);ﻩscaｎf(”％ｄ％d”，&n,&y);printf(”输入数据：\n")；for(;；){ﻩｓcanf(”％c"，&ｍ)；//判断输入数据ﻩﻩｉｆ（m==＇ｅ'||m==’Ｅ’）ﻩbrｅak;ﻩsｃanf("%d％ｄ＂,&ｔ，&r）；//t表示车牌号，ｒ表示时间／/车到达ﻩif(m=='ａ'|｜ｍ=＝＇A'){ﻩiｆ(p<ｎ）ﻩﻩ｛//n表示停车场容量，ｐ表示场内车得数量ﻩa［p］、hm1=t;ﻩﻩﻩﻩa[ｐ］、sk1＝r;ﻩﻩpｒintｆ("车停在停车厂内％d号位置、\n",ｐ+１）；ﻩﻩﻩp＋+;ﻩﻩ}ﻩ//车停在便道内elseﻩﻩ{ﻩﻩb［q］、ｈm2=t;ﻩﻩﻩﻩb［q］、sk2=ｒ；ﻩprinｔf(＂车停在便道上％d号位置、\n",q+1）;ﻩﻩｑ++;ﻩﻩ}ﻩﻩ｝//车离开ﻩﻩｉf（ｍ==’d＇|｜m＝=＇D')ﻩﻩ｛h=p;ﻩﻩﻩfoｒ(i=0;ｉ＜p;i++，g=i)ﻩﻩﻩｉf(a[i]、hm1==t)ﻩﻩ｛／/判断车就是否停在场内ﻩﻩp－-;ﻩﻩif（i=＝p)//如果车停在场内最后一位ﻩﻩﻩpｒinｔf（”％d号车在停车厂内停留了%d分钟,应交纳％ｄ元钱、\ｎ”,t，r-a［i］、sk1,ｙ*(r-ａ[i]、sｋ1))；ﻩelｓeﻩﻩ{//在它之后进入得车辆先退出场为它让路ﻩfｏr（j=ｐ;j＞i;j-—）ﻩﻩ｛ﻩﻩﻩﻩc[ｘ］、ｈm3=ａ［j］、hm1；ﻩﻩﻩﻩｃ[ｘ］、sｋ3=a[j］、sｋ1;ﻩﻩﻩx++；ﻩﻩﻩ｝ﻩﻩﻩﻩprinｔf（”％ｄ号车在停车厂内停留了%d分钟，应交纳％d元钱、\n”,t，r－a[i］、sk1,y*(r—a［i]、sk１)）;ﻩﻩﻩﻩﻩfor(j=i；ｘ—1〉=0；ｘ－-，ｊ++）ﻩﻩﻩﻩ｛／／退出得车再进入停车场内ﻩﻩﻩﻩa［ｊ］、ｈm1＝c［ｘ—1］、hｍ3;ﻩﻩﻩﻩﻩa[j]、sk1=c[x－１］、sｋ3;ﻩ}｝ﻩﻩﻩﻩｉｆ（q!=０）ﻩﻩﻩﻩ｛／/便道内得车进入停车场ﻩﻩﻩａ[p]、hm1=ｂ［0］、hm2；ﻩﻩﻩａ[p］、sｋ１=ｒ；ﻩﻩﻩﻩｐ++;ﻩﻩﻩfor（j=0；j＜q－1；j++）ﻩﻩﻩﻩ｛ﻩﻩﻩb[j］、ｈm2=b[j+1]、hm２；ﻩﻩb［j]、sk2=ｂ［j+１］、sk２；ﻩﻩ｝ﻩq-—；ﻩﻩﻩ｝ﻩbreak;｝ﻩﻩﻩ/／判断车就是否停在便道上ﻩﻩfor（i=０;ｉ〈q;i+＋，z=q）ﻩﻩﻩｉf(b［ｉ］、hm2==ｔ)ﻩ｛ﻩﻩﻩﻩｐrｉｎtf（”该车停留在便道内,不收费、\n＂）；ﻩｆoｒ(j=i；j〈q-1;j＋＋)ﻩﻩ {ﻩﻩ b［j]、hm2=ｂ[j+1]、hｍ2;ﻩﻩﻩｂ[j］、sk2＝ｂ[j+１]、ｓk２；ﻩﻩ｝ﻩq—－；ﻩﻩ brｅａk；ﻩﻩ}if(g＝=h＆＆i＝=z) pｒｉntf（”无该车、\n"）;ﻩﻩﻩ｝ﻩ}｝五、调试过程调试过程中,车离开得那一部分经常出现错误,运行结果与预想得不太一样，后来发现就是停车场得计数器那出现了问题，使离开后再进入停车场得位置发生了错误.如果输入得离开时间比到达得时间小,则会出现付费为负值。

一．需求分析1、题目要求：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。

车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。

若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。

要求：以栈模拟停车场，以队列车场外的便道，按照从终端输入的数据序列进行模拟管理。

每一组数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时刻。

对每一组数据进行操作后的信息为：若是车辆到达，则输出汽车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停车场内的停留时间和应缴纳的费用（在便道上的停留时间不收费）。

栈以顺序结构实现，队列以链表结构实现。

2、程序能达到的功能：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。

二．算法设计本程序中采用的数据模型，用到的抽象数据类型的定义，程序的主要算法流程及各模块之间的层次调用关系程序基本结构：结构体定义：（1）车辆信息的表示车辆可看成是一个节点，设计成一个结构体，定义如下：typedef struct node{char num[10]; //车牌号码Time reach; //到站时间Time leave; //离开时间}CarNode;（2）时间、栈和队列的定义时间是由小时和分钟表示的，有两部分数据，定义如下：typedef struct time{int hour;int min;}Time;停车场内用栈表示：typedef struct NODE{CarNode *stack[MAX+1]; //栈用顺序表示int top;}SeqStackCar;便道上的车辆表示：typedef struct car{CarNode *data; // 便道上的车用链表表示truct car *next;}QueueNode;typedef struct Node{QueueNode *head; // 设置头指针、尾指针。

数据结构停车场管理实验报告一、实验目的本次实验旨在通过设计和实现一个停车场管理系统，深入理解和应用数据结构中的栈和队列等知识，提高解决实际问题的能力。

二、实验环境编程语言：C+＋开发工具：Visual Studio三、实验原理1、停车场采用栈结构来存储停放的车辆信息。

栈具有先进后出的特点，符合车辆先进入停车场后离开的逻辑。

2、停车场外的便道采用队列结构来存储等待进入停车场的车辆。

队列具有先进先出的特点，符合车辆按到达顺序进入停车场的需求。

四、实验内容1、设计数据结构定义栈和队列的数据结构，包括存储车辆信息的结构体。

实现栈和队列的基本操作，如入栈、出栈、入队、出队等。

2、功能实现车辆进入停车场：当有车辆进入停车场时，将车辆信息压入栈中。

车辆离开停车场：当有车辆离开停车场时，从栈中弹出相应车辆，并计算停车费用。

显示停车场状态：实时显示停车场内车辆的信息。

处理便道上的车辆：当停车场有空位时，将便道上的车辆依次入停车场。

3、界面设计设计简单的命令行交互界面，方便用户输入操作指令。

五、实验步骤1、定义数据结构｀｀｀cppstruct Car ｛int carNumber;int arrivalTime;int departureTime;｝；class Stack ｛private:Car stackArray;int top;int capacity;public:Stack(int size) ｛capacity ＝ size;stackArray ＝ new Carcapacity; top ＝－1;｝～Stack(）｛delete stackArray;｝bool isFull(）｛return top ＝＝ capacity 1;｝bool isEmpty(）｛return top ＝＝－1;｝void push(Car car) ｛if （！isFull(））｛stackArray+＋top ＝ car;｝ else ｛std:：cout ＜＜＂停车场已满，无法进入！＂＜＜ std:：endl;｝｝Car pop(）｛if （！isEmpty(））｛return stackArraytop;｝ else ｛std:：cout ＜＜＂停车场为空，无法离开！＂＜＜ std:：endl; return ｛－1, －1, －1}；｝｝Car peek(）｛if （！isEmpty(））｛return stackArraytop;｝ else ｛std:：cout ＜＜＂停车场为空！＂＜＜ std:：endl; return ｛－1, －1, －1}；｝｝｝；class Queue ｛private:Car queueArray;int front;int rear;int capacity;public:Queue(int size) ｛capacity ＝ size;queueArray ＝ new Carcapacity;front ＝ rear ＝－1;｝～Queue(）｛delete queueArray;｝bool isFull(）｛return （rear ＋ 1) ％ capacity ＝＝ front;｝bool isEmpty(）｛return front ＝＝－1;｝void enqueue(Car car) ｛if （！isFull(））｛if （isEmpty(））｛front ＝ 0;｝rear ＝（rear ＋ 1) ％ capacity; queueArrayrear ＝ car;｝ else ｛std:：cout ＜＜＂便道已满，无法等待！＂＜＜ std:：endl;｝｝Car dequeue(）｛if （！isEmpty(））｛Car car ＝ queueArrayfront;if （front ＝＝ rear) ｛front ＝ rear ＝－1;｝ else ｛front ＝（front ＋ 1) ％ capacity;｝return car;｝ else ｛std:：cout ＜＜＂便道为空！＂＜＜ std:：endl;return ｛－1, －1, －1}；｝｝Car frontElement(）｛if （！isEmpty(））｛return queueArrayfront;｝ else ｛std:：cout ＜＜＂便道为空！＂＜＜ std:：endl;return ｛－1, －1, －1}；｝｝｝；｀｀｀2、主函数实现｀｀｀cppint main(）｛int parkingLotCapacity ＝ 10; ／／假设停车场容量为 10 Stack parkingLot(parkingLotCapacity)；Queue waitingQueue(parkingLotCapacity)；int choice;while （true) ｛std:：cout ＜＜＂1、车辆进入停车场" ＜＜ std:：endl;std:：cout ＜＜＂2、车辆离开停车场" ＜＜ std:：endl;std:：cout ＜＜＂3、显示停车场状态" ＜＜ std:：endl;std:：cout ＜＜＂4、退出" ＜＜ std:：endl;std:：cout ＜＜＂请选择操作：＂；std:：cin ＞＞ choice;switch （choice) ｛case 1: ｛int carNumber;std:：cout ＜＜＂请输入车辆号码：＂；std:：cin ＞＞ carNumber;Car car ＝｛carNumber, time(NULL)，－1}；if （！parkingLotisFull(））｛parkingLotpush(car)；std:：cout ＜＜＂车辆＂＜＜ carNumber ＜＜＂进入停车场" ＜＜std:：endl;｝ else ｛waitingQueueenqueue(car)；std:：cout ＜＜＂停车场已满，车辆＂＜＜ carNumber ＜＜＂在便道等待" ＜＜ std:：endl;｝break;｝case 2: ｛int carNumber;std:：cout ＜＜＂请输入要离开的车辆号码：＂；std:：cin ＞＞ carNumber;Car car;bool found ＝ false;for （int i ＝ parkingLottop; i ＞＝ 0; i) ｛if （parkingLotstackArrayicarNumber ＝＝ carNumber) ｛car ＝ parkingLotpop(）；cardepartureTime ＝ time(NULL)；found ＝ true;break;｝｝if （found) ｛int parkingTime ＝ difftime(cardepartureTime, cararrivalTime)；double parkingFee ＝ parkingTime 2; ／／假设每单位时间停车费为2 元std:：cout ＜＜＂车辆＂＜＜ carNumber ＜＜＂离开停车场，停车时间：＂＜＜ parkingTime ＜＜＂秒，停车费用：＂＜＜parkingFee ＜＜＂元" ＜＜ std:：endl;if （！waitingQueueisEmpty(））｛Car waitingCar ＝ waitingQueuedequeue(）；parkingLotpush(waitingCar)；std:：cout ＜＜＂便道上的车辆＂＜＜ waitingCarcarNumber ＜＜＂进入停车场" ＜＜ std:：endl;｝｝ else ｛std:：cout ＜＜＂未找到要离开的车辆" ＜＜ std:：endl;｝break;｝case 3: ｛std:：cout ＜＜＂停车场内车辆：＂＜＜ std:：endl;for （int i ＝ parkingLottop; i ＞＝ 0; i) ｛std:：cout ＜＜ parkingLotstackArrayicarNumber ＜＜＂＂；｝std:：cout ＜＜ std:：endl;std:：cout ＜＜＂便道上等待的车辆：＂＜＜ std:：endl;if （！waitingQueueisEmpty(））｛for （int i ＝ waitingQueuefront; i!＝ waitingQueuerear; i ＝（i ＋ 1) ％waitingQueuecapacity) ｛std:：cout ＜＜ waitingQueuequeueArrayicarNumber ＜＜＂＂；｝std:：cout ＜＜ waitingQueuequeueArraywaitingQueuerearcarNumber＜＜ std:：endl;｝ else ｛std:：cout ＜＜＂无" ＜＜ std:：endl;｝break;｝case 4:return 0;default:std:：cout ＜＜＂无效的选择，请重新输入" ＜＜ std:：endl;｝｝return 0;｝｀｀｀六、实验结果1、车辆正常进入停车场，并在停车场已满时在便道等待。

工商学院数据结构实验报告年级2012 学号2012007554 姓名刘怡然成绩专业电气实验地点B3-401 指导教师许文强实验项目模拟停车场管理程序的设计与实现实验日期2013.11.7一、实验目的本实验的目的是进一步理解栈和队列的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。

二、实验问题描述设停车厂只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。

汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门，为它让路的车辆再按原次序进入车场。

在这里假设汽车不能从便道上开走，试设计这样一个停车厂模拟管理程序。

为了以下描述的方便，停车厂的停车场用“停车位”进行叙述，停车厂的便道用“便道”进行叙述。

三、实验步骤1、实验问题分析使用两个栈和一个队列。

分别为停车栈和辅助栈，队列为便道，当有车来时先进入停车场，没有空位时不能进入，停入便道。

当停车场有车要开出时，判断它的后面有没有车，没有直接开出，否则将后面的车挪入辅助栈将目标车开出。

再将辅助栈车按次序挪回停车栈。

此时判断便道上是否有车等待，有就将便道上的车按先到先出的次序停入停车场。

2、功能（函数）设计V oid Main(); 菜单stopping *init_stopping(); 初始化停车栈buffer *init_buff(); 初始化辅助栈pavement *init_pavement(); 初始化便道int car_come(stopping *s,pavement *q); 有来车int car_leave(int pos,stopping *s,buffer *b,pavement *q); 有车开走int stop_to_buff(int pos,stopping *s,buffer *b); 停车栈挪向辅助栈int buff_to_stop(stopping *s,buffer *b); 辅助栈挪向停车栈int pave_to_stop(stopping *s,pavement *q); 便道队列挪向停车栈int car_disp(stopping *s,pavement *q); 显示停车情况void Now(stopping *s,pavement *q); 实时统计停车数量四、实验结果（程序）及分析1、实验主要代码car.h#pragma oncetypedef struct{char license_plate[10]; //车牌号char state; //状态}car;Buffer.h#include"car.h"#include"stopping.h"typedef struct{car bufferx[MAX_STOP]; /*各汽车信息的存储空间*/int top; /*用来指示栈顶位置的静态指针*/}buffer;Pavement.h#include"car.h"#define MAX_PA VE 100 /*便道不限制停放车辆的数目，设为足够大*/ typedef struct{car pave[MAX_PA VE]; /*各汽车信息的存储空间*/int front,rear; /*用来指示队头和队尾位置的静态指针*/}pavement;Stopping.h#pragma once#include"car.h"#define MAX_STOP 5typedef struct{car stop[MAX_STOP]; /*各汽车信息的存储空间*/int top; /*用来指示栈顶位置的静态指针*/ }stopping;Main.cpp#include "buffer.h"#include "car.h"#include "pavement.h"#include "stopping.h"#include "iostream.h"#include "conio.h"#include "stdio.h"#include <stdlib.h>stopping *init_stopping();buffer *init_buff();pavement *init_pavement();int car_come(stopping *s,pavement *q);int car_leave(int pos,stopping *s,buffer *b,pavement *q);int stop_to_buff(int pos,stopping *s,buffer *b);int buff_to_stop(stopping *s,buffer *b);int pave_to_stop(stopping *s,pavement *q);int car_disp(stopping *s,pavement *q);void Now(stopping *s,pavement *q);void main(){int pos;stopping s;buffer b;pavement q;s=*init_stopping();b=*init_buff();q=*init_pavement();char c;for(;;){system("cls");printf("\n ________________ ");printf("\n ---------------------------| 停车场管理系统|------------------------");printf("\n ^^^^^^^^^^^^^^^^ \n\n");cout<<" ||--------------------------按0键结束程序----------------------||"<<endl;cout<<" ||--------------------------按1键有车进入----------------------||"<<endl;cout<<" ||--------------------------按2键有车离开----------------------||"<<endl;cout<<" ||--------------------------按3键显示情况----------------------||"<<endl;Now(&s,&q);c=getch();if(c=='0')break;switch(c){case '1':car_come(&s,&q);getch();break;case '2':cout<<"请输入开出车辆位置：";cin>>pos;car_leave(pos,&s,&b,&q);getch();break;case '3':car_disp(&s,&q);getch();break;}}}void Now(stopping *s,pavement *q){printf("当前实时车辆统计：停车场----%d辆便道----%d辆\n",s->top+1,q->rear-q->front); }stopping *init_stopping(){stopping *s;s=new stopping;if(!s)return NULL;else{s->top=-1;return s;}}buffer *init_buff(){buffer *b;b=new buffer;if(!b)return NULL;else{b->top=-1;return b;}}pavement *init_pavement() {pavement *q;q=new pavement;q->front=q->rear=-1;return q;}int car_come(stopping *s,pavement *q){car *c;c=new car;cout<<"请输入汽车牌照号：";cin>>c->license_plate;c->state='i';if(s->top==MAX_STOP-1){c->state='s';q->rear++;q->pave[q->rear]=*c;cout<<"停车位满！汽车"<<c->license_plate<<"停入便道。

华北水利水电学院数据结构实验报告2011～2012学年第二学期2011级计算机专业班级：**** 学号：***** 姓名：**** -实验二栈和队列及其应用一、实验目的：1．掌握栈的特点(先进后出FILO)及基本操作，如入栈、出栈等，栈的顺序存储结构和链式存储结构，以便在实际问题背景下灵活应用。

2．掌握队列的特点(先进先出FIFO)及基本操作，如入队、出队等，队列顺序存储结构、链式存储结构和循环队列的实现，以便在实际问题背景下灵活运用。

二、实验内容：1．链栈的建立、入栈、出栈操作。

2．环形队列的建立、入队、出队操作。

3．停车场管理。

设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。

汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。

试为停车场编制按上述要求进行管理的模拟程序。

实现提示：以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。

每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。

栈以顺序结构实现，队列以链表（带头结点）实现。

需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。

输入数据按到达或离去的时刻有序。

栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。

停车场管理实验报告姓名：学号：学院：继续教育学院班级：计算机科学与技术一．实验目的和要求熟练栈和队列的结构特性，掌握在实际问题背景下的应用二．实验主要内容以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。

每一组输入数据包括三个数据项：汽车“达到”或“离去”信息、汽车牌照号码以及达到或离去的时刻。

对每一组输入数据进行操作后的输出信息为：若是车辆达到、则输出汽车在停车场内或便道上停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。

栈以顺序结构实现，队列以链表结构实现。

三．实验仪器和环境PC机Windows xp Visual c++ c语言四．实验原理1.概要设计（1）抽象数据类型定义ADT Stack{数据对象:D={ai|ai ∈ElemSet, i=1,2,…n;n>0}数据关系:R1={<ai-1,ai>|ai-1,ai ∈D,i=2,…n}基本操作:InitStack(&S)操作结果：构造一个空栈S。

Push(&S,e)初始条件：栈S已存在。

操作结果：插入e为新的栈顶元素Pop(&S,&e)初始条件：栈S已存在。

操作结果：删除S的栈顶元素,并且用e返回。

}ADT StackADT Queue {数据对象:D={ai|ai ∈ElemSet, i=1,2,…n; n>0}数据关系:R1={<ai-1,ai>|ai-1,ai ∈D, i=2,…n}其中:a1为队头, an为队尾基本操作:InitQueue(&Q);操作结果：构造一个空队列QEnQueue(&Q,&e);初始条件：对列Q已存在。

操作结果：插入元素e为Q的新队尾元素。

DeQueue(&Q,&e);初始条件：对列Q已存在。

操作结果：删除Q的队头元素, 并用e返回。

数据结构-停车场管理系统实验报告数据结构停车场管理系统实验报告一、实验目的本次实验旨在通过设计和实现一个停车场管理系统，深入理解和应用数据结构的知识，包括栈、队列、链表等，提高编程能力和解决实际问题的能力。

二、实验环境本次实验使用的编程语言为C+＋，开发环境为Visual Studio 2019。

三、需求分析1、停车场内有固定数量的停车位。

2、车辆进入停车场时，记录车辆信息（车牌号、进入时间）。

3、车辆离开停车场时，计算停车费用并输出相关信息。

4、能够显示停车场内车辆的停放情况。

四、数据结构设计1、为了实现车辆的先进先出，选择队列来存储停车场内的车辆信息。

2、用栈来存储临时停放的车辆信息，以便在停车场已满时进行处理。

五、算法设计1、车辆进入停车场检查停车场是否已满。

如果未满，将车辆信息加入队列，并记录进入时间。

2、车辆离开停车场在队列中查找要离开的车辆。

计算停车时间和费用。

将车辆从队列中删除。

3、显示停车场内车辆停放情况遍历队列，输出车辆信息。

六、主要代码实现｀｀｀cppinclude ＜iostream>include ＜string>include ＜ctime>using namespace std;／／车辆结构体struct Car ｛string licensePlate; ／／车牌号time_t entryTime; ／／进入时间｝；／／队列类class Queue ｛private:Car data;int front, rear, capacity;public:Queue(int size) ｛capacity ＝ size;data ＝ new Carcapacity;front ＝ rear ＝ 0;｝～Queue(）｛delete data;｝bool isFull(）｛return （rear ＋ 1) ％ capacity ＝＝ front;｝bool isEmpty(）｛return front ＝＝ rear;｝void enqueue(Car car) ｛if （isFull(））｛cout ＜＜＂停车场已满！＂＜＜ endl; return;｝datarear ＝ car;rear ＝（rear ＋ 1) ％ capacity;｝Car dequeue(）｛if （isEmpty(））｛cout ＜＜＂停车场为空！＂＜＜ endl;return Car(）；｝Car car ＝ datafront;front ＝（front ＋ 1) ％ capacity;return car;｝void display(）｛if （isEmpty(））｛cout ＜＜＂停车场内没有车辆。

⒈问题描述：停车场管理问题[问题描述]设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。

车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。

如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。

停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。

每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。

如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。

编制一程序模拟该停车场的管理。

[实现要求]要求程序输出每辆车到达后的停车位置(停车场或便道上)，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。

[实现提示]汽车的模拟输入信息格式可以是：(到达／离去，汽车牌照号码，到达／离去的时刻)。

例如，(‘A’，，1，5)表示1号牌照车在5这个时刻到达，而(‘D’，，5，20)表示5号牌照车在20这个时刻离去。

整个程序可以在输入信息为(‘E’，0，0)时结束。

本题可用栈和队列来实现。

⒉设计：⑴数据结构设计和核心算法设计描述；停车场管理系统是充分利用数据结构中栈和队列的思想实现的，栈是一种只能在叫做栈的一段进行进栈或者出栈操作的线性数据结构。

栈的主要特点是”后进先出”，即后进栈的元素先处理。

停车场的容量即为栈的存储空间，停车场的车辆的停靠是无秩序的，因此采用链式存储的方式更适合，也方便车辆的调度。

队列是限定仅能在表的一端进行插入，在表的另一端进行删除的线性表。

队列中可以插入的一端称为队尾，可以删除的一端称为队首。

把一个元素插入队列中的操作为进队，队列中删除一个元素的操作为出队。

队列存取操作符合：先进先出。

停车场的车辆到达停车和车辆的离开的管理方式就是采用队列的“先进先出”的移动的思想。