Java数据结构——队列

队列

1. 队列的基础

1.1 定义

• 和栈相反，队列（queue）是一种先进先出的线性表。
• 它只允许在表的一端进行插入，在另一端进行删除。
• 特点：FIFO
• 队列有两种储存方式：顺序表，和链表，我这只介绍链表，所以叫链队列

1.2 图例

---

---

2. C语言下的队列

2.1 单链队列的定义及初始

typedef struct QNode {
   
	QElemType data;
	struct QNode *next;
}QNode, *QueuePtr;
typedef struct {
   
	QueuePtr front;
	QueuePtr rear;
}LinkQueue;
Status InitQueue(LinkQueue &Q) {
   
	Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode));
	if(!Q.front) return -2;
	Q.front->next = NULL;
	
	return OK; 
} //构造一个空队列 Q 

2.2 队列 Q 是否为空队列

Status QueueEmpty(LinkQueue &Q) {
   
	if(Q.front == Q.rear) return true;
	else return false;
} // 队列 Q 是否为空队列

2.3 销毁 Q

Status DestroyQueue(LinkQueue &Q) {
   
	while(Q.front) {
   
		Q.rear = Q.front->next;
		free(Q.front);
		Q.front = Q.rear;
	}
	
	return OK;
} // 销毁 Q

2.4 入队

Status EnQueue(LinkQueue &Q, QElemType e) {
   
	QueuePtr *p;
	p = (QueuePtr)malloc(sizeof(QNode));
	if(!p) return