【文件属性】:
文件名称:数据结构算法:数据结构和算法实践
文件大小:12KB
文件格式:ZIP
更新时间:2021-02-16 15:15:18
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)