【数据结构详解】队列

什么是队列

队列是一种先进先出,后进后出的线性表.
同栈相反，队列一头进，而另外一头出.我们同样可以通过画图来理解队列.

---

如何去实现或模拟队列的操作

我们可以用head和tail表示，head表示指向对头的指针，tail表示指向队尾的指针.
我们设q为模拟队列的数组，那么对于5个元素q={2,5,7,4,6}中，head指向2其数值为1，tail指向6其数值为5.由此，我们可以得出结论：
1.当队列元素只有一个,head=tail
2.当队列元素有多个,head

tail++;
q[tail]=k;

出队：只需要将对头右移一个即可

head++;