华北电力大学数据结构实验探析.doc

华北电力大学 实 验 报 告 | | 实验名称 数据结构实验 课程名称 数据结构 | | 专业班级：网络 学生姓名： 学 号： 成 绩： 指导教师：牛为华 实验日期：2011.6.17 实验一：停车场管理 一，实验目的 1.熟悉栈和队的定义和有关操作。 二，实验要求 1.认真阅读和掌握实验内容。 2.用栈和队解决停车场问题。 3.输入和运行编出的相关操作的程序。 4.保存程序运行结果 , 并结合输入数据进行分析。 三，所用仪器设备 PC机。 Microsoft Visual Studio运行环境。 四，实验方法与步骤 #includeiostream using namespace std; //栈在这里用顺序结构实现 int N; int cnum; //定义作为车牌号的变量 struct stack//定义栈 { int cstack[9999];//这里随便定义一个数字表示数组的长度,因为后面会根据用户输入的N值作为停车场能够停车的数量. int top; int size; }; struct node//定义队列节点的类型 { int nnum; node *next; } ; struct queue//定义队列 { node *front,*rear; }; void initstack(stack *s)//初始化栈 { s-top=-1; } int instack(stack *s,int x)//元素进栈 返回值类型为int 这个作为flag使用 { //int 元素进栈n; if(s-top==N-1) { cout停车场已满!车将会停在便道上。endl; return 0; } else { s-cstack[++(s-top)]=x; return 1; } } int outstack(stack *s)//元素出栈 { if(s-top0) { cout目前停车场内一辆车也没有endl; return 0; } else { s-top--; return s-cstack[s-top+1]; //帮刚才出栈的那台车的号码返回 } } void initqueue(queue *q)//初始化队列 这里也想写成(*front,*rear) { q-front=new node; q-rear=q-front; q-front-nnum=0; q-front-next=NULL; } //队列初始化要涉及到front和rear指针 void inqueue(queue *q,int num1)//元素进队列 { node *p=new node; p-nnum=num1; p-next=NULL; q-rear-next=p; q-rear=p; q-front-nnum++; //头结点的数据域放上便道上所停车的辆数 } int outqueue(queue *q)//元素出队列 { node* p; int n; if(q-front==q-rear) return 0; else { p=q-front-next; q-front-next=p-next; if(p-next==NULL) q-rear=q-front; n=p-nnum; delete p; q-front-nnum--; return n; } } void carrival(stack *s,queue *q,int x)//处理车辆到达的情况 { int flag; flag=instack(s,x); //退出及返回值都