数据结构题集（C语言版）解答 第一章绪论

学习要点

1. 逻辑结构和存储结构之间的关系，两者分别包含哪些？
   数据元素连同其逻辑关系在存储器上的存放形式，主要的有四类：顺序、链接、索引、散列
   逻辑结构指数据元素逻辑上的关系，一般分为集合、线性、树形、图形四种
   两者的关系在于：逻辑结构用于设计算法，存储结构用于算法编码实现
2. 抽象数据类型的定义，表示和实现方法？
   定义：抽象数据类型指一个数学模型及在这个模型上进行的操作，抽象数据类型需要通过固有数据类型来实现。
   表示：
   实现方式：
3. 值调用和引用调用的区别，输入、输出方式以及错误处理方式？
   值调用：只能返回一个返回值，很多情况下并不能完全满足需要。
   引用调用：可以直接对实参进行操作，不需要返回值