简单数组实现一个队列(java实现)

引言
队列是一种只能在一端插入(队尾),另一端删除(队首)的有序线性表。队列中第一个插入的元素也是第一个被删除的元素。所以,队列是一种先进先出或后进后出的线性表。
如何理解队列
可以通过售票柜台排队购票的例子来理解队列,新来购票的人只能从队列的末尾开始排队等候,而队列最前面的人买完票后将会离开队列。随着队列中最前面的人不断离开队列,其他人随之向前移动。最后,每个人都会依次到达队首。
思路
1.声明一个表示队尾元素下标的成员变量rear
2.执行删除操作时,删除队首元素后,其余元素应该整体往前移动一位
3.如果队列为空,执行删除操作会抛出下溢异常emptysize
4.如果队列满,执行插入操作会抛出溢出异常oversize
代码
成员变量和构造方法
简单数组实现一个队列(java实现)_第1张图片
判断队列是否为空
在这里插入图片描述
判断队列是否已满
在这里插入图片描述
插入
简单数组实现一个队列(java实现)_第2张图片
删除
简单数组实现一个队列(java实现)_第3张图片
遍历队列
简单数组实现一个队列(java实现)_第4张图片
打印队首和队尾元素
简单数组实现一个队列(java实现)_第5张图片
异常类
简单数组实现一个队列(java实现)_第6张图片
测试类TestMain
插入元素
简单数组实现一个队列(java实现)_第7张图片
运行结果
简单数组实现一个队列(java实现)_第8张图片
如果再往进添加,就会溢出(aq.insert(6))
简单数组实现一个队列(java实现)_第9张图片
删除元素
简单数组实现一个队列(java实现)_第10张图片
运行结果
在这里插入图片描述
如果队列为空,则会抛出异常
简单数组实现一个队列(java实现)_第11张图片

你可能感兴趣的:(数据结构)