一维数组实现队列的基本操作
在之前更新==稀疏数组,单双链表,循环链表(约瑟夫环)==后,这次代码实现用简单的一维数组完成队列的基本操作,希望对大家有所帮助。在之后持续更新java数据结构,喜欢博主留个关注吧,记得双鸡么么哒!!!
队列
先进先出
代码功能
1.增加数据
2.取出数据
3.取出头数据
4.展示列表
注意
此时单链表实现此功能,在添加数据到数组最大程度后,即使取出,再次添加也会提示队列满,所以我们更加倾向利用循环队列,循环队列下次更新!!!!
代码
手敲全注释代码来啦!!!感兴趣可以看一下我之前的文章关于链表,稀疏数组
package queue;
import java.util.Scanner;
public class ArrayQueueDemo {
public static void main(String[] args) {
// TODO Auto-generated method stub
ArrayQueue queue = new ArrayQueue(3);
char key = ' ';//接受用户输入
Scanner scanner = new Scanner (System.in);
boolean loop = true;
while(loop) {
System.out.println("s(show):显示队列");
System.out.println("e(exit):退出程序");
System.out.println("a(add):增加数据到队列");
System.out.println("g(get):取队列数据")