数据结构：队列的链式存储结构的实现

题目：

（1）用随机函数生成10个3位整数（100~999），把这些整数应用入队操作存于队列中；
（2）应用遍历操作输出队列的内容；
（3）把队列的内容翻转，应用出队操作输出队列的内容。

思路：

队列的特性为先进先出，利用此特点，为队列设置队首和队尾指针，入队时往队尾添加节点，出队时从队首删除节点即可

代码实现：

#include "pch.h"
#include <iostream>
#include<ctime>
#include<stack>
using namespace std;
struct queue
{
	int data;//数据
	queue *next;//下一节点
};
struct queptr
{
	queue *front;//队首头结点
	queue *rear;//队尾
};
void init(queptr &q)//初始化队列指针
{
	q.front = new queue;
	q.rear = q.front;
	q.front->next = NULL;
}

void push(queptr &q,int data)//数据压入队尾
{
	queue *tmp = new queue;
	tmp->data = data;
	tmp->next = NULL;//新建一个队列指针
	q.rear->next = tmp;//将队尾的next连接到添加节点
	q.rear = q.rear->next;//队尾移到新添加节点
}
int pop(queptr &q)//弹出队首元素并返回值
{
	if (q.front == q.rear) { cout << "队列为空" << endl; return -1; }//队列为空处理
	queue *tmp = q.front->next;//保存队首节点
	int data = tmp->data;//保存该节点数据
	q.front->next = tmp->next;//将队列头结点指向下一个结点
	if (q.rear == tmp) q.rear = q.front;//如果删除的为最后一个结点，队列空，队尾置为队首
	free(tmp);//释放该节点
	return data;
}

int main()
{
	srand(unsigned int(time(0)));
	queptr q;//创建队列指针
	stack<int> s;//利用栈后进先出的特性来翻转队列
	init(q);//初始化队列
	for (int i = 0; i < 10; i++)
	{//生成随机数并压入队列
		int data = rand() % 899 + 100;
		push(q, data);
	}
	cout << "队列的遍历数据如下\n";
	for (int i = 0; i < 10; i++)//遍历队列所有数据
	{
		int data = pop(q);
		cout << data << endl;
		s.push(data);
	}
	while (!s.empty())//翻转数据并压入队列
	{
		push(q, s.top());
		s.pop();
	}
	cout << "队列翻转后输出内容\n";
	for (int i = 0; i < 10; i++)//遍历输出数据
	{
		cout << pop(q)<<endl;
	}
}

结果显示：