数据结构(JAVA)之单向队列(数组实现)
队列是一种线性结构,除了第一个元素和最后一个元素的其它元素外都有唯一的前驱和唯一的后继。
图解单向队列,完成一个队列需要4个属性值:maxSize,front,rear,array。
maxSize表示队列中可以存储最多的元素的个数,假设maxSize=4,array是存储数据的数组,front表示队列的头部,rear表示队列最后一个元素的下一个位置,一开始队列中是没有值的,所以我们让rear=front=0,此时表示队列为空。
当我们向队列中添加一个元素时:rear++,此时front = 0,
原创
2022-03-09 14:02:30 ·
555 阅读 ·
0 评论