《数据结构》 队列（Queue）操作代码集合

队列基本操作代码集合，来自《数据结构-用C语言描述》（第二版） 高教社

队列是受限制的链表或顺序表（只能从队首取结点，先进先出FIFO），相关操作可以查看之前的博客。

/*链队列*/
typedef struct {
QueueElemType data;
struct Node *next;
} LinkQueueNode;

typedef struct {
LinkQueueNode *front;
LinkQueueNode *rear;
} LinkQueue;
/*初始化*/
int InitQueue(LinkQueue *Q) {
Q->front = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));
if(Q->front != NULL) {
Q->rear = Q->front;
Q->front->next = NULL;
return(TRUE);
}
else {
return(FALSE);
}
}
/*链队入队*/
int EnterQueue(LinkQueue *Q, QueueElemType x) {
LinkQueueNode *NewNode;
NewNode = (LinkQueueNode *)malloc(sizeof(LinkQueueNode));
if(NewNode != NULL) {
NewNode->data = x;
NewNode->next = NULL;
Q->rear->next = NewNode;
Q->rear = NewNode;
}
else {
printf("OVERFLOW:\n");
return(FALSE);
}
}
/*链队出队*/
int DeleteQueue(LinkQueue *Q, QueueElemType *x) {
LinkQueueNode *p;
if(Q->front == Q->rear) {
return(FALSE);
}
p = Q->front->next;
Q->front->next = p->next;
if(Q->rear == p) {
Q->rear = Q->front;
}
*x = p->data;
free(p);
return(TRUE);
}
/*循环队列*/
#define MAXSIZE 50
typedef struct {
QueueElemType elem[MAXSIZE];
int front;
int rear;
} SeqQueue;
void InitQueue(SeqQueue *Q) {
Q->front = Q->rear = 0;
}
/*循环队列入队操作*/
int EnterQueue(SeqQueue *Q, QueueElemType x) {
if((Q->rear + 1) % MAXSIZE == Q->front) {
printf("OVERFLOW");
return FALSE;
}
*x = Q->elem[Q->front];
Q->front = (Q->front+1) % MAXSIZE;
}
/*循环队列出队操作*/
int DeleteQueue(SeqQueue *Q, QueueElemType *x) {
if(Q->front == Q->rear) {
return(FALSE);
}
*x = Q->elem[Q->front];
Q->front = (Q->front - 1) % MAXSIZE;
return(TRUE);
}

zhihu：Solo | weibo@从流域到海域