数据结构（C语言版）（第2版）课后习题答案李冬梅2015.3目录第 1 章绪论 (1)第 2 章线性表 (5)第 3 章栈和队列 (13)第 4 章串、数组和广义表 (26)第 5 章树和二叉树 (33)第 6 章图 (43)第7 章查找 (54)第8 章排序 (65)第1章绪论1 •简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。
如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。
在有些情况下，数据元素也称为元素、结点、记录等。
数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
例如，学生基本信息表中的学号、姓名、性别等都是数据项。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
例如：整数数据对象是集合N={0，± 1，± 2,, }，字母字符数据对象是集合C={ ‘ A',' B'，,，‘ Z',‘ a','b'，,，' z ' }，学生基本信息表也可是一个数据对象。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
存储结构：数据对象在计算机中的存储表示，也称为物理结构。
抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。
什么是数据结构数据结构是计算机科学中的基础概念之一，它是指组织和存储数据的方式，以及数据之间的关系和操作。
在计算机程序设计中，数据结构是指特定数据的组织形式，这些数据可以是数字、字符、实体对象等。
数据结构的选择对于程序的效率和功能具有重要影响。
一、数据结构的基本概念数据结构主要包括以下几个基本概念：1. 数据元素：数据元素是构成数据的最小单位，可以是单个的基本数据类型，也可以是多个基本数据类型组合而成的复合数据类型。
2. 数据项：数据元素中的一个个数据项是可以进行操作的最小单位，也可以理解为一个字段或属性。
3. 数据对象：数据对象是指具有相同性质的数据元素的集合，是数据集合的抽象。
4. 数据结构：数据结构是指数据元素之间的关系以及支持的操作，可以是线性的、非线性的、顺序的、层次的等不同的组织方式。
5. 数据类型：数据类型是一种特定的数据结构，用于描述数据的存储格式和支持的操作。
常见的数据类型包括整型、浮点型、字符型等。
6. 数据存储：数据存储是指数据在计算机中的具体储存形式，可以是内存中的数组、链表，也可以是硬盘中的文件等。
二、常见的数据结构1. 数组：数组是把具有相同类型的数据元素按照一定顺序排列并以连续的内存空间表示的数据结构，通过下标可以快速定位元素。
2. 链表：链表是由若干个结点组成，每个结点包含数据元素和指向下一个结点的指针，它的特点是空间不连续，插入、删除操作较灵活。
3. 栈：栈是一种先进后出的数据结构，只允许在栈顶进行插入和删除操作，类似于弹夹。
4. 队列：队列是一种先进先出的数据结构，只允许在队尾插入元素，在队头删除元素，类似于排队。
5. 树：树是由若干个结点组成的层次结构，每个结点可以有多个子结点，用于表示具有层次关系的数据。
6. 图：图是由若干个结点和边组成，结点表示数据元素，边表示结点之间的关系，用于表示具有复杂关系的数据。
三、数据结构的应用数据结构在计算机领域有广泛的应用，常见的应用包括：1. 数据库管理系统：数据库中的数据需要通过适当的数据结构进行组织和管理，如B+树、散列表等。
第一章：数据结构包含：逻辑结构，数据的存储结构，对数据进行的操作。
数据元素：相对独立的基本单位，即可简单也可复杂，简单的数据元素只有一个数据项，数据项是数据的不可分割的最小单位。
数据对象：性质相同的数据元素的集合。
数据结构：相互存在一种或者多种特定关系的数据元素的集合（集合，线性结构，树结构，图结构）。
顺序存储结构：数据元素按照逻辑顺序依次存放在存储器的一段连续存储单元中。
链式存储结构：存储在存储空间的任意位置上，包含一个数据域和至少一个指针域，要访问，必须从第一个元素开始查找。
数据类型：一组值加一组操作。
第二章：线性表：有限多个性质相同的数据元素构成的一个序列，数据元素的个数就是长度。
线性表的顺序存储结构：用一组地址连续的存储单元能随机存取的结构。
链式存储结构：具有链式存储结构的线性表称为链表，是用一组地址任意的存储单元来存线性表中的数据元素。
每个数据元素存储结构包括数据元素信息域和地址域，存放一个数据元素的存储结构称为结点，每个结点只定义一个指针域，存放的是当前结点的直接后记结点的地址（直接后继结点），线性表的最后一个结点指针域存放空（0，NULL）标志结束。
不支持随机存取，访问必须从第一个结点开始，一次访问。
双向链表：每个结点设置两个方向的指针（直接前驱和直接后继）。
第三章：栈：堆栈的简称，限定在表尾进行插入和删除的线性表。
特点是后进先出。
当栈定指针指向栈底时，为空栈。
队列：限定只能在一端进行插入和在另一端进行删除的线性表，进行插入的是队尾，删除的是队头。
特点是先进先出。
队列的链式结构：用一个链表依次存放从队头到队尾的所有的数据元素。
存放队头地址（队头指针）队尾地址（队尾指针），空链队列：有头结点，空队列条件是头结点存放0，无头结点为队头指针指向空。
队列的顺序存储结构：用一组地址连续的存储空间依次存放从队头到队尾的所有数据元素，再用队头指针和队尾指针记录队头和队尾的位置。
队头指针指向队头元素前一个数组元素的位置，队尾始终指向队尾，当队尾和队头指向同一位置，空队列。
《地球化学》实验三稀土元素组成数据的表示一、实验目的1、掌握稀土元素组成模式图的制作方法。
2、掌握表征稀土元素组成的基本参数。
3、尝试利用稀土元素组成数据判断岩浆成岩过程。
二、实验原理1、稀土元素组成模式图原子序数为横坐标标准化数据为纵坐标对数刻度2、表征稀土元素组成的基本参数稀土总量轻重稀土比值轻稀土分异指数重稀土分异指数铕、铈异常3、判断岩浆成岩过程超岩浆元素（La）亲岩浆元素（Sm）图解：La/Sm-Sm三、实验内容1、绘制各类侵入岩的稀土元素组成模式图；2、计算各类侵入岩稀土元素组成的基本参数；3、若将各类侵入岩视为同一岩浆房相同演化过程的产物，尝试制作La/Sm-Sm图解。
四、实验步骤1、查阅相关数据；2、绘制稀土元素组成模式图；3、计算稀土元素组成基本参数；4、制作La/Sm-Sm图解。
五、实验要求每组完成一份实习报告。
实习内容资料来源：江南隆起带皖赣相邻区燕山期岩浆岩稀土对比研究袁峰, 周涛发，岳书仓，朱光，侯明金( 1. 合肥工业大学资源与环境工程学院, 安徽合肥230009; 2. 安徽省地质调查科学院, 安徽合肥230009)1.稀土元素组成模式图岩石样本La Ce Pr Nd Sm Eu Gd花岗岩10.000 21.000 2.700 11.000 2.800 0.230 2.600 花岗闪长岩36.000 69.000 8.000 34.000 6.300 1.370 6.200 花岗闪长斑岩38.000 71.000 7.100 33.000 6.400 1.200 4.000 石英斑岩13.640 21.980 3.480 10.290 1.810 0.540 1.210 英安斑岩48.330 89.230 10.810 10.810 6.430 1.430 3.720 安山玢岩48.940 83.360 10.090 10.090 5.470 1.330 3.600 Tb Dy Ho Er Tm Yb Lu花岗岩0.470 2.600 0.390 0.900 0.140 0.750 0.130 花岗闪长岩0.960 5.900 1.080 3.300 0.500 2.900 0.390 花岗闪长斑岩0.640 2.900 0.500 1.220 0.180 1.200 0.100 石英斑岩0.240 1.050 0.220 0.680 0.120 0.610 0.080 英安斑岩0.580 2.320 0.480 1.230 0.220 1.090 0.160 安山玢岩0.560 2.260 0.460 1.210 0.220 1.130 0.170La Ce Pr Nd Sm Eu Gd球粒陨石0.310 0.808 0.122 0.600 0.195 0.074 0.260 Tb Dy Ho Er Tm Yb Lu0.047 0.322 0.072 0.210 0.032 0.209 0.032 对数据进行球粒陨石标准化 La Ce Pr Nd Sm Eu Gd 29.41176 25.9901 22.13115 18.33333 14.35897 3.108108 10 105.8824 85.39604 65.57377 56.66667 32.30769 18.51351 23.84615 111.7647 87.87129 58.19672 55 32.82051 16.21622 15.38462 40.11765 27.20297 28.52459 17.15 9.282051 7.297297 4.653846 142.1471 110.4332 88.60656 18.01667 32.97436 19.32432 14.30769 143.9412 103.1683 82.70492 16.81667 28.05128 17.97297 13.84615 Tb Dy Ho Er Tm Yb Lu10 8.074534 5.416667 4.285714 4.375 3.588517 4.062520.42553 18.32298 15 15.71429 15.625 13.8756 12.1875 13.61702 9.006211 6.944444 5.809524 5.625 5.741627 3.125 5.106383 3.26087 3.055556 3.238095 3.75 2.91866 2.5 12.34043 7.204969 6.666667 5.857143 6.875 5.215311 5 11.91489 7.018634 6.388889 5.761905 6.875 5.406699 5.31252.表征稀土元素组成的基本参数岩石名称∑REE w （LREE)/w(HREE) w （La)/w(Sm) w （Gd)/w(Lu) δEu 花岗岩花岗闪长岩 花岗闪长斑岩石英斑岩 英安斑岩 安山玢岩3.判断岩浆成岩过程江南隆起带皖赣相邻区燕山期岩浆岩稀土元素：La/Sm-Sm图解花岗岩花岗闪长岩花岗闪长斑岩石英斑岩英安斑岩安山玢岩。
