先进先出的队

队列特点

先进先出，后进后出

队列实现

queue.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"Queue.h"
//初始化
void QueInit(Queue* pq)
{
	assert(pq);
	pq->head = NULL;
	pq->tail = NULL;
	pq->size = 0;
}
//入队，一定在队尾入
void QuePush(Queue* pq, QDataType x)
{
	assert(pq);
	//开辟地址
	Qnode* newnode = (Qnode*)malloc(sizeof(Qnode));
	//开辟失败处理
	if (newnode==NULL)
	{
		perror("malloc error");
		return;
	}
	newnode->data = x;
	newnode->next = NULL;
	if (pq->head==NULL)
	{
		//确定是不是为空，不为空就报错，说明tail和head有错误
		assert(pq->tail == NULL);
		pq->head = pq->tail = newnode;
	}
	else
	{
		pq->tail->next = newnode;
		pq->tail = newnode;
	}	
	pq->size++;
}
//出队,一定在队头出
void QuePop(Queue* pq)
{
	assert(pq);
	assert(!QueEmpty(pq));
	Qnode* next = pq->head->next;
	free(pq->head);
	pq->head = next;
}
//大小
int QueSize(Queue* pq)
{
	assert(pq);

	return pq->size;
}
//销毁
void QueDistory(Queue* pq) 
{
	assert(pq);
	//要记得指向head,不要把pq直接拿来用，pq只是存节点的一个结构
	Qnode* cur = pq->head;
	while (cur != NULL)
	{
		Qnode* next = cur->next;
		free(cur);
		cur = next;
	}
	pq->head = pq->tail = NULL;
	pq->size = 0;
}
//判断是否空了
bool QueEmpty(Queue* pq)
{
	assert(pq);
	//头为空，那这个队就是空的
	return pq->head == NULL;
}
//出栈展示
void QueShow(Queue* pq)
{
	assert(pq);
	Qnode* cur=pq->head;

	while (cur)
	{
		printf("%d", cur->data);
		cur = cur->next;
	}
}
//返回前面的值
QDataType QueFront(Queue* pq)
{
	assert(pq);

	return pq->head->data;
}
//返回后面的值
QDataType QueBack(Queue* pq)
{
	assert(pq);

	return pq->tail->data;
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"Queue.h"
void Quequetest()
{
	Queue pq;
	QueInit(&pq);
	QuePush(&pq, 1);
	QuePush(&pq, 2);
	QuePush(&pq, 3);

	QueShow(&pq);

	QueDistory(&pq);


}
int main()
{

	Quequetest();

	return 0;
}

queue.h

#pragma once
#include
#include
#include
#include


typedef int QDataType;
typedef struct QueueNode
{
	struct QueueNode* next;
	QDataType data;
}Qnode;//定义节点，创造标记点
typedef struct Queue
{
	Qnode* head;//标记队列的头
	Qnode* tail;//标记队列的尾
	int size;
}Queue;//存储指针指向节点

//先进先出
//后进后出
//链表队列
// 
//初始化
void QueInit(Queue* ps);
//入队，一定在队尾入
void QuePush(Queue* ps, QDataType x);
//出队,一定在队头出
void QuePop(Queue* ps);
//大小
int QueSize(Queue* ps);
//销毁
void QueDistory(Queue* ps);
//判断是否空了
bool QueEmpty(Queue* ps);
//出栈展示
void QueShow(Queue* ps);
//访问对头数据
QDataType QueFront(Queue* ps);
//访问队尾数据
QDataType QueBack(Queue* ps);