数据结构停车场管理实验报告C

停车场数据结构实验报告附代码

数据结构实验报告 ——实验三停车场模拟管理程序的设计与实现本实验的目的是进一步理解线性表的逻辑结构和存储结构，进一步提高使用理论知识指导解决实际问题的能力。一、【问题描述】设停车场只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走，试设计这样一个停车场模拟管理程序。为了以下描述的方便，停车场的停车场用“停车位”进行叙述，停车场的便道用“便道”进行叙述。二、【数据结构设计】 1、为了便于区分每辆汽车并了解每辆车当前所处的位置，需要记录汽车的牌照号码和汽车的当前状态，所以为汽车定义一个新的类型CAR，具体定义如下： typedef struct { char *license //汽车牌照号码，定义为一个字符指针类型 char state; //汽车当前状态，字符s表示停放在停车位上，//字符p表示停放在便道上，每辆车的初始状态用字符i来进行表示 } 2、①由于车位是一个狭长的通道，所以不允许两辆车同时出入停车位，当有车到来要进入停车位的时候也要顺次停放，当某辆车要离开时，比它后到的车要先暂时离开停车位，而且越后到的车就越先离开停车位，显然这和栈的“后进先出”特点相吻合，所以可以使用一个栈来描述停车位。由于停车位只能停放有限的几辆车，而且为了便于停车场的管理，为每个车位要分配一个固定的编号，不妨设为1、2、3、4、5（可利用数组的下标），分别表示停车位的1车位、2车位、3车位、4车位。5车位，针对这种情况使用一个顺序栈比较方便。 ②当某辆车要离开停车场的时候，比它后进停车位的车要为它让路，而且当它开走之后让路的车还要按照原来的停放次序再次进入停车位的某个车位上，为了完成这项功能，再定义一个辅助栈，停车位中让路的车依次“压入”辅助栈，待提出开走请求的车开走后再从辅助栈的栈顶依次“弹出”到停车位中。对辅助栈也采用顺序栈。

数据结构课程设计停车场管理系统

实验二停车场管理班级：A0712 学号：12 姓名：冷清淼成绩：__________ 指导教师签名：__________ 一、问题描述设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若停车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出停车场为它让路，待该辆车开出大门后，其他车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。设计要求： 1．模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。 2．从终端读入汽车到达或离去的数据，每组数据包括三项：（1）是“到达”还是“离开”；（2）汽车牌照号码；（3）“到达”或“离开”的时刻。 3．与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。二、算法说明 1．数据结构说明（1）用到两个堆栈：一个为车场栈；另一个为临时栈temp typedef struct NODE{ CarNode *stack[MAX+1]; int top; }SeqStackCar; /*模拟车场*/ （2）一个队列结构，存储便道车辆信息：

typedef struct Node{ QueueNode *head; QueueNode *rear; }LinkQueueCar; /*模拟便道*/ 2．算法说明 (1) 功能模块说明：停车场管理系统含有三个模块，即：车辆到达、离开、列表显示停车场系统车辆到达车辆离开列表显示 3 2 1 图1 （2）以模块为单位分析算法 1、“到达”模块：到达时有两种情况，即车场是否满，未满则直接进入停车场；满时，到便道等待。如图2。车辆到达停车场是否满结束进入停车场进入便道是否图2

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

数据结构课程设计 ——停车场管理问题姓名: 学号: 问题描述设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的

车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。二、实现要求要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。三、实现提示汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。例如，（‘A'，，1，5）表示1号牌照车在5这个时刻到达，而（‘ D '，，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（‘ E '，0，0）时结束。本题可用栈和队列来实现。四、需求分析停车场采用栈式结构，停车场外的便道采用队列结构（即便道就是等候队列）。停车场的管理流程如下 ①当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进栈（车辆进入停车场）；如果停车场已满，则车辆进入等候队列（车辆进入便道等候）。 ②当车辆要求出栈时，该车到栈顶的那些车辆先弹出栈（在它之后进入的车辆必须先退出车场为它让路），再让该车出栈，其他车辆再按原次序进栈（进入车场）。当车辆出栈完毕后，检查等候队列（便道）中是否有车，有车则从队列头取出一辆车压入栈中。

停车场管理系统实验报告汇总

华北水利水电学院数据结构实验报告 2011～2012学年第二学期2011级计算机专业班级：**** 学号：***** 姓名：**** - 实验二栈和队列及其应用一、实验目的： 1．掌握栈的特点(先进后出FILO)及基本操作，如入栈、出栈等，栈的顺序存储结构和链式存储结构，以便在实际问题背景下灵活应用。 2．掌握队列的特点(先进先出FIFO)及基本操作，如入队、出队等，队列顺序存储结构、链式存储结构和循环队列的实现，以便在实际问题背景下灵活运用。二、实验内容： 1．链栈的建立、入栈、出栈操作。 2．环形队列的建立、入队、出队操作。 3．停车场管理。设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。实现提示：以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表（带头结点）实现。需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。设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’表示输入结束。三、实验要求： 1．C/ C++完成算法设计和程序设计并上机调试通过。 2．撰写实验报告，提供实验结果和数据。 3．写出算法设计小结和心得。四、程序源代码： 1.#include #include typedef struct stnode { int data; stnode *next;

C++数据结构停车场管理

数据结构实验报告实验题目：停车场管理学生姓名：班级：学号：问题描述设有一个停车场，它是利用一个南北向的狭窄通道建成，北端封闭，大门在最南端。最先到达的汽车停放在最北端，后面到达的汽车从北至南依次顺序停放。停车场只能停放n 辆汽车。当停车场停满n辆车后，后面到达的汽车只能在门外的便道上等候。一旦有汽车开走，便道上等候的第一辆车就可以开入停车场停放。当停车场内某辆汽车要离开时，在它之后进入的车辆必须先退出停车场为它让路，待该车开出大门外，其他汽车再按原次序返回车场。每辆停放在车场内的汽车在离开时必须按它停放时间的长短交纳费用。例题分析每到达一辆汽车，先检查停车场栈是否已满，若未满则该车进入停车场停放（入栈操作），并将该车的车号和停放时刻记录在停车场栈的相应元素中，同时显示该车在停车场内的停放位置。反之，若停车场已满，则该车排到便道上等候的汽车队列最后（入队列操作），并将该车的车号信息记录在汽车队列的相应结点内，同时显示该车在便道上的停放位置。若要取一辆汽车，则需依次进行下述操作：将阻挡在它后面的汽车退出（停车场栈的出栈操作），并将这些汽车临时存放在另一个辅助栈中（辅助栈的入栈操作）；开走要取的汽车（停车场栈的出栈操作），并显示该车应交纳的费用；依次从辅助栈中开出汽车（辅助栈出栈操作），开回停车场中（停车场栈的入栈操作）；这时停车场已有一个空车位，便道上等候的第一辆汽车则可以开进停车场内停放（汽车队列的出队列操作和停车场栈的入栈操作）。程序源代码 #include #include #include #include #include #include #include

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

《计算机软件技术基础》实验报告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这个时刻离去。二、需求分析

数据结构课程设计报告停车场管理系统

课程设计报告课程名称数据结构课程设计课题名称停车场管理系统专业信息管理与信息系统班级 09级1班学号 200903110112 姓名洪俊斌指导教师赵锦元、李峰、罗敬 2011年 1 月 9 日

湖南工程学院课程设计任务书课程名称数据结构课题停车场管理系统专业班级信息管理0901班学生姓名洪俊斌学号200903110112 指导老师赵锦元、李峰、罗敬审批任务书下达日期2011 年1 月 3 日任务完成日期2011 年1 月20 日

一、设计内容与设计要求 1．设计内容： [问题描述] 设停车场只是一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出，还有一个等停的的狭长通道。汽车在停车场内按车辆的先后顺序依次排列，若车站内已停满汽车，则后来的汽车只能在门外的通道上等停，一旦停车场内有车开走，则排在通道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车站为它让路，待该车辆开出大门，为它让路的车辆再按原来次序进入车场。在这里假设汽车不能从便道上开走，试设计这样一个停车场模拟管理程序。 [基本功能] （1）车辆成批入站。当一个停车场刚开始投入运行的时候，会有很多车进来，因此，要设计一个函数来实现车辆批量进站。并要检测车辆的数目是否超过规定的最大容量，给出相关提示信息。（2）单个车辆入站。当系统正常投入运行后，会有零散的车辆进进出出，因此，设计一个函数实现单个车辆入站。（3）车站内信息实时显示。车站内信息包括两个部分：停车场内停放的车辆以及在外面通道上等停的车辆。（4）车辆出站。当停车场内车辆出站后，检查通道上是否有车等停，如果有，则要把排在最前面的车调入停车场内。

C语言停车场管理实验报告

设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。功能描述以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现系统设计及实现 1.头文件及宏定义 #include #include #include #include #include #define ClearScreen() system( "cls" ) // 清空当前屏幕 #define setcolor() system("color 2f")//设置背景前景颜色 #define Pause( szPrompt ) printf( "%s", szPrompt ),getch() 2.时间和汽车信息结构体的定义（部分代码） typedef struct carinformation // 车辆信息 { char szRegistrationMark[64]; // 车牌号 char szArrivalTime[16]; // 到达时间 char szEntranceTime[16]; // 进入停车场(开始计费)时间 char szDepartureTime[16]; // 离开时间 } TCARINFORMATION, *LPTCARINFORMATION;