experiment 4

// C_SqStack.h 栈的顺序存储表示 #define STACK_INIT_SIZE 5// 存储空间初始分配量 #define STACKINCREMENT 2 // 存储空间分配增量 struct SqStack { SElemType *base; // 在栈构造之前和销毁之后，base 的值为 NULL SElemType *top; // 栈顶指针 int stacksize; // 当前已分配的存储空间，以元素为单位 }; // 顺序栈
4
---operate.cpp
//operate.cpp /*操作函数 1.接收输入信息的函数 void GetMeg（char *str） 3.检测输入的车号在停车场 栈是否存在（离开时要考虑）int Check(Sqstack Sa,SElemType e) 4.让栈 Sa 中元素 e 上方所有元素都转移到栈 Sb，弹出 e，再将已转移的元素放回到 Sa 的函 数 Transfer（SqStack &Sa,Sqstack &Sb,SElemType e） 5.控制让某一辆车离开停车场的函数 Leave(SqStack &Sa,SElemType e) 6.控制让某一辆车进入停车场或是便道的函数 Enter(SqStack &Sa,SqQueue &Qw,SElemType e) 7.随时检查栈区是否满，是否需要将循环队列的元素添加到栈区的函数 renew(SqStack &Sa,SqQueue &Qw) */ int visit(ElemType e) { printf("%5s ",e.No); return 0; } void print(ElemType e) { printf("%5s ",e.No); } int GetMeg(ElemType &e) { //获取被操作车辆的车牌号 int len,i; char str[8]; //检查车牌号的合理性 printf("车牌号:"); fflush(stdin); gets(str); len=strlen(str); if(len!=5)//在测试时为了简便，可以改为 len>5 { printf("请检查输入的车牌号长度!\n"); return 0; } for(i=0;i<len;i++) if((!isalnum(str[i]))) { printf("请检查输入的车牌号!\n"); return 0; } strcpy(e.No,str); return 1; } int Renew(SqStack &Sa,SqQueue &Qw) {//更新一次停车场与便道上的车辆，前提是停车场刚有车辆离开 ElemType e; if((!QueueEmpty(Qw)))//便道上有车辆 { DeQueue(Qw,e); Push(Sa,e); } return 0; }
三、实验环境：Visual C++6.0
四、实验设计原理 1.先确定基本的数据结构，停车场用堆栈，便道用循环队列，另外在选择一辆车离开 时，需设计一个缓存栈。 2.基本的操作有停车，和离开。 停车：需考虑的方面 1.车牌号是否合法（利用 GetMeg 函数接受信息时检查） ，合法返回 1，不合法返 回 0。 2.车牌号是否已经存在（利用 Check 函数检查） ，存在返回 1，不存在返回 0。 3.考虑停车场是否已满（len==Sa.stacksize） ，停满就停在便道上。 离开： 1.检查车旁号是否存在（Check） ，存在就删除（Delete） ，返回 1，否则不进行任 何操作，返回 0. 2.重新刷新便道与停车场里的车辆（Renew） ，如果便道上有车，而停车场里有空 位，就将便道里的车停到停车场里，前提是有一辆车刚刚成功离开。
二、实验内容：设停车场内只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽 车进出。汽车在停车场内按车辆到达时的先后顺序，依次由北向南排列（大门在最南 端，最先到达的第一辆车停放在车场的最北端） ，若车场内已停满几辆汽车，则后来 的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车 即可开入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入停 车场的车辆必须先退出车场为它让路，待该辆车开出大门外后，为它让路的车辆再按 原次序进入车场。在这里假设汽车不能从便道上开走。试设计一个停车管理程序。
// C_SqQueue.h 队列的顺序存储结构(可用于循环队列和非循环队列) #define MAXQSIZE 9 // 最大队列长度(对于循环队列，最大队列长度要减 1) struct SqQueue { QElemType *base; // 初始化的动态分配存储空间 int front; // 头指针,若队列不空,指向队列头元素 int rear; // 尾指针,若队列不空,指向队列尾元素的下一个位置 };
ห้องสมุดไป่ตู้
6
---operate.cpp
ElemType etemp;//缓存元素 SqStack temp;//记住销毁 len=StackLength(Sa); InitStack(temp); for(i=0;i<len;i++) { Pop(Sa,etemp); if(!strcmp(e.No,etemp.No))//相同 { len_temp=StackLength(temp); for(i=0;i<len_temp;i++) { Pop(temp,etemp); Push(Sa,etemp); } DestroyStack(temp);//销毁 return 1; } else//未找到相同项 Push(temp,etemp); } DestroyStack(temp);//销毁 return 0; } int Leave_one(SqStack &Sa,SqQueue &Qw) {//使停车场中的一辆车离开或是便道上的出口处的车离开 ElemType e,temp; if(GetMeg(e))//1 输入信息正确 { if(Check(Sa,e)||Check_Q(Qw,e))//2 车牌号存在 { if(Check(Sa,e))//检查栈区，若存在则删除 { Delete(Sa,e); return 1; } if(Check_Q(Qw,e))//检查队列，若存在且在队首则删除，否则，不能删除 { GetHead(Qw,temp); if(!strcmp(temp.No,e.No)) { DeQueue(Qw,temp); return 0; } else//在队列里，但不在队首不能删除 { printf("该车不在出口处，不能离开!\n"); return 0; } } } else//车牌号不存在 { printf("该车牌号不存在\n");
五、实验详细实现过程与算法流程
2
---experiment4.cpp
//experiment4.cpp #include "c1.h" #include "C_SqQueue.h" #include "C_SqStack.h" #include "SqQueue.cpp" #include "SqStack.cpp" #include "operate.cpp" //目前缺队列排满了的处理方案 int main() { char option; SqStack Sa; SqQueue Qw; InitQueue(Qw); InitStack(Sa); ElemType e; printf("在本程序设计中，便道能停 8 辆车，停车场能停 5 辆车\n"); printf("重要提示：\n 输入车牌号时\n 不包含城市简称共五位如鄂 A54321\n 就只需输入 54321 五位即可\n 但必须是五位且由字母和数字组成\n\n\n"); start: { printf("---------操作选择----------\n1--停车 2--离开 3--退出系统\n"); fflush(stdin); scanf("%c",&option); } if(option=='1') { Enter(Sa,Qw,e); Show(Sa,Qw); goto start; } if(option=='2') { Leave(Sa,Qw); Show(Sa,Qw); goto start; } if(option=='3') { DestroyQueue(Qw); DestroyStack(Sa); return 0; } DestroyQueue(Qw); DestroyStack(Sa); return 0; }
3
---三个头文件 // c1.h (程序名) #include<string.h> #include<ctype.h> #include<malloc.h> // malloc()等 #include<limits.h> // INT_MAX 等 #include<stdio.h> // EOF(=^Z 或 F6),NULL #include<stdlib.h> // atoi() #include<io.h> // eof() #include<math.h> // floor(),ceil(),abs() #include<process.h> // exit() #include<iostream.h> // cout,cin // 函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 // #define OVERFLOW -2 因为在 math.h 中已定义 OVERFLOW 的值为 3,故去掉此行 typedef int Status; // Status 是函数的类型,其值是函数结果状态代码，如 OK 等 typedef int Boolean; // Boolean 是布尔类型,其值是 TRUE 或 FALSE struct car_name{ char No[6]; }; typedef struct car_name QElemType; typedef struct car_name SElemType; typedef struct car_name ElemType;