数组实现环形队列 详细讲解
提示:所有的函数都有思路讲解,具体请大家看具体函数中的注释,如有问题请留言
文章目录一、环形队列?二、代码实现1.代码实现总结
一、环形队列?
队列是一个有序列表,可以用数组或是链表来实现。
遵循先入先出的原则。
即:先存入队列的数据,要先取出。后存入的要后取出
实现思路
1)既然是环形队列,那就一定有头有尾,有容量
2)既然是数组实现,那一定有个算法保证可以让数组循环起来
二、代码实现
1.代码实现
package com.data.queue;
/**
* 环形数组实现队列
*/
publi
原创
2020-10-16 21:35:48 ·
1304 阅读 ·
0 评论