数据结构

一.数据结构的基本概念 数据结构定义：数据结构是一种存储和组织数据的方式，以便于访问和修改。数据结构包括数据的逻辑结构、数据的存储结构以及数据的运算，即按照某种逻辑关系组织起来的一批数据，按一定的映射方式把它存放在计算机的存储器中，并在这些数据上定义了一个运算的集合。 数据的逻辑结构：反映数据元素之间的关系。有集合、线性结构、树型结构、图型结构。

数据的存储结构：逻辑结构在计算机中的存储映象，是逻辑结构在计算机中的实现，它包括数据元素的表示和元素之间关系的表示。有顺序存储结构（数组）、链式存储结构（链表）、索引存储结构、散列存储结构等。

数据的运算：对数据施加的操作，通过算法描述。