数据结构

数据结构

一些概念

数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。

1. 数据：所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。
2. 数据元素：数据（集合）中的一个“个体”，数据及结构中讨论的基本单位
3. 数据项：数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。

4. 数据类型：在一种程序设计语言中，变量所具有的数据种类。整型、浮点型、字符型等等

5. 逻辑结构：数据之间的相互关系。

   • 集合 结构中的数据元素除了同属于一种类型外，别无其它关系。
   • 线性结构 数据元素之间一对一的关系
   • 树形结构 数据元素之间一对多的关系
   • 图状结构或网状结构 结构中的数据元素之间存在多对多的关系