摘要: 上一篇文章写了栈的相关知识,而本文会讲一下队列 队列是一种特殊的线性表,在尾部插入(入队Enqueue),从头部删除(出队Dequeue),和栈的特性相反,存取数据特点是:FIFO Java中queue源码: queue直接继承Collection,有6个基本方法实现增删查的功能 单向队列: PS: 阅读全文
posted @ 2019-06-21 16:21 Diamond-Shine 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 栈: 英文名stack,特点是只允许访问最后插入的那个元素,也就是LIFO(后进先出) jdk中的stack源码: public class Stack<E> extends Vector<E> { //继承Vector,Vector和ArrayList几乎相同,都是通过数组保存数据,只不过方法有S 阅读全文
posted @ 2019-06-21 13:05 Diamond-Shine 阅读(1190) 评论(0) 推荐(0) 编辑