数据结构算法:数据结构和算法实践 源码

在这里,我将修订和测试我对数据结构和算法的了解。 我将使用JavaScript作为我的选择语言。 1.数据结构/数据类型 1.1抽象数据类型 抽象数据类型提供有关此类型的可能值,这些值的含义,并且可以做他们的业务信息。 实施细节已抽象给我们,我们不一定在乎。 另一方面,数据类型提供相同的信息,并且知道如何实现这些值(例如数组)。 好处是您可以使用ADT来存储数据,而不必担心其特定实现,而只需调用其方法即可(抽象)。 堆栈 s列 清单 哈希表 树木(递归) 堆(递归) 列表 特征 有序(NB与排序的含义不同) 必须直接访问第一个元素(头) 您可以从一个位置访问下一个(如果有) 典型操作