javascript的基本结构,JavaScript结构

　　本教程运行环境：windows7系统，javascript1.8.5版本1.8.5，戴尔G3电脑。

什么是数据结构？

　　在计算机科学中，数据结构(英文：data structure)是计算机存储和组织数据的方式。数据结构是指相互之间具有一种或多种特定关系的数据元素的集合。数据结构起源于编程。它并没有让我们学会如何编码，而是给我们提供了一个有更好想法的编程思路。通常，精心选择的数据结构可以带来更高的操作或存储效率。数据结构通常与高效的检索算法和索引技术有关。

数据结构能做什么？

　　有效的管理数据对象

　　提高计算性能

数据结构的概念定义

　　数据：

　　数据：符号(字符串、数字、json、声音、图片.)用来形容客观事物。数据元素：具有一定意义的最基本单位。当我们使用计算机处理数据时，数据元素通常被视为一个整体。这个整体也叫记录数据对象：是指具有相同性质的数据元素的一组数据项：它是组成数据的最小单位。

　　结构：

　　元素之间的关系叫做结构。

　　有两种结构：

　　逻辑结构：是指反映数据元素之间逻辑关系的数据结构，其中逻辑关系是指数据元素之间的上下文关系，与其在计算机中的存储位置无关。

　　存储结构：指数据的逻辑结构在计算机存储空间中的存储形式。

　　因此，数据结构可以表示为一个或多个存储结构。

　　逻辑结构：

　　集合：集合中的数据成员是无序松散的，每个数据成员不能重复集合中的线性结构：数据结构中的元素之间是一一对应的关系；非线性结构：数据结构中的元素之间存在一对多或多对多的关系。

　　存储结构：

　　顺序存储：数组是一种典型的顺序存储结构链式存储。链表使用链式存储索引存储。索引存储的优点是检索快，但是需要添加额外的索引表，会占用更多的存储空间。哈希存储使得查找、添加和删除节点的操作很快，但缺点是解决哈希冲突会增加时间和空间的开销。常用的解决哈希冲突的方法有开链法和线性检测法。

常用的数据结构

　　数组：

　　存储元素的线性集合，可以通过索引任意访问，索引通常是一个数字，用于计算元素之间存储位置的偏移量。

　　列表：

　　人们在日常生活中经常使用清单：待办事项清单、购物清单、前十清单、后十清单等。

　　栈：

　　它是一种高效的数据结构，因为数据只能在栈顶添加或删除，所以这种操作快速且易于实现。

　　队列：

　　队列是用来按顺序存储数据的，是先进先出的，和栈不同。

　　链表：

　　链表是一组节点。每个节点使用一个对象的引用来指向它的后继节点。对另一个节点的引用称为链。

　　字典：

　　字典是一种数据结构，它以键值对的形式存储数据，就像电话簿中的姓名和电话号码一样。

　　树：

　　树是计算机科学中经常使用的数据结构。树是一种非线性数据结构，它以分层的方式存储数据。

　　树用于存储具有层次关系的数据，如文件系统中的文件；树也被用来存储有序列表。

　　图：

　　图由一组边和一组顶点组成。

　　散列表：

　　哈希是一种常见的数据存储技术，可以快速插入或检索哈希数据。用于哈希的数据结构称为哈希表。

　　集合：

　　集合是包含不同元素的数据结构。集合中的元素称为成员。

　　集合的两个最重要的特征是：第一，集合中的成员是无序的；其次，集合中不允许存在相同的成员。

　　常用的数据结构，后续会一一破解！

　　【推荐学习：javascript高级教程】以上是什么是JavaScript数据结构的详细内容。更多请关注我们的其他相关文章！

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。