数据结构——队列 c语言链表、顺序表实现

数据结构——队列 c语言链表、顺序表实现

队列

• 特点：只能在结构的一端插入，另一端删除；先进先出
• 链队（用带尾指针的单链表实现）

/*typedef int QDataType;

typedef struct QNode
{
	struct QNode* _next;
	QDataType _data;
}QNode;

typedef struct Queue
{
	QNode* _front;
	QNode* _rear;
	int _size;
}Queue;
*/
void queueInit(Queue* q)
{
   
	//初始化空队列
	q->_front = q->_rear = NULL;
	q->_size = 0;
}

QNode* creatNode(QDataType data)
{
   
	QNode* node = (QNode*)malloc(sizeof(QNode));
	node->_data = data;
	node->_next = NULL;
	return node;
}
//队尾入队
void queuePush(Queue* q, QDataType data)
{
   
	QNode* node = creatNode(data);
	//空队列
	if (q->_front == NULL)
		q