摘要： 栈的定义 栈是一种操作受限的线性表数据结构，仅允许在一端插入或删除数据。栈中的数据后进者先出。 栈的实现 栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。如下是顺序栈的代码实现： // 基于数组实现的顺序栈 public class Arra 阅读全文

摘要： 关于这个系列 程序=算法+数据结构 掌握了数据结构与算法，你看待问题的深度，解决问题的角度就会完全不一样。因为这样的你，就像是站在巨人的肩膀上，拿着生存利器行走世界。数据结构与算法，会为你的编程之路，甚至人生之路打开一扇通往新世界的大门。 学习算法与数据结构对我们的帮助： 建立时间复杂度、空间复杂度 阅读全文

摘要： 定义 队列是一种操作受限的线性表数据结构，它的特点是只允许在表的前端进行删除操作，而在表的后端进行插入操作。即先进者先出。队列只支持两个基础操作，入队 enqueue()，放一个数据到队列尾部；出队 dequeue()，从队列头部取一个元素。 顺序队列和链式队列 队列可以用数组来实现，也可以用链表来 阅读全文