实验3.1 队列——售票

实验要求

假设使用计算机进行售票其过程如下：
当旅客来买票时，首先填写一张购票卡，然后填写购票卡的先后次序将购票卡的信息人工输入到一个队列中，
接着售票处理程序从队列中依次取出购票卡上的信息，并按要求进行售票。
本程序售票过程如下：
机票预售系统由两个处理程序组成，一个是将购票卡依次入队的排队处理程序，一个是从队列中取出购票卡信息按编号顺序处理售票程序。

头文件

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAXNUM 100
#define NULL 0

定义结构体

typedef struct tick
{
	char name[10];
	char first[10];
	char dist[10];
	char time[10];
	char flay[10];
	int rear, front;
}tickd;

菜单

int menu_select()
{
	int n;
	printf("\n\n机票预售系统程序主控模块：\n\n\n");
	printf("\t\t1.买票登记\n");
	printf("\t\t2.删除登记\n");
	printf("\t\t3.退出\n");
	printf("\n请选择要执行的操作。\n\n");
	scanf("%d", &n);
	return n;
}

#入队——登记机票信息

void enqueue(tick *q)
{
	if ((q->rear + 1) % MAXNUM == q->front) //队列满
	{
		printf("队列溢出，错误！\n");
		exit(0);
	}
	else
	{
		char s1[10], s2[10], s3[10], s4[10], s5[10];
		q->rear = (q->rear + 1) % MAXNUM;
		printf("\n\n\t\t请登记所买机票信息:\n");
		printf("\n\t\t请输入旅客姓名:");
		scanf("%s", &s1);
		printf("\n\t\t请输入起飞地点:");
		scanf("%s", &s2);
		printf("\n\t\t请输入飞往地点:");
		scanf("%s", &s3);
		printf("\n\t\t请输入起飞时间:");
		scanf("%s",&s4);
		printf("\n\t\t请输入航班代号:");
		scanf("%s", &s5);
		//字符串复制函数 strcpy（） 
		strcpy(q->name, s1);
		strcpy(q->first, s2);
		strcpy(q->dist, s3);
		strcpy(q->time, s4);
		strcpy(q->flay, s5);
	}
}

出队——删除机票登记信息

void dequeue(tick* q)
{
	if (q->rear == q->front)
	{
		printf("队列已空，操作失误！\n");
		exit(0);
	}
	else
	{
		q->front = (q->front + 1) % MAXNUM;
		printf("\n\n\t\t删除机票登记:\n\n\t\t");
		printf("旅客姓名:%s\n\t\t", q->name);
		printf("旅客姓名:%s\n\t\t", q->first);
		printf("起飞地点:%s\n\t\t", q->dist);
		printf("飞往地点:%s\n\t\t", q->time);
		printf("起飞时间:%s\n\t\t", q->flay);
	}
}

主函数

int main()
{
	tickd *q;
	int k;
	q = (tickd*)malloc(sizeof(tickd));
	q->front = q->rear = 0;
	do
	{
		 k = menu_select();
		switch (k)
		{
		case 1:enqueue(q);break;
		case 2:dequeue(q);break;
		case 3:exit(0);
		}
	} while (k != 0);
}

运行结果