实习报告停车场.pdf

实习报告停车场 实习报告 1.实验题目 　　编制停车场管理系统的程序 2．需求分 设停车场内只有一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车 在停车场内按车辆到达时间的先后顺序，依次由北向南排列 （大门在最南端，最先到达的第 一辆车停放在车场的最北端），若车场内已停满 n 辆汽车，则后来的汽车只能在门外的便道 上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时， 在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序 进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为 停车场编制按上述要求进行管理的模拟程序。 1).输入数据和输出数据的形式、取值范围； 输入数据：形式：文本；取值范围：栈的最大值为 10； 输出数据：形式：文本；取值范围：”括号匹配“，括号不匹配； 2).测试数据以及测试目的 测试数据：（A，2,1），(A ,3,2),(D,3,1),(D,2,1),(E,0,0) 测试目的: 测试汽车达到和离去的情况 3．概要设计 　　 （1）设计思路 1）用栈模拟停车场，用队列模拟停车场外的狭长通道，按照从终端读入数据序列进行模拟 管理 2）每一组输入数据包括两个数据项，汽车到达或离去的信息，汽车牌号码。 3）每次输入完进行输出操作，若是车辆到达，输出汽车在停车场内或下通道上的停车位置； 若是离去，输出汽车离去信息，若有等候车辆，还会输出从通道进入车场的车牌号码； 4）其中栈依顺序存储结构实现，队列依链表存储结构实现。 （2）该程序有 4 个主要函数 1）主函数 main() 2) 创建栈 stack （） 3）创建队列 shortgy() 4) 建立节点 node() 4．详细设计 （1）定义栈（临时停车栈和停车栈）以及基本操作 临时栈和停车场：class stack{//临时栈和停车场 int top; 第 1 页第 1 页 实习报告停车场 int s[]=new int[3]; 元素出栈: void init_stack() { top = -1; } 元素入栈： void push_stack(int x) { s[top] = x; } 删除栈顶元素： void pop_stack() {//删除栈顶元素 top = top -1; } int top_stack() {//取得栈顶元素 return s[top]; } 判断栈空： boolean empty_stack() {//判断停车场是否有车 if(top==-1) return true; else return false; } 判断栈满： boolean full_stack()