文件名称:
数据结构算法:数据结构和算法实践-源码
开发工具:
文件大小: 12kb
下载次数: 0
上传时间: 2021-02-16
详细说明:在这里,我将修订和测试我对数据结构和算法的了解。 我将使用JavaScript作为我的选择语言。
1.数据结构/数据类型
1.1抽象数据类型
抽象数据类型提供有关此类型的可能值,这些值的含义,并且可以做他们的业务信息。 实施细节已抽象给我们,我们不一定在乎。 另一方面,数据类型提供相同的信息,并且知道如何实现这些值(例如数组)。 好处是您可以使用ADT来存储数据,而不必担心其特定实现,而只需调用其方法即可(抽象)。
堆栈
s列
清单
哈希表
树木(递归)
堆(递归)
列表
特征
有序(NB与排序的含义不同)
必须直接访问第一个元素(头)
您可以从一个位置访问下一个(如果有)
典型操作
创建:O(n),因为您必须将每个项目添加到列表中
访问:O(1)
计算长度:O(1)
测试是否为空或满:O(1)
添加,删除,查找和检索元素:O(1)
堆
特征
LIFO行为(弹出,推送)
通
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.