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

实验目的：

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;elsereturn false;
}//获取队列首元素（即出队列）
datatype GetHead()
{if (Ptr.front->Next == NULL)return 0;elsereturn 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;
}

实验三传送门