C语言设计图书登记系统与停车场管理系统的实例分享
图书登记管理系统
图书登记管理系统应该具有下列功能：
(1)、通过键盘输入某本图书的信息；
(2)、给定图书编号，显示该本图书的信息；
(3)、给定作者姓名，显示所有该作者编写的图书信息；
(4)、给定出版社，显示该出版社的所有图书信息；
(5)、给定图书编号，删除该本图书的信息；
(6)、提供一些统计各类信息的功能。
程序完整的实现代码如下：
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
typedefstructbook
{
intbook_id;//图书编号
charbook_name[20];//图书名字
charname[20];//作者姓名
charpress[20];//出版社
structbook*next;
}book;
book*head=NULL;
intlength;//链表的长度
voidcreate()
{
book*p1,*p2;
length=0;
p1=(book*)malloc(sizeof(book));
p1->book_id=-1;
if(head==NULL)
head=p1;
printf("请输入图书的编号、名字、作者姓名、出版社信息：\n");
while(1)//图书编号为0的时候退出
{
p2=(book*)malloc(sizeof(book));
scanf("%d%s%s%s",&p2->book_id,p2->book_name,p2->name,p2->press);//输入图书信息
if(p2->book_id==0)
{
printf("图书信息输入完成！\n");
break;
}
length++;//链表的长度
p1->next=p2;
p2->next=NULL;
p1=p1->next;
}
return;
}
voiddisplay()
{
book*p=head->next;
printf("链表中所有的图书信息如下:\n");
while(p!=NULL)
{
printf("%d%s%s%s\n",p->book_id,p->book_name,p->name,p->press);
p=p->next;
}
return;
}
voidsearch()
{
intnum,x,flag1=0,flag2=0;
charname[20],press[20];
book*p=head->next;
printf("1、根据图书编号进行查找\n");
printf("2、根据作者姓名进行查找\n");
printf("3、根据出版社进行查找\n");
printf("请选择功能：");
scanf("%d",&x);
if(x==1)
{
printf("需要查找的图书编号为：");
scanf("%d",&num);
while(p!=NULL)
{
if(p->book_id==num)
{
printf("图书编号为%d的图书的信息如下：\n",num);
printf("%d%s%s%s\n",p->book_id,p->book_name,p->name,p->press);
return;
}
p=p->next;
}
if(p==NULL)
printf("无此记录！\n");
}
elseif(x==2)
{
printf("需要查找的作者姓名为：");
scanf("%s",name);
while(p!=NULL)
{
if(strcmp(p->name,name)==0)
{
if(flag1==0)
printf("作者%s编写的图书信息如下：\n",name);
flag1=1;
printf("%d%s%s%s\n",p->book_id,p->book_name,p->name,p->press);
}
p=p->next;
}
if(flag1==0)
printf("图书馆没有作者%s编写的图书!\n",name);
}
elseif(x==3)
{
printf("需要查找的出版社为：");
scanf("%s",press);
while(p!=NULL)
{
if(strcmp(p->press,press)==0)
{
if(flag2==0)
printf("出版社为%s编写的图书信息如下：\n",press);
flag2=1;
printf("%d%s%s%s\n",p->book_id,p->book_name,p->name,p->press);
}
p=p->next;
}
if(flag2==0)
printf("图书馆没有出版社%s编写的图书!\n",press);
}
return;
}
voidDelete()
{
intnum;
book*p,*q;
q=head,p=head->next;
printf("请输入要删除的图书编号:\n");
scanf("%d",&num);
while(p!=NULL)
{
if(p->book_id==num)
{
q->next=p->next;
free(p);
length--;
printf("删除成功！\n");
return;
}
p=p->next;
q=q->next;
}
if(p==NULL)
{
printf("找不到要删除的图书编号！\n");
return;
}
}
voidmenu()
{
printf("________________________________________________________________\n");
printf("|图书登记管理系统|\n");
printf("|0、退出系统|\n");
printf("|1、输入图书信息|\n");
printf("|2、显示图书信息|\n");
printf("|3、查询图书信息|\n");
printf("|4、删除图书信息|\n");
printf("________________________________________________________________\n");
return;
}
intmain(void)
{
inta;
menu();
while(1)
{
printf("请选择相应的功能：");
scanf("%d",&a);
switch(a)
{
case0:
return0;
case1:
create();
menu();
break;
case2:
if(head)
{
display();
menu();
}
else
{
printf("图书信息为空，请先输入图书信息！\n");
menu();
}
break;
case3:
if(head)
{
search();
menu();
}
else
{
printf("图书信息为空，请先输入图书信息！\n");
menu();
}
break;
case4:
if(head)
{
Delete();
menu();
}
else
{
printf("图书信息为空，请先输入图书信息！\n");
menu();
}
break;
default:
break;
}
}
system("pause");
return0;
}
停车场管理系统
设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在停车场的最北端）,若停车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
基本要求：
以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。
完整的实现代码如下：
第一种方法：
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
#defineMAX2//车库容量
#defineprice0.05//每车每分钟费用
typedefstructtime//时间结点
{
inthour;
intmin;
}Time;
typedefstructnode//车辆信息结点
{
charnum[10];
Timereach;
Timeleave;
}CarNode;
typedefstructNODE//模拟车站
{
CarNode*stack[MAX+1];
inttop;
}SeqStackCar;
typedefstructcar
{
CarNode*data;
structcar*next;
}QueueNode;
typedefstructNode//模拟通道
{
QueueNode*head;
QueueNode*rear;
}LinkQueueCar;
voidInitStack(SeqStackCar*);//初始化栈
intInitQueue(LinkQueueCar*);//初始化便道
intarrival(SeqStackCar*,LinkQueueCar*);//车辆到达
voidleave(SeqStackCar*,SeqStackCar*,LinkQueueCar*);//车辆离开
voidlist(SeqStackCar,LinkQueueCar);//显示存车信息
intmain(void)
{
SeqStackCarEnter,Temp;
LinkQueueCarWait;
intch;
InitStack(&Enter);//初始化车站
InitStack(&Temp);//初始化让路的临时栈
InitQueue(&Wait);//初始化通道
while(1)
{
printf("\n1.Thecararrive\n");
printf("2.Thecarleave\n");
printf("3.Theschedule\n");
printf("4.Exit\n");
while(1)
{
scanf("%d",&ch);
if(ch>=1&&ch<=4)
break;
else
printf("\nPleasechoose：1|2|3|4.");
}
switch(ch)
{
case1:
arrival(&Enter,&Wait);//车辆到达
break;
case2:
leave(&Enter,&Temp,&Wait);//车辆离开
break;
case3:
list(Enter,Wait);break;//列表打印信息
case4:
exit(0);//退出主程序
default:
break;
}
}
}
voidInitStack(SeqStackCar*s)//初始化栈
{
inti;
s->top=0;
for(i=0;i<=MAX;i++)
s->stack[s->top]=NULL;
}
intInitQueue(LinkQueueCar*Q)//初始化便道
{
Q->head=(QueueNode*)malloc(sizeof(QueueNode));
if(Q->head!=NULL)
{
Q->head->next=NULL;
Q->rear=Q->head;
return1;
}
elsereturn-1;
}
voidprint(CarNode*p,introom)//打印出站车的信息
{
intA1,A2,B1,B2;
printf("\npleaseinputthedeparttime:/**:**/");
scanf("%d:%d",&(p->leave.hour),&(p->leave.min));
printf("\nthenumberofthecar:");
puts(p->num);
printf("\nthetimethecararrive:%d:%d",p->reach.hour,p->reach.min);
printf("thedeparttime:%d:%d",p->leave.hour,p->leave.min);
A1=p->reach.hour;
A2=p->reach.min;
B1=p->leave.hour;
B2=p->leave.min;
printf("\nthefee:%2.1f元",((B1-A1)*60+(B2-A2))*price);
free(p);
}
intarrival(SeqStackCar*Enter,LinkQueueCar*W)//车辆到达
{
CarNode*p;
QueueNode*t;
p=(CarNode*)malloc(sizeof(CarNode));
flushall();
printf("\ninputthenumberofthecar(例:陕A1234):");
gets(p->num);
if(Enter->top<MAX)//车场未满，车进车场
{
Enter->top++;
printf("\ntheplaceofthecar.",Enter->top);
printf("\nthetimethecararrive:/**:**/");
scanf("%d:%d",&(p->reach.hour),&(p->reach.min));
Enter->stack[Enter->top]=p;
return1;
}
else//车场已满，车进便道
{
printf("\n该车须在便道等待!");
t=(QueueNode*)malloc(sizeof(QueueNode));
t->data=p;
t->next=NULL;
W->rear->next=t;
W->rear=t;
return1;
}
}
voidleave(SeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W)//车辆离开
{
inti,room;
CarNode*p,*t;
QueueNode*q;
//判断车场内是否有车
if(Enter->top>0)//有车
{
while(1)//输入离开车辆的信息
{
printf("\n请输入车在车场的位置/1--%d/：",Enter->top);
scanf("%d",&room);
if(room>=1&&room<=Enter->top)
break;
}
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->head!=W->rear)&&Enter->top<MAX)//便道的车辆进入车场
{
q=W->head->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->head->next=q->next;
if(q==W->rear)W->rear=W->head;
Enter->stack[Enter->top]=t;
free(q);
}
else
printf("\n便道里没有车.\n");
}
else
printf("\n车场里没有车.");//没车
}
voidlist1(SeqStackCar*S)//列表显示车场信息
{
inti;
if(S->top>0)//判断车站内是否有车
{
printf("\n车场:");
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车场里没有车");
}
voidlist2(LinkQueueCar*W)//列表显示便道信息
{
QueueNode*p;
p=W->head->next;
if(W->head!=W->rear)//判断通道上是否有车
{
printf("\n等待车辆的号码为:");
while(p!=NULL)
{
puts(p->data->num);
p=p->next;
}
}
else
printf("\n便道里没有车.");
}
voidlist(SeqStackCarS,LinkQueueCarW)
{
intflag,tag;
flag=1;
while(flag)
{
printf("\n请选择1|2|3:");
printf("\n1.车场\n2.便道\n3.返回\n");
while(1)
{
scanf("%d",&tag);
if(tag>=1||tag<=3)
break;
else
printf("\n请选择1|2|3:");
}
switch(tag)
{
case1:
list1(&S);
break;//列表显示车场信息
case2:
list2(&W);
break;//列表显示便道信息
case3:
flag=0;
break;
default:break;
}
}
}
第二种方法：
#include"stdio.h"
#include"stdlib.h"
#defineSIZE10
typedefstruct
{
inthour;
intmin;
}time;//车的时间结构体
typedefstruct
{
intnum;
intposition;
timet;
floatmoney;
}Car;//车的信息
typedefstruct
{
Carelem[SIZE+1];
inttop;//指向便道中的第一个空位
}Stack;//创建堆栈
typedefstructNode
{
Cardata;
structNode*next;
}CQueueNode;
//建立过道的程序：
typedefstruct
{
CQueueNode*front;
CQueueNode*rear;
}LinkQueue;//设置的便道
//便道初始化程序
voidInitQueue(LinkQueue*Q)
{
Q->front=(CQueueNode*)malloc(sizeof(CQueueNode));//使mallo返回的指针转换为指向CQueueNode类型数据的指针
if(Q->front!=NULL)
{
Q->rear=Q->front;
Q->front->next=NULL;
}
}
intEnterQueue(LinkQueue*Q,Car*t)
{
CQueueNode*NewNode;
NewNode=(CQueueNode*)malloc(sizeof(CQueueNode));//给便道申请空间
if(NewNode!=NULL)
{
NewNode->data.num=t->num;
NewNode->data.t.hour=t->t.hour;
NewNode->data.t.min=t->t.min;
NewNode->next=NULL;
Q->rear->next=NewNode;
Q->rear=NewNode;
return1;
}
elsereturn0;
}
voidInitStack(Stack*S)
{
S->top=0;
}//确保堆栈为空
voidPush(Stack*S,Car*r)//便道中的车入库
{
S->top++;
S->elem[S->top].num=r->num;
r->position=S->elem[S->top].position=S->top;
S->elem[S->top].t.hour=r->t.hour;
S->elem[S->top].t.min=r->t.min;
}
intIsEmpty(Stack*S)//判断车库是否为空
{
return(S->top==0?1:0);
}
intIsFull(Stack*S)//判断车库是否为满
{
return(S->top==SIZE?1:0);
}
intGetTop(Stack*S,Car*n)//车离开车库
{
n->num=S->elem[S->top].num;
n->position=S->elem[S->top].position;
n->t.hour=S->elem[S->top].t.hour;
n->t.min=S->elem[S->top].t.min;
return1;
}
intDeleteQueue(LinkQueue*Q,Car*x)
{
CQueueNode*p;
if(Q->front==Q->rear)
return0;//判断便道为空
p=Q->front->next;//将便道中的车放入车库
Q->front->next=p->next;
if(Q->rear==p)
Q->rear=Q->front;
x->num=p->data.num;
x->t.hour=p->data.t.hour;
x->t.min=p->data.t.min;
free(p);//释放临时指针
return1;
}
voidIn(Stack*S,LinkQueue*Q,Car*r)
{
if(IsFull(S))
{
printf("车库已满，请等待！");
EnterQueue(Q,r);//车进入便道
}
else
{
Push(S,r);
printf("\n您现在所在位置%d",r->position);//打印车的位置
}
}
voidTaM(Car*r,inth,intm)
{
if(m>r->t.min)
{
r->t.min+=60;
r->t.hour-=1;
}
h=r->t.hour-h;
m=r->t.min-m;
printf("\n停车%d小时%d分钟\n",h,m);
printf("每小时收费30元\n");
h=h*60;m=h+m;
r->money=0.5*m;
printf("请支付金额%.2f元\n",r->money);//输出车主应付金额
}
voidOut(Stack*S,Stack*S0,Car*r,LinkQueue*Q)
{
inttag=S->top;
Carx;
if(IsEmpty(S))
printf("没有此车！");
else
{
for(;r->num!=S->elem[tag].num&&tag>0;tag--)
{
Push(S0,&S->elem[tag]);
S->top--;
}
if(r->num==S->elem[tag].num)
{
TaM(r,S->elem[tag].t.hour,S->elem[tag].t.min);
S->top--;
for(;S0->top>0;S0->top--)
Push(S,&S0->elem[S0->top]);
if(S->top<SIZE&&Q->front!=Q->rear)//判断车库是否有此车，有就找到此车，然后退出
{
DeleteQueue(Q,&x);
Push(S,&x);
}
}
elseif(tag==0)//过道中的车无需收车费
{
printf("未进入停车场应支付金额0元！");
for(;S0->top>0;S0->top--)
Push(S,&S0->elem[S0->top]);
}
}
}
voidprint1(Stack*S)
{
inttag;
Carx;
printf("停车场停车情况:\n");
if(IsEmpty(S))
printf("无车！");
for(tag=S->top;S->top>0;S->top--)
if(GetTop(S,&x))//显示车库中个车的信息及到达时间
printf("车牌号%d,所在位置%d,到达/离开时间%d:%d\n",x.num,x.position,x.t.hour,x.t.min);
S->top=tag;
}
voidprint2(LinkQueue*Q)
{
CQueueNode*p;
p=Q->front->next;
for(;p!=NULL;p=p->next)//显示过道上车的信息及到达时间
printf("等待车牌号%d,到达/离开时间%d:%d",p->data.num,p->data.t.hour,p->data.t.min);
}
voidprint()
{
printf("\n***********************************欢迎光临*************************************\n");
printf("\n请选择:\n");
printf("\n1:到达");
printf("\n2:离开");
printf("\n3:搜索");
printf("\n4:退出\n");
printf("\n");
}
intmain(void)
{
intn,m,i=1,j,flag=0;
Carc[10];
StackS,S0;//设定堆栈S，SO
LinkQueueQ;//便道
InitStack(&S);//堆栈S
InitStack(&S0);//临时堆栈S0
InitQueue(&Q);
while(1)
{
print();
scanf("%d",&m);
switch(m)
{
case1:
printf("\n请输入车牌号:");
scanf("%d",&c[i].num);
printf("\n请输入到达/离开时间:");
scanf("%d:%d",&c[i].t.hour,&c[i].t.min);
In(&S,&Q,&c[i]);i++;//车辆的情况
break;
case2:
printf("\n请输入车牌号:");
scanf("%d",&n);
for(j=0;j<10;j++)
if(n==c[j].num)
break;
printf("\n请输入到达/离开时间:");
scanf("%d:%d",&c[j].t.hour,&c[j].t.min);
Out(&S,&S0,&c[j],&Q);//车辆的情况
break;
case3:
print1(&S);//输出车库中车的信息
print2(&Q);//输出过道上车的信息
break;//终止
case4:
flag=1;
break;
default:
printf("\n输入错误，请输入1,2,3或4");
}
if(flag)
break;//结束程序
}return0;
}