图书登记管理系统

图书登记管理系统应该具有下列功能：
(1)、 通过键盘输入某本图书的信息；
(2) 、给定图书编号，显示该本图书的信息；
(3) 、给定作者姓名，显示所有该作者编写的图书信息；
(4) 、给定出版社，显示该出版社的所有图书信息；
(5) 、给定图书编号，删除该本图书的信息；
(6) 、提供一些统计各类信息的功能。

程序完整的实现代码如下：

? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 #include "stdio.h" #include "stdlib.h" #include "string.h" typedef struct book { int book_id; //图书编号 char book_name[20]; //图书名字 char name[20]; //作者姓名 char press[20]; //出版社 struct book *next; }book; book *head=NULL; int length; //链表的长度 void create() { 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 ; } void display() { 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 ; } void search() { int num,x,flag1=0,flag2=0; char name[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"); } else if(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); } else if(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 ; } void Delete() { int num; 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 ; } } void menu() { printf("________________________________________________________________\n"); printf("| 图书登记管理系统 |\n"); printf("| 0、 退出系统 |\n"); printf("| 1、 输入图书信息 |\n"); printf("| 2、 显示图书信息 |\n"); printf("| 3、 查询图书信息 |\n"); printf("| 4、 删除图书信息 |\n"); printf("________________________________________________________________\n"); return ; } int main(void) { int a; menu(); while(1) { printf("请选择相应的功能："); scanf("%d",&a); switch(a) { case 0: return 0; case 1: create(); menu(); break; case 2: if(head) { display(); menu(); } else { printf("图书信息为空，请先输入图书信息！\n"); menu(); } break; case 3: if(head) { search(); menu(); } else { printf("图书信息为空，请先输入图书信息！\n"); menu(); } break; case 4: if(head) { Delete(); menu(); } else { printf("图书信息为空，请先输入图书信息！\n"); menu(); } break; default: break; } } system("pause"); return 0; }

停车场管理系统
设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在停车场的最北端）,若停车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
基本要求：
以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。

完整的实现代码如下：

第一种方法：

? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 #include "stdio.h" #include "stdlib.h" #include "string.h" #define MAX 2 //车库容量 #define price 0.05 //每车每分钟费用 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; }SeqStackCar; typedef struct car { CarNode *data; struct car *next; }QueueNode; typedef struct Node //模拟通道 { QueueNode *head; QueueNode *rear; }LinkQueueCar; void InitStack(SeqStackCar *); //初始化栈 int InitQueue(LinkQueueCar *); //初始化便道 int arrival(SeqStackCar *,LinkQueueCar *); //车辆到达 void leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); //车辆离开 void list(SeqStackCar,LinkQueueCar); //显示存车信息 int main(void) { SeqStackCar Enter,Temp; LinkQueueCar Wait; int ch; InitStack(&Enter); //初始化车站 InitStack(&Temp); //初始化让路的临时栈 InitQueue(&Wait); //初始化通道 while(1) { printf("\n 1. The car arrive\n"); printf(" 2. The car leave\n"); printf(" 3. The schedule\n"); printf(" 4. Exit\n"); while(1) { scanf("%d",&ch); if(ch>=1 && ch<=4) break; else printf("\nPlease choose： 1|2|3|4."); } 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(SeqStackCar *s) //初始化栈 { int i; s->top=0; for(i=0;i<=MAX;i++) s->stack[s->top]=NULL; } int InitQueue(LinkQueueCar *Q) //初始化便道 { Q->head=(QueueNode *)malloc(sizeof(QueueNode)); if(Q->head!=NULL) { Q->head->next=NULL; Q->rear=Q->head; return 1; } else return -1; } void print(CarNode *p,int room) //打印出站车的信息 { int A1,A2,B1,B2; printf("\nplease input thedepart time:/**:**/"); scanf("%d:%d",&(p->leave.hour),&(p->leave.min)); printf("\nthe number of the car:"); puts(p->num); printf("\nthe time the car arrive: %d:%d",p->reach.hour,p->reach.min); printf("the depart time: %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("\nthe fee: %2.1f元",((B1-A1)*60+(B2-A2))*price); free(p); } int arrival(SeqStackCar *Enter,LinkQueueCar *W) //车辆到达 { CarNode *p; QueueNode *t; p=(CarNode *)malloc(sizeof(CarNode)); flushall(); printf("\ninput the number of the car(例:陕A1234):"); gets(p->num); if(Enter->top<MAX) //车场未满，车进车场 { Enter->top++; printf("\nthe place of the car.",Enter->top); printf("\nthe time thecar arrive:/**:**/"); 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(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) //车辆离开 { int i, 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车场里没有车."); //没车 } void list1(SeqStackCar *S) //列表显示车场信息 { int i; 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车场里没有车"); } void list2(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便道里没有车."); } void list(SeqStackCar S,LinkQueueCar W) { int flag,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) { case 1: list1(&S); break; //列表显示车场信息 case 2: list2(&W); break; //列表显示便道信息 case 3: flag=0; break; default: break; } } }

第二种方法：

? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 #include "stdio.h" #include "stdlib.h" #define SIZE 10 typedef struct { int hour; int min; }time; //车的时间结构体 typedef struct { int num; int position; time t; float money; }Car; //车的信息 typedef struct { Car elem[SIZE+1]; int top; //指向便道中的第一个空位 } Stack; //创建堆栈 typedef struct Node { Car data; struct Node *next; }CQueueNode; //建立过道的程序： typedef struct { CQueueNode *front; CQueueNode *rear; }LinkQueue; //设置的便道 //便道初始化程序 void InitQueue(LinkQueue *Q) { Q->front=(CQueueNode*)malloc(sizeof(CQueueNode)); //使mallo返回的指针转换为指向CQueueNode类型数据的指针 if(Q->front!=NULL) { Q->rear=Q->front; Q->front->next=NULL; } } int EnterQueue(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; return 1; } else return 0; } void InitStack(Stack *S)