队列与环形队列(相关知识与实现)
队列有一种数据结构叫队列,它的特性是先进先出(FIFO),我们来简单实现一下队列。1.普通队列(1)如上图表示,我们用数组来模拟队列,Maxsize表示队列的最大容量。(2)我们定义两个指针来表示,头指针为front,尾指针为rear,初始他们都指向-1。(3)当队列添加元素进来时,rear往后移动(4)当队列元素出去时,front往后移动(5)当rear=front时队列为空(6)当rear=Maxsize-1时,表示rear已经指向了队列的末尾,表示队列已经满。public clas