坚定水杯

文章
5
资源
0
加入时间
3年1月13天

Java数据结构——队列与循环队列1、队列:2、循环队列:

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