javascript数据结构-介绍
2016-11-08 15:28
169 查看
github博客地址
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构.
上面都是书面术语定义解释,虽然通常说得非人话,但是这里也很直白、浅显易懂了。
数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;
线性结构
数据结构中的元素存在一对一的相互关系;
树形结构
数据结构中的元素存在一对多的相互关系;
图形结构
数据结构中的元素存在多对多的相互关系。
栈
队列
链表
树
图
堆
散列表
这里只是简单说明引入,当作笔记,不做全面介绍,因为书写javascript的原因,语言导致数据结构的描述有些许不同,后面针对常见数据结构做了解。
名词解释
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构.
上面都是书面术语定义解释,虽然通常说得非人话,但是这里也很直白、浅显易懂了。
数据的逻辑结构
集合数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;
线性结构
数据结构中的元素存在一对一的相互关系;
树形结构
数据结构中的元素存在一对多的相互关系;
图形结构
数据结构中的元素存在多对多的相互关系。
常见数据结构
数组栈
队列
链表
树
图
堆
散列表
创建和使用
数据结构当然是为了使用数据服务的,所以每种数据结构主要围绕 增删改查 功能来实现。这里只是简单说明引入,当作笔记,不做全面介绍,因为书写javascript的原因,语言导致数据结构的描述有些许不同,后面针对常见数据结构做了解。
相关文章推荐
- 工欲善其事,必先利其器----一些javascript的数据结构和工具类
- 介绍一个Open Source的Javascript UI Lib
- 给大家介绍一个日期输入控件javascript实现,我修改了下,符合我的习惯了,^_^!
- 介绍自定义安全管理框架的数据结构
- javascript控制页面大小介绍
- 关于javascript 中的defer 属性介绍
- JavaScript基本数据结构
- JavaScript基本数据结构(图)
- 一位朋友介绍的学习数据结构的方法
- 给大家介绍一个日期输入控件javascript实现,我修改了下,符合我的习惯了,^_^!
- 介绍一个GWT的网站 和 decode javascript.encode using java +FCKEditor 在 jsp中的使用说明
- JavaScript 事件介绍
- 对javascript基本对象的属性以及方法的实例介绍
- JavaScript 面向对象编程及OOP框架(介绍) (http://erdong.cnblogs.com/archive/2006/05/04/391729.html)
- JavaScript之引用类型介绍
- JavaScript基本数据结构
- JAVASCRIPT加密解密终级指南 本文一共介绍了七种方法: 信息来源:《黑客防线》
- javascript中的location用法简单介绍
- Util包下常用的数据结构介绍
- Asp.net AJAX JavaScript 基本类型扩展——扩展介绍