代码语言：javascript复制
//队列
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define MAXSIZE 1000
#define MAX_SIZE 20
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
//***************************
typedef int Status;//Status是函数的类型，其值是函数结果的状态代码
typedef int SElemType;
typedef int Status;
//***************************
//循环队列的顺序存储结构
typedef int QElemType;
typedef struct
{
QElemType data[MAXSIZE];
int front;//头指针
int rear;//尾指针，若队列不空，指向队列尾元素的下一个位置
}SqQueue;
//循环队列的初始化
//初始化一个空队列
Status InitQueue(SqQueue* Q)
{
Q->front = 0;
Q->rear = 0;
return OK;
}
//循环队列求队列的长度
//返回Q的元素个数，也就是队列的当前长度
int QueueLength(SqQueue Q)
{
return (Q.rear - Q.front MAXSIZE);
}
//循环队列入队列的操作
//若队列未满，则插入元素e为Q新的队尾元素
Status EnQueue(SqQueue* Q, QElemType e)
{
if ((Q->rear 1) % MAXSIZE == Q->front)//队列满的判断
{
return ERROR;
}
Q->data(Q->rear) = e;//将元素e赋值给队尾
Q->rear = (Q->rear 1) % MAXSIZE;//将rear指针向后移一位置
//若到最后则转到数组头部
return OK;
}
//循环队列的出对操作
Status DeQueue(SqQueue* Q, QElemType* e)
{
if (Q->front == Q->rear)//队列空的判断
{
return ERROR;
}
*e = Q->data[Q->front];//将队头元素赋值给e
Q->front = (Q->front 1) % MAXSIZE;//front指针向后移一位置
//若到最后则转到数组头部
return OK;
}
//链队列的结构
typedef int QElemType;
typedef struct QNode//结点结构
{
QElemType data;
struct QNode* next;
}QNode, *QueuePtr;
typedef struct//队列的链表结构
{
QueuePtr front, rear;//对头、队尾指针
}LinkQueue;
//入队操作
Status EnQueue(LinkQueue *Q,QElemType e)
{
QueuePtr s = (QueuePtr)malloc(sizeof(QNode));
if (!s)//存储分配失败
exit(OVERFLOW);
s->data = e;
s->next = NULL;
Q->rear->next = s;//把拥有元素e新结点e赋值给队尾结点的后继
Q->rear = s;//把当期e设为队尾结点，rear指向s。
return OK;
}
//出队操作
Status DeQueue(LinkQueue* Q, QElemType* e)
{
QueuePtr p;
if (Q->front == Q->rear)
return ERROR;
p = Q->front->next = p->next;//将欲删除的队头结点暂存给p
*e = p->data;//将欲删除的对头结点的值赋值给e
Q->front->next = p->next;//将原队头结点 后继p->next赋值给头结点后继
if (Q->rear == p)
{
Q->rear = Q->front;
}
free(p);
return OK;
} *总结：*
