基于Java的数据结构&&算法学习(三)——环形队列(数组模拟)
应用场景
银行排队案例。客户等待柜员呼叫,要有空位才会呼叫下一位客户。
介绍
队列是一个有序列表,可以用数组或者链表实现,本篇文章使用数组模拟实现队列,下一篇使用链表模拟实现队列。数组实现的队列是顺序存储,链表实现的队列是链式存储。
队列遵循先入先出(FIFO)原则
案例及思路分析
1.建立数组类,提供判定是否已空isFull、是否已满isEmpty、添加数据addQueue,取出数据getQueue,清空队列clearQueue、展示队列showQueue,获取头部数据headQueue,退出方法。
2
原创
2020-05-19 10:01:35 ·
165 阅读 ·
0 评论