数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。
数据结构同高效的检索算法和索引技术有关。
研究对象：
1.数据的逻辑结构，指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与其在计算机中的存储位置无关；
2.数据的物理结构，指数据的逻辑结构在计算机存储空间的存放形式；
3.数据结构的运算。
三要素：
1.逻辑结构：是对数据之间关系的描述，有时就把逻辑结构简称为数据结构；
2.存储结构：指数据的逻辑结构在计算机中的表示；
3.算法：是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。
数据结构概述：数据结构是计算机存储、组织数据的方式。
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。
数据结构往往同高效的检索算法和索引技术有关。
图的生成树定义:设图 G是个连通图，当从图任一顶点出发遍历图G 时，将边集 E分成两个集合 T和 B。
其中T是遍历图时所经过的边的集合，B是遍历图时未经过的边的集合。
显然，由T边集构成的连通图G1是图G的极小连通子图，即子图G1是连通图G的生成树。