文件名称:数据结构算法:数据结构和算法实践
文件大小:12KB
文件格式:ZIP
更新时间:2024-03-08 09:01:58
JavaScript
在这里,我将修订和测试我对数据结构和算法的了解。 我将使用JavaScript作为我的选择语言。 1.数据结构/数据类型 1.1抽象数据类型 抽象数据类型提供有关此类型的可能值,这些值的含义,并且可以做他们的业务信息。 实施细节已抽象给我们,我们不一定在乎。 另一方面,数据类型提供相同的信息,并且知道如何实现这些值(例如数组)。 好处是您可以使用ADT来存储数据,而不必担心其特定实现,而只需调用其方法即可(抽象)。 堆栈 s列 清单 哈希表 树木(递归) 堆(递归) 列表 特征 有序(NB与排序的含义不同) 必须直接访问第一个元素(头) 您可以从一个位置访问下一个(如果有) 典型操作 创建:O(n),因为您必须将每个项目添加到列表中 访问:O(1) 计算长度:O(1) 测试是否为空或满:O(1) 添加,删除,查找和检索元素:O(1) 堆 特征 LIFO行为(弹出,推送) 通
【文件预览】:
data-structures-algorithms-master
----ADTs()
--------Linked ADTs()
--------Array ADTs()
----Search()
--------BinarySearch.js(825B)
--------LinearSearch.js(669B)
----Recursion()
--------Factorial.js(758B)
----Sort()
--------InsertionSort.js(324B)
--------SelectionSort.js(319B)
--------BubbleSort.js(1KB)
----README.md(11KB)