链式队列---链式队列即用链表实现的队列 顺序队列---顺序队列是用数组实现的队列,顺序队列通常必须是循环队列 1、基本概念: 队列是指允许在一端进行插
循环队列出现的原因:顺序队列出队后 的空间不能再次利用,造成资源浪费。所以出现循环队列这个代码是用t
假设是长度为5的数组,初始状态,空队列如所示,front与rear指针均指向下标为0的位置。然牵手队a1、a2、a3、a4,front指针依然指向下标为0位置,而rear指针
假设循环队列多能容纳k个整型数字,那么我们需要开辟k+1个空间,如图,当k = 6的时候,空间大小为7,即array.length() = 7.在起始的时候,front = rear =
队列:只允许在一段进行,在另一端进行删除的线性表。 循环队列:具有队头指针和队尾指针,指示队列元素所在的位置,避免删除元素时移动大量元素。 循
在队列的顺序存储表示时,如果还是用之前顺序表的模式来描述,则会显得很浪费空间。因此采用一种循环的结构去实现队列的顺序存储。一般情况下,我们队满
