基于链式储存的队列

基于链式存储的队列

日常生活中我们吃饭，买票等都是要排队的，这里的排队其实就是对应着数据结构中的队列了。其中排队过程中不允许插队也是一个能反应队列结构性质的表现吧。队列和栈一样，是一个被限制存取的线性结构。普通队列规定只能在队头出，只能在队尾进，这也是为什么不允许插队的原因了。当然这里讨论的是最简单的最普通的队列了，当然还是有一些特殊的队列的，比如双端队列，优先级队列等，后续细说。

基于链式存储的队列结构中，结点类型和之前的单链表是类似的，简直是一样的。

#include"queue.h"#include<iostream>using namespace std;void main(){Queue<int> qu;for(int i=0;i<5;i++)qu.In_Queue(i);qu.output();cout<<endl;Queue<int> qu1;for(int i=0;i<3;i++)qu1.In_Queue(i);qu1.output();cout<<endl;qu1 = qu;qu1.output();}