第一章 绪论 1、 数据结构是计算机中存储、组织数据的方式
精心选择的数据结构可以带来最优效率的算法
2、 程序设计= 算法 +数据结构 3、 解决问题方法的效率： 跟数据的组织方式有关 跟空间的利用效率有关 跟算法的巧妙程度有关 4、 数据：所有能输入到计算机中,且被计算机处理的符号的集合， 是计算机操作对象的总称； 是计算机处理的信息的某种特定的符号表示形式
5、 数据元素：数据中的一个“个体”,数据结构中讨论的基本单位
相当于“记录”,在计算机程序中通常作为一个整体考虑和处理
6、 数据项: 相当于记录的“域”, 是数据的不可分割的最小单位,如学号
数据元素是数据项的集合
7、 数据对象：性质相同的数据元素的集合
例如: 所有运动员的记录集合 8、 数据结构：是相互间存在某种关系的数据元素集合
9、 数据结构是带结构的数据元素的集合
10、 不同的关系构成不同的结构
11、 次序关系： {|i=1,2,3,4,5,6} 12、 对每种数据结构，主要讨论如下两方面的问题： 1） 数据的逻辑结构，数据结构的基本操作； 2） 数据的存储结构，数据结构基本操作的实现； 13、 数据的逻辑结构： 数据之间的结构关系，是具体关系的抽象
数据结构的基本操作： 指对数据结构的加工处理
14、 数据的存储结构 (物理结构)： 数据结构在计算机内存中的表示
数据结构基本操作的实现： 基本操作在计算机上的实现（方法)
15、 数据结构的有关概念 16、数据元素的4 类的基本结构： ○1 集合； ○2 线性结构：结构中数据元素之间存在一对一的关系； ○3 树形结构：结构中数据元素之间存在一对多的关系； ○4 图状结构或网状结构：结构中数据元素之间存在多对多的关系
17、 C 语言的优点：C 语言可以直接操作内存
18、 每个节点都由两部分组成：数据域
