数据结构与算法

不仅仅是“先进先出”，而是可以插队。 将关键码定义为任意对象，必须建立一种统一的、相容的形式，以支持不同对象之间的比较，确定优先级。 实际上，作为优先队列的一个基本要求，在关键码之间必须能够定义某种全序关系(Total order relation)。 具体来说，任何两个关键码…

前面学习了一些数据结构，根据其实现方式，这些数据结构可以划分为两种类型:基于数组的实现与基于链表的实现。 正如我们已经看到的，就其效率而言，这两种实现方式各有长短。 具体来说，基于数组实现的结构允许我们通过下标或秩，在常数的时间内找到目标对象，并读取或更新其内容。然而，一旦需要…

数组实现采用“基于下标访问”（Index-based access）的模式。 链表实现则是基于“节点”（Node）或“位置”（Position）的概念。 所谓链表（Linkedlist），就是按线性次序排列的一组数据节点。 每个节点的 next引用都相当于一个链接或指针，指向另…