实习报告停车场.docxVIP

实习报告姓名：陈英　学号：３０９０７１７３３１1.实验题目　编制停车场管理系统的程序2．需求分析设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。1).输入数据和输出数据的形式、取值范围；输入数据：形式：文本；取值范围：栈的最大值为10；输出数据：形式：文本；取值范围：”括号匹配“，括号不匹配；2).测试数据以及测试目的测试数据：（A，2,1），(A ,3,2),(D,3,1),(D,2,1),(E,0,0)测试目的: 测试汽车达到和离去的情况 3．概要设计　（1）设计思路用栈模拟停车场，用队列模拟停车场外的狭长通道，按照从终端读入数据序列进行模拟管理每一组输入数据包括两个数据项，汽车到达或离去的信息，汽车牌号码。每次输入完进行输出操作，若是车辆到达，输出汽车在停车场内或下通道上的停车位置；若是离去，输出汽车离去信息，若有等候车辆，还会输出从通道进入车场的车牌号码；其中栈依顺序存储结构实现，队列依链表存储结构实现。（2）该程序有4个主要函数1）主函数main()2) 创建栈stack（）3）创建队列 shortgy()4) 建立节点 node()4．详细设计（1）定义栈（临时停车栈和停车栈）以及基本操作临时栈和停车场：class stack{//临时栈和停车场 int top; 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() { if(top==3) return true; else return false; }（2）定义队列（停车场外的狭长通道）以及基本操作狭长通道队列： class shortgy{//便道队列 Node head,tail;初始化队列： public void init_shortgy() {//初始化队列 head = new Node(); tail = head;//表示队列的头结点和队列的尾节点 head.next = null; } 元素入队 public void appendToTail(Node n) {//插如节点到编导队列中 if(head == null)//链表为空，返回”便道为空 { } else{ tail.next = n; tail = n; }//插入节点n到链表的尾部 } 元素出队： public void delectHeadTail(Node n) {//删除便道队列的第一节点 if(head == null)//链表为空，返回”便道为空 {System.out.println(便道为空);} else{head = head.next;}//删除第一个节点 } 返回首车牌号： int getHeadList() {//返回队首车牌号 return head.next.number; } 判断空队： boolean empty_shortgy() {//若队列为空则返回true，否则返回false if( head == tail){return true;} else return false; } }（3）判断车到达的情况 if (ps.top=2) { q.appendToTail(node);//若停车场栈满车进入便道队 i++; System.out.println( 本车停放在便道第+i+号位置); } else//否则车进入停车场 { ps.top++; ps.push_stack(n