毕业设计开题报告
第二篇：设计停车场管理系统
软 件 学 院
综合训练项目报告书 课程名称 数据结构 项目名称 停车场管理系统 专业班级
组 别 4 成 员
任课教师
1
目录
1 设计时间 .............................................. 3
2设计目的 ............................................... 3
3 设计内容 .............................................. 3
3.1问题分析 ............................................ 3
3.2数据结构与说明 ...................................... 3
3.3程序设计 ............................................ 3
3.4测试与分析 ......................................... 10
3.4源程序代码 ......................................... 14
27
2
3
4
CarNode *stack[Max+1]; int top;
}LinkQueueStation; /*模拟车站*/
typedef struct car
{
CarNode *data; struct car *next;
}QueueNode;
typedef struct Node
{
QueueNode *front; QueueNode *rear;
}LinkQueueCar; /*模拟通道*/
4．主函数
void main()
{
LinkQueueStation Enter,Temp;
LinkQueueCar Wait;
int ch;
InitStack(&Enter); /*初始化车站*/
InitStack(&Temp); /*初始化让路的临时链表*/ InitQueue(&Wait); /*初始化便道*/
printf("\n");
5
printf(" 欢迎进入停车场管理系统!^_^\n");
printf(" 本程序为个人版权\n");
printf("提示! (1).该车库的最大容量为:%d;\n" ,MAX);
printf(" (2).该车库的收费标准为：%4.2f元/（辆*分钟）.\n",price); while(1)
{
printf("********************主菜单********************\n"); printf("1.车辆到达");
printf(" 2.车辆离开");
printf(" 3.列表显示");
printf(" 4.退出系统\n");
printf("**********************************************\n"); printf("请选择(1-4):[ ]\b\b");
while(1)
{
scanf("%d",&ch);
if(ch>=1&&ch<=4)break;
else printf("错误!请重选(1-4):[ ]\b\b");
}
switch(ch)
{
case 1:Arrival(&Enter,&Wait);break; /*车辆到达*/
case 2:Leave(&Enter,&Temp,&Wait);break; /*车辆离开*/ case 3:List(Enter,Wait);break; /*打印列表信息*/
6
case 4:exit(0); /*退出主程序*/
default: break;
}
}
}
5．车辆到达函数
int Arrival(LinkQueueStation *Enter,LinkQueueCar *W) /*车辆到达*/
{
CarNode *p;
QueueNode *t;
p=(CarNode *)malloc(sizeof(CarNode));
flushall(); /*清除所有缓冲区*/
printf("请输入车牌号(例如：中CUG888):");
gets(p->num);
if(Enter->top<MAX) /*车库未满，车进车库*/
{
Enter->top++;
printf("该车在车库位置%d.\n",Enter->top);
printf("请输入到达时间(**:**):");
scanf("%d:%d",&(p->reach.hour),&(p->reach.min));
Enter->stack[Enter->top]=p;
return(1);
}
else /*车库已满，车进便道*/
{
printf("该车须在便道等待!\n");
t=(QueueNode *)malloc(sizeof(QueueNode));
t->data=p;
t->next=NULL;
W->rear->next=t;
W->rear=t;
return(1);
}
}
7．车辆离开函数
void Leave(LinkQueueStation *Enter,LinkQueueStation *Temp,LinkQueueCar 7
*W) /*车辆离开*/
{
int i, room;
CarNode *p,*t;
QueueNode *q;
/*判断车库内是否有车*/
if(Enter->top>0) /*有车*/
{
printf("请输入车在车库的位置(1--%d)：",Enter->top);/*输入车辆离开的信息*/
while(1)
{
scanf("%d",&room);
if(room>=1&&room<=Enter->top) break;
else printf("错误!请重选:");
}
while(Enter->top>room) /*车辆离开*/
{
Temp->top++;
Temp->stack[Temp->top]=Enter->stack[Enter->top];
Enter->stack[Enter->top]=NULL;
Enter->top--;
}
p=Enter->stack[Enter->top];
Enter->stack[Enter->top]=NULL;
Enter->top--;
while(Temp->top>=1)
{
Enter->top++;
Enter->stack[Enter->top]=Temp->stack[Temp->top];
Temp->stack[Temp->top]=NULL;
Temp->top--;
}
PRINT(p,room); /*判断通道上是否有车及车库是否已满*/
if((W->front!=W->rear)&&Enter->top<MAX) /*便道的车辆进入车库*/ {
q=W->front->next;
t=q->data;
Enter->top++;
printf("\n便道的%s号车进入车场第%d位置.",t->num,Enter->top); printf("\n请输入现在的时间(**:**):");
scanf("%d:%d",&(t->reach.hour),&(t->reach.min));
W->front->next=q->next;
if(q==W->rear) W->rear=W->front;
8
Enter->stack[Enter->top]=t;
free(q);
}
else printf("\n便道里没有车.\n");
}
else printf("车库里没有车!\n"); /*没车*/
}
8．列表显示函数
void List(LinkQueueStation S,LinkQueueCar W)
{
int flag,tag;
flag=1;
while(flag)
{
printf("**********查看**********\n");
printf("1.车库 2.便道 3.返回\n");
printf("************************\n");
printf("请选择(1-3):[ ]\b\b");
while(1)
{
scanf("%d",&tag);
if(tag>=1&&tag<=3) break;
else printf("错误!请重选(1-3):[ ]\b\b"); }
switch(tag)
{
case 1:List1(&S);break;/*列表显示车库信息*/ case 2:List2(&W);break; /*列表显示便到信息*/ case 3:flag=0;break;
default: break;
}
}
9
10
3.4源程序代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 5 /*车库容量*/
#define price 0.5 /*每车每分钟费用*/
typedef struct time
{
int hour;
int min;
}Time; /*时间结点*/
typedef struct node /*类型定义*/
{
char num[10];
Time reach;
Time leave;
}CarNode; /*车辆信息结点*/
typedef struct NODE
{
CarNode *stack[MAX+1]; /*栈顶指针始终在栈顶元素的下一个位置*/ int top;
}LinkQueueStation;/*模拟车站*/
typedef struct car
{
CarNode *data;
struct car *next;
}QueueNode; /*用于便道队列的链式存储结构的定义*/
typedef struct Node
{
QueueNode *front;
QueueNode *rear;
}LinkQueueCar; /*模拟通道*/
void InitStack(LinkQueueStation*); /*初始化车站*/
int InitQueue(LinkQueueCar *); /*初始化便道*/
int Arrival(LinkQueueStation *,LinkQueueCar *); /*车辆到达*/
void Leave(LinkQueueStation *,LinkQueueStation *,LinkQueueCar *); /*车辆离开*/ void List(LinkQueueStation,LinkQueueCar); /*显示车站和便道的存车信息*/
11
void main()
{
LinkQueueStation Enter,Temp;
LinkQueueCar Wait;
int ch;
InitStack(&Enter); /*初始化车站*/
InitStack(&Temp); /*初始化让路的临时链表*/
InitQueue(&Wait); /*初始化便道*/
printf("\n");
printf(" 欢迎进入停车场管理系统!^_^\n");
printf(" 本程序为个人版权\n");
printf("提示! (1).该车库的最大容量为:%d;\n" ,MAX);
printf(" (2).该车库的收费标准为：%4.2f元/（辆*分钟）.\n",price); while(1)
{
printf("********************主菜单********************\n"); printf("1.车辆到达");
printf(" 2.车辆离开");
printf(" 3.列表显示");
printf(" 4.退出系统\n");
printf("**********************************************\n"); printf("请选择(1-4):[ ]\b\b");
while(1)
{
scanf("%d",&ch);
if(ch>=1&&ch<=4)break;
else printf("错误!请重选(1-4):[ ]\b\b");
}
switch(ch)
{
case 1:Arrival(&Enter,&Wait);break; /*车辆到达*/
case 2:Leave(&Enter,&Temp,&Wait);break; /*车辆离开*/ case 3:List(Enter,Wait);break; /*打印列表信息*/
case 4:exit(0); /*退出主程序*/
default: break;
}
}
}
void InitStack(LinkQueueStation *s) /*初始化车站*/
{
int i;
12
s->top=0;
for(i=0;i<=MAX;i++)
s->stack[s->top]=NULL;
}
int InitQueue( LinkQueueCar *Q) /*初始化便道*/
{
Q->front=(QueueNode *)malloc(sizeof(QueueNode));
if(Q->front!=NULL) /*构造一个空队列Q*/ {
Q->front->next=NULL;
Q->rear=Q->front;
return(1);
}
else return(-1);
}
void PRINT(CarNode *p,int room) /*输出出库车的信息*/
{
int A1,A2,B1,B2;
printf("请输入离开的时间:/**:**/");
scanf("%d:%d",&(p->leave.hour),&(p->leave.min));
printf("离开车辆的车牌号为:");
puts(p->num);
printf("其到达时间为: %d:%d\n",p->reach.hour,p->reach.min); printf("离开时间为: %d:%d\n",p->leave.hour,p->leave.min); A1=p->reach.hour;
A2=p->reach.min;
B1=p->leave.hour;
B2=p->leave.min;
printf("应交费用为:%4.2f元",((B1-A1)*60+(B2-A2))*price); free(p);
}
int Arrival(LinkQueueStation *Enter,LinkQueueCar *W) /*车辆到达*/ {
CarNode *p;
QueueNode *t;
p=(CarNode *)malloc(sizeof(CarNode));
flushall(); /*清除所有缓冲区*/
printf("请输入车牌号(例如：中CUG888):");
gets(p->num);
if(Enter->top<MAX) /*车库未满，车进车库*/
{
Enter->top++;
13
printf("该车在车库位置%d.\n",Enter->top);
printf("请输入到达时间(**:**):");
scanf("%d:%d",&(p->reach.hour),&(p->reach.min));
Enter->stack[Enter->top]=p;
return(1);
}
else /*车库已满，车进便道*/
{
printf("该车须在便道等待!\n");
t=(QueueNode *)malloc(sizeof(QueueNode));
t->data=p;
t->next=NULL;
W->rear->next=t;
W->rear=t;
return(1);
}
}
void Leave(LinkQueueStation *Enter,LinkQueueStation *Temp,LinkQueueCar *W) /*车辆离开*/
{
int i, room;
CarNode *p,*t;
QueueNode *q;
/*判断车库内是否有车*/
if(Enter->top>0) /*有车*/
{
printf("请输入车在车库的位置(1--%d)：",Enter->top);/*输入车辆离开的信息*/
while(1)
{
scanf("%d",&room);
if(room>=1&&room<=Enter->top) break;
else printf("错误!请重选:");
}
while(Enter->top>room) /*车辆离开*/
{
Temp->top++;
Temp->stack[Temp->top]=Enter->stack[Enter->top];
Enter->stack[Enter->top]=NULL;
Enter->top--;
}
p=Enter->stack[Enter->top];
Enter->stack[Enter->top]=NULL;
14
Enter->top--;
while(Temp->top>=1)
{
Enter->top++;
Enter->stack[Enter->top]=Temp->stack[Temp->top];
Temp->stack[Temp->top]=NULL;
Temp->top--;
}
PRINT(p,room); /*判断通道上是否有车及车库是否已满*/
if((W->front!=W->rear)&&Enter->top<MAX) /*便道的车辆进入车库*/
{
q=W->front->next;
t=q->data;
Enter->top++;
printf("\n便道的%s号车进入车场第%d位置.",t->num,Enter->top); printf("\n请输入现在的时间(**:**):");
scanf("%d:%d",&(t->reach.hour),&(t->reach.min));
W->front->next=q->next;
if(q==W->rear) W->rear=W->front;
Enter->stack[Enter->top]=t;
free(q);
}
else printf("\n便道里没有车.\n");
}
else printf("车库里没有车!\n"); /*没车*/
}
void List1(LinkQueueStation *S) /*列表显示车库信息*/
{
int i;
if(S->top>0) /*判断车库内是否有车*/
{
printf("车库:");
printf("\n位置 到达时间 车牌号\n");
for(i=1;i<=S->top;i++)
{
printf(" %d ",i);
printf(" %d:%d ",S->stack[i]->reach.hour,S->stack[i]->reach.min);
puts(S->stack[i]->num);
}
}
else printf("车库里没有车\n");
}
15
void List2(LinkQueueCar *W) /*列表显示便道信息*/ {
QueueNode *p;
p=W->front->next;
if(W->front!=W->rear) /*判断便道上是否有车*/ {
printf("在便道里等待的车辆的号码为:\n"); while(p!=NULL)
{
puts(p->data->num);
p=p->next;
}
}
else printf("便道里没有车.\n");
}
void List(LinkQueueStation S,LinkQueueCar W)
{
int flag,tag;
flag=1;
while(flag)
{
printf("**********查看**********\n");
printf("1.车库 2.便道 3.返回\n");
printf("************************\n");
printf("请选择(1-3):[ ]\b\b");
while(1)
{
scanf("%d",&tag);
if(tag>=1&&tag<=3) break;
else printf("错误!请重选(1-3):[ ]\b\b"); }
switch(tag)
{
case 1:List1(&S);break;/*列表显示车库信息*/ case 2:List2(&W);break; /*列表显示便到信息*/ case 3:flag=0;break;
default: break;
}
}
}
16
17
