什么是数据结构
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
数据结构包括数据的逻辑结构、数据的存储结构以及数据的运算
数据的逻辑结构
数据的逻辑结构:反应数据元素之间的关系
有集合、线性结构、树形结构、图形结构
数据的存储结构:
逻辑结构在计算机内存中的实现,它包括数据元素的表示和元素之间关系的表示。
有顺序存储结构(数组)、链式存储结构(链表)、索引存储结构、散列存储结构等。
数据的运算
数据的运算:对数据施加的操作,这种一系列的操作就是算法