一.问题描述
1.实验题目:
设停车场是一个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端)。若停车场内已经停满 n辆车,那么后来的车只能在门外的便道上等候。一旦有车开走,则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序。
要求:根据各结点的信息,调用相应的函数或者语句,将结点入栈入队,出栈或者出队。
二.需求分析
1.程序所能达到的基本可能:
程序以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入数据的序列进行模拟管理。栈以顺序结构实现,队列以链表结构实现。同时另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车。输入数据按到达或离去的时刻有序。当输入数据包括数据项为汽车的“到达”(‘A’表示)信息,汽车标识(牌照号)以及到达时刻时,应输出汽车在停车场内或者便道上的停车位置;当输入数据包括数据项为汽车的“离去”(‘D’表示)信息,汽车标识(牌照号)以及离去时刻时,应输出汽车在停车场停留的时间和应缴纳的费用(便道上停留的时间不收费);当输入数据项为(‘P’,0,0)时,应输出停车场的车数;当输入数据项为(‘W’, 0, 0)时,应输出候车场车数;当输入数据项为(‘E’, 0, 0),退出程序;若输入数据项不是以上所述,就输出"ERROR!"。
…… …… 余下全文
华北水利水电学院 数据结构实验报告
2011~2012学年 第二学期 2011级 计算机 专业
班级: **** 学号: ***** 姓名: **** -
实验二 栈和队列及其应用
一、 实验目的:
1.掌握栈的特点(先进后出FILO)及基本操作,如入栈、出栈等,栈的顺序存储结构和链式存储结构,以便在实际问题背景下灵活应用。
2.掌握队列的特点(先进先出FIFO)及基本操作,如入队、出队等,队列顺序存储结构、链式存储结构和循环队列的实现,以便在实际问题背景下灵活运用。
二、 实验内容:
1.链栈的建立、入栈、出栈操作。
2.环形队列的建立、入队、出队操作。
3.停车场管理。设停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
…… …… 余下全文
停车场管理实验报告
学院:计算机工程学院 班级:计算1414 姓名:李连活
一. 实验目的和要求
熟练栈和队列的结构特性,掌握在实际问题背景下的应用
二. 实验主要内容
以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“达到”或“离去”信息、汽车牌照号码以及达到或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆达到、则输出汽车在停车场内或便道上停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表结构实现。
三. 实验仪器和环境
PC机 Windows 8.1 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}
…… …… 余下全文
《数据结构》实验设计报告
题目: 停车场管理系统
姓名: **
学号: 2010211998
班级: 0491002
学院:计算机科学与技术学院
目录
一、 问题描述………………………………………………………03
二、 问题分析………………………………………………………03
三、 数据结构描述…………………………………………………04
四、 算法设计………………………………………………………04
…… …… 余下全文
中 北 大 学
课程设计任务书
发任务书日期:2010 年12月24日
目 录
(一) 设计目的………………………………… 3
(二) 设计内容………………………………… 3
(三) 概要设计…………………………………4-5
(四) 调试分析…………………………………6-8
(五) 用户手册………………………………… 9
(六) 附 录…………………………………9-16
…… …… 余下全文