自己动手实现java数据结构（四）双端队列
摘要：1.双端队列介绍 在介绍双端队列之前，我们需要先介绍队列的概念。和栈相对应，在许多算法设计中，需要一种"先进先出(First Input First Output)"的数据结构，因而一种被称为"队列(Queue)"的数据结构被抽象了出来(因为现实中的队列,就是先进先出的)。 队列是一种线性表，将线性
阅读全文
posted @
2018-12-19 22:09
小熊餐馆
阅读(3169)
推荐(0) 编辑
自己动手实现java数据结构（三） 栈
摘要：1.栈的介绍 在许多算法设计中都需要一种"先进后出(First Input Last Output)"的数据结构，因而一种被称为"栈"的数据结构被抽象了出来。 栈的结构类似一个罐头：只有一个开口；先被放进去的东西沉在底下，后放进去的东西被放在顶部；想拿东西必须按照从上到下的顺序进行操作。 示意图来自
阅读全文
posted @
2018-12-06 21:59
小熊餐馆
阅读(894)
推荐(0) 编辑
自己动手实现java数据结构（二） 链表
摘要：1.链表介绍 前面我们已经介绍了向量，向量是基于数组进行数据存储的线性表。今天，要介绍的是线性表的另一种实现方式 链表。 链表和向量都是线性表，从使用者的角度上依然被视为一个线性的列表结构。但是，链表内部存储数据的方式却和向量大不相同：链表的核心是节点。节点存储"数据"的同时还维护着"关联节点的引用
阅读全文
posted @
2018-12-02 20:10
小熊餐馆
阅读(1550)
推荐(0) 编辑
