队列

队列可以用数组或者链表来实现 先入先出 后入后出

 

 

 

front 和rear 记录前后端下标 front 初始化的时候是 -1

 

 

往队列里面添加数据的时候需要判断队列是否已满   如果能存三个数据,最大下标为2

 

 

 

想队列中添加数据 重点是addQueue的内部实现    

用数组模拟队列

1.构造器 2.判断是否已满 3.判断是否为空4.加数据 5. 取数据 .6.显示数据

 

 

 

 

 

 main方法创建 队列

 

 运行结果

 

 

 

 

 

 ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

目前是有问题的 非环形队列 下面的空间没有使用但也没有办法使用  数组只用了一次  添加数据也没法添加