Java数据结构——队列与循环队列1、队列:2、循环队列:
1、队列:队列首指针front = -1;队列尾指针rear = -1;队列满的条件:rear == maxSize(队列最大长度)- 1;队列空的条件:rear == front;队列无法重复使用,一旦队首指针后移,之前的空间便无法再次访问,效率低,空间利用率低。2、循环队列:循环队列是在队列的基础上进行了一些改动,使它成为了循环队列。在循环队列中加入了一个空闲空间,...