写在前面
- 数据结构是工程师编程通识之一,无论你是JavaScript工程师,仍是Java、python工程师,对数据结构理解够深,才能写出更简洁、更优雅的程序代码。这里我用JavaScript语言来写数据结构示例,但愿对你有所帮助。
什么是数据结构
- 在计算机科学中,数据结构(data structure)是计算机存储、组织数据的方式。
- 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
数据结构概念定义
- 数据:是用来描述一种客观事物的符号,分为数据元素、数据对象、数据项等。
- 结构:数据元素相互之间的关系,分为逻辑结构和存储结构两大类。
- 数据逻辑结构:指数据元素之间的先后件关系,分为集合、线性结构、非线性结构等。
- 数据存储结构:指数据的逻辑结构在计算机存储空间的存放形式,分为顺序结构、链式结构、索引结构、散列结构等。
数据结构有哪些
一个存储元素的线性集合(collection),元素能够经过索引来任意存取,索引一般是数字,用来计算元素之间存储位置的偏移量。 javascript
示例代码html
用于存储按顺序排列的数据,先进先出。 java
示例代码python
一种高效的数据结构,数据只能在栈顶添加或删除,先进后出。 git
示例代码github
由一组节点组成的集合,每一个节点都使用一个对象的引用指向它的后继。 编程
示例代码segmentfault
以键-值对形式存储数据的数据结构。数据结构
示例代码htm
散列是一种经常使用的数据存储技术,散列后的数据能够快速地插入或取用。
示例代码
一种包含不一样元素的数据结构。集合中的成员是无序的,集合中不容许相同成员存在。
示例代码
一种非线性的数据结构,以分层的方式存储数据,被用来存储具备层级关系的数据。
示例代码
由边的集合及顶点的集合组成。
示例代码
- 上面对经常使用的9种数据结构作了一个简要的介绍。更好的理解数据结构,仍是看图解、看示例源码比较好。
参考资料