数据结构学习笔记（8）链式队列

完整代码+打印任务管理+打印任务模拟

目录

ChainQueue.h

ChainQueue.c

PrintManage.h

PrintSimulate.c

---

ChainQueue.h

#pragma once
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef int DataType;

//定义结点中的结构体
typedef struct qnode
{
	DataType data;
	struct qnode* next;
}QNode;

//定义链式队列队头和队尾指针结构体
typedef struct
{
	 QNode *front;
	 QNode *rear;
}LQueue;

//初始化队列
void QueueInitiate(LQueue* Q);
//非空否
int QueueNotEmpty(LQueue Q);
//入队列
void QueueAppend(LQueue *Q, DataType x);
//出队列
int QueueDelete(LQueue *Q, DataType* d);
//取队头元素
int QueueGet(LQueue Q, DataType* d);
//撤销队列
void QueueDestory(LQueue* Q);

ChainQueue.c

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include"ChainQueue.h"

void QueueInitiate(LQueue* Q)
{
	Q->front = NULL;
	Q->rear = NULL;
}

int QueueNotEmpty(LQueue Q)
{
	if (Q.front != NULL)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

void QueueAppend(LQueue *Q, DataType x)
{
	QNode *p;
	p = (QNode *)malloc(sizeof(QNode));
	p->data = x;
	p->next = NULL;
	if (Q->rear != NULL)
	{
		Q->rear->next = p;
	}
	Q->rear = p;
	if (Q->rear == NULL)
	{
		Q->front = p;
	}
}

int QueueDelete(LQueue* Q, DataType* d)
{
	QNode* p;
	if (Q->front == NULL)
	{
		printf("队列为空，无法出队");
		return 0;
	}
	else
	{
		*d = Q->front->data;
		p = Q->front;
		Q->front = Q->front->next;
		if (Q->front == NULL)
		{
			Q->rear = NULL;
		}
		free(p);
		return 1;
	}
}

int QueueGet(LQueue Q, DataType* d)
{
	if (Q.front == NULL)
	{
		printf("队列为空，无法取队头元素");
		return 0;
	}
	else
	{
		*d = Q.front->data;
			return 1;
	}
}

void QueueDestory(LQueue* Q)
{
	QNode* p, * p1;
	p = Q->front;
	
	while (p != NULL)
	{
		p1 = p;
		Q->front = Q->front->next;
		free(p1);
	}
}

PrintManage.h

#pragma once
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#pragma warning(disable:4996)//vs中认为strcpy是不安全的，需要加上这个头文件

//队列的结构体定义如下
typedef struct node
{
	int id;
	char* text;
	struct node* next;
}Task;

//队列的头指针、尾指针结构体定义如下
typedef struct
{
	Task* front;
	Task* rear;
}Queue;

//初始化。初始化打印队列
void TaskInitiate(Queue* taskmanger)
{
	taskmanger->front = taskmanger->rear = NULL;
}

//入队列。把新的打印任务加到队尾
void TaskAppend(Queue* taskmanger, int tid, char* text)
//把新的任务加到队列队尾
//打印任务包括标识号tid和打印内容text
{
	Task* p;
	p = (Task*)malloc(sizeof(Task));
	p->text = (char*)malloc(strlen(text) * sizeof(Task) + 1);
	strcpy(p->text,text);
	p->id = tid;
	p->next = NULL;
	//队列原来非空时，队尾增加新结点
	if (taskmanger->rear != NULL)
	{
		taskmanger->rear->next = p;
	}
	//修改队尾指针
	taskmanger->rear = p;
	//队列原来非空时修改头指针
	if (taskmanger->front == NULL)
	{
		taskmanger->front = p;
	}
}

//出队列。取出打印任务中的的一个打印任务进行打印，并把该打印任务队头删除
int TaskDelete(Queue* taskmanger)
//取出taskmanger中的飞一个任务进行打印
//并把该打印任务从队列中删除
{
	Task* p = taskmanger->front;
	if (p == NULL)
	{
		printf("当前没有打印任务\n");
		return 0;
	}
	else
	{
		printf("Task id:%d\n", p->id);
		printf("Task context:%s\n", p->text);
	}
	taskmanger->front = taskmanger->front->next;
	//若打印队列为空，则将队尾指针改为空
	if (taskmanger->front == NULL)
	{
		taskmanger->rear = NULL;
	}
	free(p->next);//释放要打印的内容
	free(p);//释放原头结点
	return 1;
}

//输出。输出显示当前队列中所有的打印任务
void TaskGet(Queue* taskmanger)
{
	while (taskmanger->front != NULL)
		{
			printf("Task id:%d\n", taskmanger->front->id);
			printf("Task context:%s\n", taskmanger->front->text);
			taskmanger->front = taskmanger->front->next;
		}
}

//清空。清空打印队列
void TaskClear(Queue* taskmanger)
//释放打印队列taskmanger的所有结点
{
	Task* p1, * p;
	p = taskmanger->front->next;
	while (p != NULL)
	{
		p1 = p;
		p = p->next;
		free(p1->next);
		free(p1);
	}
}

PrintSimulate.c

/*程序先进行3次加入新的任务的操作，
然后输出所有的打印任务，（3个）
然后进行3次完成打印队头任务并删除的操作，
然后又输出当前所有的打印任务（0个），
最后退出程序
*/

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#include"PrintManager.h"

void main()
{
	char ch = '0';
	int tid = 0;
	char* text = "打印内容";
	Queue Q;
	TaskInitiate(&Q);
	while (ch != 'q')
	{
		printf("1 加入");
		printf("\t2 完成");
		printf("\t3 输出");
		printf("\t4 清空");
		printf("\tq 退出");
		printf("\nPlease enter:");
		ch = getchar();
		getchar();
		
		switch (ch)
		{
		case'1':
			tid = tid + 1;
			TaskAppend(&Q, tid, text);//加入新的打印任务
			break;
		case'2':
			TaskDelete(&Q);//完成打印队头任务并删除任务
			break;
		case'3':
			TaskGet(&Q);//输出此案时当前队伍中所有的打印任务
			break;
		case'4':
			TaskClear(&Q);//清空打印队列
			break;
		case'q':
			return;
		}
	}
}