数据结构——队列的使用

最新推荐文章于 2024-09-30 18:30:08 发布

Richard-Cai

最新推荐文章于 2024-09-30 18:30:08 发布

阅读量3.3k

点赞数 1

分类专栏： Java 文章标签：数据结构队列循环队列 java

本文链接：https://blog.csdn.net/cai2016/article/details/52374258

版权

本文介绍了队列作为一种数据结构，其先进先出（FIFO）的特性，并探讨了队列在现实生活中的应用。文章重点讨论了循环队列和缓冲环的概念，解释了它们如何解决队列效率低下的问题，并详细阐述了环绕式处理策略，包括tail和head指针的回绕处理，确保队列操作的安全稳定。通过具体的测试案例，展示了在满队列和空队列情况下如何执行add和remove操作，以及队列状态的变化，最终验证了循环队列遵循先进先出的结构特征。

摘要由CSDN通过智能技术生成

                    
                           队列（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指针就到了顶端。之后若是不及时优化处理就会使队列效率很低。因此采用循环队列或者缓冲环能够解决这一问题，缓冲环不仅在应用层使用广泛，特别是通信或者数