数据结构学习之——数组队列和循环队列的实现与效率的测试

队列Queue: 是一种线性的数据结构,底层可以有很多种实现方式,比如说数组,还有链表之类的,它限制了我们数据的插入和删除,只能从队尾插入(入队),队首删除(出队),先进先出,类似于一根管道,钻狗洞那样。 队列的实现: 定义一个接口 1、这里我们先用数组来实现数组队列 底层使用一个Java自带的ArrayList 2、分别实现我们自己Queue接口中的方法 基本的方法 基本上数组队列的实现没什么难
相关文章
相关标签/搜索