《停车场 数据结构》由会员分享，可在线阅读，更多相关《停车场 数据结构（6页珍藏版）》请在金锄头文库上搜索。
1、华北电力大学 实实 验验 报报 告告|实验实验名称名称 停车场管理 课课程名称程名称 数据结构试验 |专业班级：信安 0901 学生姓名：王成国学 号：200909040122 成 绩：指导教师：牛为华 实验日期： 2011 年 6 月华 北 电 力 大 学 实 验 报 告第 页 共 页一、 实验要求设停车场内只有一个可停放 n 辆汽车的狭长通道，切只有一个大门可供进出。汽车在停车场内按车辆到达顺序，依次由北向南排列（大门在南端，最先到的车停在北端） ，若停车场内车超过 n 辆，则车在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车就可以驶入停车场。当停车场内有车要离开时，在它之
2、后开进的车就要先退出停车场，待此车离开大门后，为它让路的车再按顺序返回停车场。假设汽车不能从便道离开。设计一个停车场管理程序。二、 实验说明将停车场设为一个栈，便道是队列，栈采用顺序存储结构，队列采用链式存储结构。为让道的车建一个临时栈，也采用顺序存储结构。三、 实验过程主要程序代码typedef struct LNode int data; struct LNode *next; *Squeue; void init_pstack(int s,int* top) (*top)=0; void push_pstack(int s,int* top,int x) s(*top)=x; (*top
3、)=(*top)+1; void pop_pstack(int s,int* top) if(*top)=0) coutnext=NULL; void in_que(Squeue* f,Squeue* r,int x) Squeue p=new LNode; p-data=x; p-next=NULL; (*r)-next=p; (*r)=p; void out_que(Squeue* f,Squeue* r) Squeue d;if(*f)=(*r) coutnext=(*r) r=f;else d=(*f)-next; (*f)-next=d-next; delete(d); int ge
4、thead_que(Squeue* f) Squeue p; p=(*f)-next; return p-data; bool empty_que(Squeue* f,Squeue* r) if(*f)=(*r) return 1;Else return 0; void main() int psstacksize; int tsstacksize; int top1=0;int top2=0; int temp,number; Squeue f=new LNode; Squeue r=new LNode; init_pstack(ts, init_pstack(ps, init_que( i
5、nt ch; while(1) coutch; if(ch=4) break; /退出系统的操作if(ch=3) /列表显示停车场和便道上所有的车 coutdatanext; coutnumber; if(ch=1) /车进入所执行的操作 if(top1=stacksize) in_que( coutnext; push_pstack(ps, cout“在便道上等候的“temp“进入停车场“endl; coutendl; 华 北 电 力 大 学 实 验 报 告第 页 共 页四、实验结果与分析实验结果如下图所示：实验结果分析：从上图的程序运行结果可以看出所涉及的程序具有以下的功能：可存车，如停车场未满则进停车场，若满即进便道等候。华 北 电 力 大 学 实 验 报 告第 页 共 页当有华 北 电 力 大 学 实 验 报 告第 页 共 页车离开后，便道中等候的车进入停车场。五、实验难点及心得体会虽然书上有一部分的程序代码，但是由于书上的是 C 语言版的，所以要改的地方很多，而且还有很多不完善的地方只好边研究代码边在 C+中编辑，最后再慢慢的改。我认为本程序最大的难点在于功能较多加上又是初学栈和队列，所以在改的时候用了很多的时间。当最后程序能运行的时候，心里的喜悦真是难以抑制。
