2020-10-11

queue

property

1.你只能访问头部元素FIFO。
2.队列可以基于数组或链表实现，要使用两个指针指向队首和队尾。
3.入队操作包元素放在队尾，然后把队尾指针移到下一个位置.要注意爆栈（设定最大容量）
4.出队只需要把队首指针向后移。
5.环形列表可以解决空间利用问题。