彩色小伙

文章
7
资源
0
加入时间
3年0月20天

数组实现循环队列(Java)

前言 库函数用的多了,一下自己动手写,还真有些手生。脑中有思路,不如笔下出代码,趁着不瞌睡,改改懒病。 队列这东西没什么可说的,线性表的一种,表头为出口,表尾为入口,先进先出。 普通队列当表头数据弹出后,空间无法再次利用,造成空间的浪费,所以就有了循环队列。 循环队列的实现一般有两种方式,链表实现和数组实现。 链表实现就是通过next指针将入口与出口连起来,实现循环。