C语言实现顺序队列的初始化、入队、出队等操作（三）

队列是一种只能在队头删除、队尾插入的线性表，本文实现队列的顺序结构，使用一个结构体包含队头指针、队尾指针、队列的长度这三个成员。通过malloc函数为队列开辟一片内存，大小为100个单位（100*数据类型所占字节），将队头指针指向起始地址，队尾指针也指向起始地址。队列的删除操作：首先检查队列内的数据元素是否存在，如果不存在返回ERROR，存在的话，通过队头指针加一实现。队列的插入操作：首先检查队列空间是否还有剩余，如果没有则realloc，增加10个单位，在队尾指针处插入数据元素，然后队尾指针加一。

代码实现的功能是，往初始化队列插入五个数据元素：1,2,3,4,5，然后删除第一个元素。

编译器是vc++6.0，下面是具体代码：

#include <stdio.h>#include <stdlib.h>#define QINITSIZE 100#define QINCRECEMENT 10#define STATUS int #define null 0#define QElemType int#define OK 1#define ERROR 0typedef struct QueueType{QElemType *front;QElemType *rear;int qsize;}queue;STATUS q_init(queue *q){q->front = (QElemType *)malloc(QINITSIZE*sizeof(QElemType));if(q->front == null)return ERROR;q->rear = q->front;q->qsize = QINITSIZE;return OK;}STATUS Enqueue(queue *q,int e){if(q->rear - q->front >= QINITSIZE){q->front = (QElemType *)realloc(q,(q->qsize + QINCRECEMENT)*sizeof(QElemType));q->rear = q->front;q->qsize += QINCRECEMENT; }*q->rear++ = e;return OK;}STATUS Dequeue(queue *q,int *e){if(q->rear == q->front)return ERROR;*e = *q->front++;q->qsize--;return OK;}int main(){queue q;QElemType e,*p;if(q_init(&q))printf("queue initial OK!\n");Enqueue(&q,1);Enqueue(&q,2);Enqueue(&q,3);Enqueue(&q,4);Enqueue(&q,5);p = q.front;printf("队列：");while(p < q.rear)printf("%d ",*p++);Dequeue(&q,&e);printf("删除元素为：");printf("%d\n",e);p=q.front;printf("删除队头：");while(p<q.rear)printf("%d ",*p++);printf("\n");return 0;}

运行结果如下：