数据结构——队列的使用

数据结构——队列的使用"/>

数据结构——队列的使用

       队列（Quene）是一种数据结构，与栈不同的是先进先出（FIFO）,最先进去的数据最先出来，而栈是一种（LIFO）。quene结构在现实生活中很常见，例如可以用Quene模拟人们在银行里排队，打印机打印文件，飞机等待起飞，互联网上数据包的发送等。

      与stack一样，Quene也有一套自己的操作。插入队列（add、insert），删除（remove、delete）等。Quene有一个tail与head。通常情况add操作是在tail后面添加元素或者数据，而remove操作是在head（队列的头部进行删除数据）。通常Quene有Peek（查看）、add、remove操作。在add数据之前需要提前判断Quene isFull，在remove数据之前需要判断Quene isEmpty。这些都是保证Quene操作安全稳定的措施。

循环队列与缓冲环

      当向队列中不断从对尾（tail）添加数据时，tail指针不断上移（可以理解为向地址增大的方向的移动）。如果队列空间开辟很小，那么添加较少数数据tail指针就到了顶端。之后若是不及时优化处理就会使队列效率很低。因此采用循环队列或者缓冲环能够解决这一问题，缓冲环不仅在应用层使用广泛，特别是通信或者数