潇洒小蚂蚁

文章
5
资源
0
加入时间
2年10月21天

基于简单循环数组实现队列(JAVA)

基于简单循环数组实现队列队列抽象数据类型的这种简单实现使用数组,在数组中,采用循环的方式则增加元素,并使用两个变量分别记录队首和队尾元素。通常,使用front变量和rear变量分别表示队列中的队首元素和队尾元素。基于数组来存储队列中的元素,可能会出现数组被填满的情况。这时,如果执行入队操作,将抛出队列满异常,同样,如果对空队列出栈,会抛出队列空异常代码Tips:初始化时,front = rear = -1 代表队列为空/** * 基于简单循环数组的队列实现 */public class A