数据结构学习--环形队列(二)

数据结构学习--环形队列(二)前言上篇中,使用数组来模拟队列会出现数组使用一次就不能使用,没有达到复用效果的问题,本篇通过数组模拟环形队列来解决该问题。概述数组模拟环形队列对前面的数组模拟队列的优化,充分利用数据,因此将数组看做是一个环形的。(通过取模的方式来实现即可)分析说明:尾索引的下一个为头索引时表示队列满,即将队列容量空出一个作为约定,这个在做判断队列满的时候需要注意(rear+1)...

Java 2020-01-26 PM 1078次 0条

数据结构学习--队列(一)

数据结构学习--队列(一)前言在队列开篇之前使用一个小案例来感受一下生活中队列的使用场景:去银行办业务,然后取挂号排队。概述队列介绍1.队列是一个有序的列表,可以用数组或 链表来实现。2.遵循先入先出的原则,即:先存入队列的数据,要先取出。后存入的要后取出示意图:使用数组模拟队列的示意图数组模拟队列思路1.队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 ...

Java 2020-01-26 PM 688次 0条

容器深入研究--队列

容器深入研究--队列前言本篇讲述《Java编程思想》第17.7小节,队列概述除了并发应用中,Queue在java中仅有两个实现是LinkedList和PriorityQueue,它们的差异在于排序行为而不是性能。示例public class QueueBehavior { private static int count=10; static <T> void t...

Java 2020-01-16 AM 786次 0条