Guure

摘要： 重点： 1. 深入理解支持泛型和迭代的背包、队列和栈非常重要，原因有三： · 我们将以这些数据类型为基石构造本书中的其他更高级的数据结构； · 他们展示了数据结构和算法的关系以及同时满足多个有可能相互冲突的性能目标时所要面对的挑战； · 我们将要学习的若干算法的实现重点就是需要其中的抽象数据类型能够 阅读全文

摘要： 总结：本小节讲述了链表的概念，以及用链表实现Stack、Queue和Bag的过程和优缺点。 重点： 1. 定义：链表是一种递归的数据结构，它或者为空（null），或者是指向一个结点（node）的引用，该结点含有一个泛性的元素和一个指向另一条链表的引用。 2. 我们首先用一个嵌套类来定义结点的抽象数据 阅读全文

摘要： 总结：本小节先给出了一个简单而经典的实现，然后从泛型、调整数据大小、对象游离、迭代方面讨论它的改进。 重点： 1. 定容栈： · 只能处理String值 · 要求用例指定一个容量 · 不支持迭代 2. 我们希望用以下代码在FixCapacityStack的构造函数的实现中创建一个泛型的数组： 由于某 阅读全文

摘要： 总结：本小节介绍了泛型、自动装箱、迭代、Bag、Queue、Stack以及一个栈用例的经典例子--算术表达式求值。 重点： 1. 集合类的抽象数据类型的一个关键特性是我们应该可以用它们储存任意类型的数据。一种特别的Java机制能够做到这一点，它被称为泛型，也叫作参数化类型。 2. 在处理赋值语句、方 阅读全文