数据结构：队列子系统

1、/*题目：设计一个整型的链队列。* 编写队列的进队、出队、读队头元素、显示队列中全部元素程序。*题目：设计一个输入限制性的双队列，*要求：输入只能在一端进行，而输出可以选择从队头输出* 或队尾输出，全部选择完毕后能显示所选择的输出结果。*题目：设计一个选择式菜单，以菜单方式选择队列的各种基本操作。* 队 列 子 系 统* * * 1-进 队 * * 2-出 队 * * 3-读队头元素 * * 4-显 示 * * 5-双 队 列 * * 0-返 回 * * 请选择菜单号（0-5）：*/#include <stdio.h>#include <stdlib.h>#define

2、 QUEUEMAX 30typedef struct /顺序队列 int queuQUEUEMAX; int front; /队头 int rear; /队尾linkQueues;typedef struct queuenode int data; struct queuenode *next;queueNode;typedef struct queueNode *front; /队头指针 queueNode *rear; /队尾指针linkQueue;void inQueue(linkQueue *p);void outQueue(linkQueue *p);void readFront(l

3、inkQueue *p);void showQueue(linkQueue *p);void inQueues(linkQueues *p);void outQueue_front(linkQueues *p);void outQueue_rear(linkQueues *p);void doubleQueue();/*Function: main()Description: 主调函数Calls: inQueue() outQueue() readQueue() showQueue()Input: NULLReturn: voidOthers: NULL*/void main() int ch

4、oice, i = 1; linkQueue *p = (linkQueue *)malloc(sizeof(linkQueue); p->front = p->rear = NULL; /链队列队头队尾的指针初始化 while (i) printf("n 队 列 子 系 统n"); printf("*n"); printf("* 1-进 队 *n"); printf("* 2-出 队 *n"); printf("* 3-读队头元素 *n"); printf("* 4-显

5、示 *n"); printf("* 5-双 队 列 *n"); printf("* 0-返 回 *n"); printf("*n"); printf("请选择菜单号（0-5）："); fflush(stdin); /清空输入的缓存区 choice = getchar(); switch(choice) case '1': inQueue(p); /入队 break; case '2': outQueue(p); /出队 break; case '3': re

6、adFront(p); /读对头元素 break; case '4': showQueue(p); /读队中所有元素 break; case '5': doubleQueue(); break; case '0': i = 0; break; default: i = 1; break; /*Function: inQueue()Description: 入队Calls: NULLInput: p 链队列指针Return: voidOthers: NULL*/void inQueue(linkQueue *p) queueNode *q; int

7、 x; q = (queueNode *)malloc(sizeof(queueNode); printf("请输入入队的整数："); scanf("%d", &x); getchar(); q->data = x; q->next = NULL; if (p->front = NULL) /队头指针为空时 p->front = q; /队头指针指向结点 p->rear = q; /队尾指针指向结点 else p->rear->next = q; /队列元素增加 p->rear = q; if (q

8、) /判断新的元素指针是否正确 printf("%d 入队成功！n", x); /*Function: outQueue()Description: 出队Calls: NULLInput: p 链队列指针Return: voidOthers: NULL*/void outQueue(linkQueue *p) queueNode *q; int x; if (p->front = NULL) /队头指针为空时 printf("出队失败！n"); else q = p->front; x = q->data; p->front =

9、p->front->next; if (p->front = NULL) /若队头指针为空，则队尾指针也要为空。 p->rear = NULL; free(q); printf("%d 出队成功n", x); /*Function: readFront()Description: 读队头元素Calls: NULLInput: p 链队列指针Return: voidOthers: NULL*/void readFront(linkQueue *p) int x; if (p = NULL | p->front = NULL) /队列不存在或队头指

10、针为空 printf("读对头元素失败！n"); else x = p->front->data; printf("队头元素为：%dn", x); /*Function: showQueue()Description: 显示队列中全部元素Calls: NULLInput: p 链队列指针Return: voidOthers: NULL*/void showQueue(linkQueue *p) queueNode *q; if (p->front = NULL) printf("队列为空！n"); else prin

11、tf("队列元素为："); q = p->front; while (q != NULL) printf("%4d", q->data); q = q->next; printf("n"); /*Function: inQueues()Description: 顺序队列入队Calls: NULLInput: p：顺序队列指针Return: voidOthers: NULL*/void inQueues(linkQueues *p) int x; printf("请输入入队元素："); scanf(

12、"%d", &x); p->rear = (p->rear+)%(QUEUEMAX); /确定插入位置 if (p->front = p->rear) /判断队列是否已满 printf("队列已满！n"); else p->queup->rear = x; /入队 printf("%d入队成功！n", x); /*Function: outQueue_front()Description: 顺序队列队头出队Calls: NULLInput: p：顺序队列指针Return: voidOther

13、s: NULL*/void outQueue_front(linkQueues *p) int y; if (p->front = p->rear) printf("队列为空！n"); else y = p->queu+(p->front); /先确定出队位置再队头出队 printf("队头%d出队成功！n", y); if (p->front = QUEUEMAX) /队列循环 p->front = 0; /*Function: outQueue_rear()Description: 顺序队列队尾出队Calls: N

14、ULLInput: p：顺序队列指针Return: voidOthers: NULL*/void outQueue_rear(linkQueues *p) int j; if (p->front = p->rear) printf("队列为空！n"); else j = p->queup->rear-; /先确定出队位置再队尾出队 printf("队尾%d出队成功！n", j); if (p->rear < 0 && p->front != -1) /队列循环 p->rear = QUEUEMAX-1; /*Function: doubleQueue()Description: 有限制的双队列Calls: inQueues() outQueue_front() outQueue_rear()Input: voidReturn: voidOthers: NULL*/void doubleQueue() linkQueues p; /初始化 p.front = -1; p.rear = -1; int i, j; for (i = 0; i < 6; i+) inQueues(&p); /入队 j