数据结构（C++版）习题解答与实验指导 PDF下载

编辑推荐

暂无

内容简介

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

　　本书可作为计算机及相关专业“数据结构”课程的参考用书。

作者简介

暂无

数据结构（C++版）习题解答与实验指导 PDF下载

出版说明
前言
第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）

　　（2）算法的空间复杂度

　　算法的空间复杂度即算法中使用辅助存储空间的大小。

　　3.函数模板与类模板

　　（1）函数模板与模板函数

　　在程序设计中，常会遇到两个函数执行的操作功能完全相同，仅参数类型不同的情况，常用的解决办法是对该函数定义多个重载函数版本。例如，下面函数交换了两整型变量的值。

　　……