数据结构算法：数据结构和算法实践

在这里，我将修订和测试我对数据结构和算法的了解。 我将使用JavaScript作为我的选择语言。 1.数据结构/数据类型 1.1抽象数据类型 抽象数据类型提供有关此类型的可能值，这些值的含义，并且可以做他们的业务信息。 实施细节已抽象给我们，我们不一定在乎。 另一方面，数据类型提供相同的信息，并且知道如何实现这些值（例如数组）。 好处是您可以使用ADT来存储数据，而不必担心其特定实现，而只需调用其方法即可（抽象）。 堆栈 s列 清单 哈希表 树木（递归） 堆（递归） 列表 特征 有序（NB与排序的含义不同） 必须直接访问第一个元素（头） 您可以从一个位置访问下一个（如果有） 典型操作 创建：O（n），因为您必须将每个项目添加到列表中 访问：O（1） 计算长度：O（1） 测试是否为空或满：O（1） 添加，删除，查找和检索元素：O（1） 堆 特征 LIFO行为（弹出，推送） 通