第一章绪论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 类得基本结构：集合； 线性结构：结构中数据元素之间存在一对一得关系； 树形结构：结构中数据元素之间存在一对多得关系； 图状结构或网状结构：结构中数据元素之间存在多对多得关系。17、 C 语言得优点：C 语言可以直接操作内存。18、 每个节点都由两部分组成：数据域与指针域。19、 链接存储结构特点： 比顺序存储结构得存储密度小 (每个节点都由数据域与指针域组成)。 逻辑上相邻得节点物理上不必相邻。 插入、删除灵活(不必移动节点，只要改变节点中得指针)。20、 数据类型 就是一个值得集合与定义在此集合上得一组操作得总称。21、 ADT 有两个重要特征:数据抽象与数据封装。22、 抽象数据类型 (Abstract Data Type 简称 ADT)：就是指一个数学模型以及定义在此数学模型上得一组操作。23、 抽象数据类型有： 数据对象〈数据对象得定义〉、数据关系〈数据关系得定义〉、 基本操作〈基本操作得定义〉。24...
