本书是《数据结构(C++版)》(ISBN978-7-111-27794-1)的配套教学参考书。全书分为习题解答与实验指导两大部分。习题解答部分对各章的关键知识点及重要算法思想进行了梳理,并对主教材每章的习题作了较为完整的解答。实验指导部分提供了各种数据结构常见的一些实验题目,并对每个实验题目给出了提示。
本书可作为计算机及相关专业“数据结构”课程的参考用书。

出版说明
前言
第1部分 习题解答
第1章 绪论
1.1 知识点回顾
1.2 习题及解答
第2章 线性表
2.1 知识点回顾
2.2 习题及解答
第3章 栈和队列
3.1 知识点回顾
3.2 习题及解答
第4章 数组与矩阵
4.1 知识点回顾
4.2 习题及解答
第5章 串
5.1 知识点回顾
5.2 习题及解答
第6章 广义表
6.1 知识点回顾
6.2 习题及解答
第7章 二叉树
7.1 知识点回顾
7.2 习题及解答
第8章 图
8.1 知识点回顾
8.2 习题及解答
第9章 查找
9.1 知识点回顾
9.2 习题及解答
第10章 排序
10.1 知识点回顾
10.2 习题及解答
第11章 文件
11.1 知识点回顾
11.2 习题及解答
第2部分 实验指导
实验1 线性表
实验2 栈
实验3 队列
实验4 串
实验5 数组与广义表
实验6 树
实验7 图
实验8 查找与排序
附录 实验报告规范
参考文献

第1部分 习题解答
第1章 绪论
1.1 知识点回顾
1.基本概念
●数据、数据元素、数据对象、数据结构、存储结构、数据类型、抽象数据类型
数据结构(逻辑结构):指相互之间存在一种或多种特定关系的数据元素的集合。根据数据元素之间关系的不同,数据结构可分为线性结构(一对一)、树(一对多)、图(多对多)。
●存储结构:数据结构在计算机中的存储表示,不仅要存储元素,还要存储元素之间的关系。根据对元素之间关系的不同存储表示,可将存储结构分为顺序、链式、索引、散列存储结构。
2.算法
(1)算法的时间效率
语句频度:算法中基本操作(*内层循环的语句)的重复执行次数(是具体值)。
时间复杂度:若算法中基本操作的语句频度是问题规模n的函数fin),则算法的时问复杂度为T(n)=o(f(n)),表示随着问题规模n的增大,算法执行时间的增长率与与(n)的增长率相同。即,当n-∞时,只取f(n)的*高次项(略去*高次项的系数及低次项)。
常见的算法时间复杂度有:0(1)<O(log2n)<O(n)<O(n2)<O(2n)。
(2)算法的空间复杂度
算法的空间复杂度即算法中使用辅助存储空间的大小。
3.函数模板与类模板
(1)函数模板与模板函数
在程序设计中,常会遇到两个函数执行的操作功能完全相同,仅参数类型不同的情况,常用的解决办法是对该函数定义多个重载函数版本。例如,下面函数交换了两整型变量的值。
……