首页 > 代码库 > javascript数据结构-介绍
javascript数据结构-介绍
github博客地址
名词解释
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构.
上面都是书面术语定义解释,虽然通常说得非人话,但是这里也很直白、浅显易懂了。
数据的逻辑结构
- 集合
数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系; - 线性结构
数据结构中的元素存在一对一的相互关系; - 树形结构
数据结构中的元素存在一对多的相互关系; - 图形结构
数据结构中的元素存在多对多的相互关系。
常见数据结构
- 数组
- 栈
- 队列
- 链表
- 树
- 图
- 堆
- 散列表
创建和使用
数据结构当然是为了使用数据服务的,所以每种数据结构主要围绕 增删改查 功能来实现。
这里只是简单说明引入,当作笔记,不做全面介绍,因为书写javascript的原因,语言导致数据结构的描述有些许不同,后面针对常见数据结构做了解。
javascript数据结构-介绍
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。