顺序循环队列

 1 //循环队列的顺序存储表示与实现 
 2 
 3 #include <stdio.h>
 4 #include <stdlib.h>
 5 
 6 /******************************************************************************
 7 /* 数据类型和常量定义
 8 /******************************************************************************/
 9 #define OK           1
10 #define ERROR        0
11 #define OVERFLOW    -2
12 
13 typedef int Status;
14 typedef int ElemType;
15 typedef int QElemType;
16 
17 /******************************************************************************
18 /* 数据结构声明
19 /******************************************************************************/
20 /* 循环队列 - 队列的顺序存储结构 */
21 #define MAXQSIZE 3   /* 最大队列长度 */
22 
23 typedef struct {
24     QElemType *base; /* 初始化的动态分配存储空间 */
25     int front;       /* 头指针，若队列不空，指向队列头元素 */
26     int rear;        /* 尾指针，若队列不空，指向队列尾元素的下一个位置 */
27 }SqQueue;
28 
29 
30 //构造一个空队列Q
31 Status InitQueue(SqQueue &Q) {
32     Q.base = (ElemType *)malloc(MAXQSIZE * sizeof(ElemType));
33     if (!Q.base) exit(OVERFLOW);
34     Q.front = Q.rear = 0;
35     return OK;
36 }
37 
38 
39 //返回Q的元素个数, 即队列的长度
40 int QueueLength(SqQueue &Q) {
41     return (Q.rear - Q.front + MAXQSIZE) % MAXQSIZE;
42 }
43 
44 
45 //插入元素e为Q的新的队尾元素
46 Status EnQueue(SqQueue &Q, QElemType e) {
47     if ((Q.rear + 1) % MAXQSIZE == Q.front) return ERROR; //队列满
48     Q.base[Q.rear] = e;
49     Q.rear = (Q.rear + 1) % MAXQSIZE;
50     return OK;
51 }
52 
53 
54 //若队列不空, 则删除Q的队头元素, 用e返回其值, 并返回OK; 否则返回ERROR
55 Status DeQueue(SqQueue &Q, QElemType &e) {
56     if (Q.front == Q.rear) return ERROR;
57     e = Q.base[Q.front];
58     Q.front = (Q.front + 1) % MAXQSIZE;
59     return OK;
60 }
61 
62 //测试函数
63 void main()
64 {
65     SqQueue Q;  QElemType e;
66     InitQueue(Q);
67     if(OK == EnQueue(Q, 10)) printf("enqueue ok!\n");
68     if(OK == EnQueue(Q, 20)) printf("enqueue ok!\n");
69     if(OK == EnQueue(Q, 30)) printf("enqueue ok!\n");
70     if(OK == DeQueue(Q, e)) printf("%d\n", e);
71     if(OK == DeQueue(Q, e)) printf("%d\n", e);
72     if(OK == DeQueue(Q, e)) printf("%d\n", e);
73     if(OK == DeQueue(Q, e)) printf("%d\n", e);
74 }
posted on 2013-08-30 20:00 猿人谷阅读(654) 评论(0) 编辑收藏举报