【数据结构】宜宾大学-计院-实验五

实验目的：

1．掌握队列的顺序存储结构和链式存储结构
2．实现队列的基本操作，包括队列的建立、入队列、出队列、判断队列是否空等
实验内容：
1．完成链队列的建立
2．实现链队列的入队操作
3．实现链队列的出队列操作
4．实现判断链队列是否为空
5．实现销毁链队列
6．自己设计一组数据，模拟入队列，出队列

链表结点结构：

typedef struct QNode
{
int data;
struct QNode *Next;
}QNode,*QueuePtr;
队列结构：
struct
{
QueuePtr front;
QueuePtr rear;
}Ptr;

实验结果：

每个同学都要记录实验结果（无论对与错），如果程序调试中有什么错误，记录并分析原因，必须另寻时间调试成功。
实验报告:（及时撰写实验报告）

答：代码有点挫，但能正确跑，遇到的问题都解决了

运行截图：

代码实现：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;

typedef int datatype;
//节点成员变量的建立
typedef struct QNode
{
	datatype data;
	struct QNode* Next;
}QNode, *QueuePtr;

//匿名结构体，成员变量为队列首尾指针
struct
{
	QueuePtr front = NULL;
	QueuePtr rear = NULL;
}Ptr;

//开辟一个新节点
QNode* BuyNode(datatype x)
{
	QNode* newnode = (QNode*)malloc(sizeof(QNode));
	if (newnode == NULL) return NULL;
	else
	{
		newnode->data = x;
		newnode->Next = NULL;
	}
	return newnode;
}

//初始化头节点
void InitHead(QueuePtr head)
{
	head = BuyNode(0);
	Ptr.front = head;
	Ptr.rear = head;
}

//销毁链式队列
void DestroyQueue(QueuePtr head)
{
	QueuePtr pcur = head;
	while (pcur)
	{
		QueuePtr next = pcur->Next;
		free(pcur);
		pcur = next;
	}
}

//队列插入元素的实现（即入队列）
void push(datatype x)
{
	QueuePtr node = BuyNode(x);
	Ptr.rear->Next = node;
	Ptr.rear = node;
}

//队列元素的删除（即头删）
void pop()
{
	QueuePtr del = Ptr.front->Next;
	if (del == NULL)
	return;
	else
	{
		QueuePtr next = del->Next;
		Ptr.front->Next = next;

		free(del);
		del = NULL;
	}
}

//判空
bool EmptyQueue()
{
	if (Ptr.front->Next == NULL)
		return true;
	else
		return false;
}

//获取队列首元素（即出队列）
datatype GetHead()
{
	if (Ptr.front->Next == NULL)
	return 0;
	else
	return Ptr.front->Next->data;
}

//队列当前元素个数
int SizeQueue()
{
	int count = 0;
	QueuePtr pcur = Ptr.front->Next;
	while (pcur)
	{
		count++;
		QueuePtr next = pcur->Next;
		pcur = pcur->Next;
	}
	return count;
}

int main()
{
	QueuePtr head = NULL;
	InitHead(head);
	push(1);
	push(2);
	push(3);
	push(4);
	push(5);
	push(6);
	push(7);
	push(8);

	cout << "队列中当前元素的个数：" << SizeQueue() << endl << endl;
	cout << "依次输出队列中所有元素：" << endl;
	while (!EmptyQueue())
	{
		cout << GetHead() << " ";
		pop();
	}
	cout << endl << endl;
	cout << "销毁队列：" << endl;
	DestroyQueue(head);
	cout << "销毁队列后队列中的元素个数：" << SizeQueue();
	return 0;
}

实验三传送门