数据结构——概论

引言

计算机解决一个具体问题一般需要的 步骤：
（1）、从具体的问题抽象出一个适当的数学模型
（2）、设计一个求解该数学模型的算法
（3）、用某种计算机语言编写实现该算法的程序，调试和运行程序直至最终得到问题的解答。

根据图我们可以总结数据结构是指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的存储方式。

基本概念

数据项：数据的不可分割的最小标识单位。
数据元素：由数据项组成，数据的基本单位，在程序中作为一个整体而加以考虑和处理。
数据：信息的载体，用来描述客观事物属性的数，字以及所有能够输入到计算机中并能够被程序识别和处理的符号集合。
数据结构：相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

分类

逻辑结构

数据的逻辑结构是指数据元素之间的逻辑关系。

集合

集合中任意两个结点之间没有邻接关系，组织形式松散

线性结构

线性结构中结点按