高等院校“十二五”核心课程辅导丛书：数据结构（C++版）答疑解惑与典型题解_单忆南，唐军军，等著_9787563522866

    《数据结构（C++版）答疑解惑与典型题解》是为熟悉C++编程的读者学习数据结构而编写的教学辅导书，可帮助读者复习课程的基本内容，并学会用C++使用相应的数据结构实现一定的算法和解决一些实际应用问题，力争使读者在学完《数据结构（C++版）答疑解惑与典型题解》之后，在课程的理解和掌握方面达到一个新的高度，《数据结构（C++版）答疑解惑与典型题解》也可供从事本课程教学的教师参考书。
    《数据结构（C++版）答疑解惑与典型题解》共分十章，包括数据结构概述、线性表、栈和队列、串和字符串、数组和广义表、树和二义树、图、查找、排序，在全书最后给出了一套模拟试题及参考答案。
    《数据结构（C++版）答疑解惑与典型题解》每章内容均包括各基本知识点的要点归纳，并精选一些经典数据结构书中的经典例题（包括课程考试试题、主流教材课后难题以及考研真题），给出了解题思路和分析方法，题后提示了解题中应注意的问题。力争使读者在尽可能短的时间内，巩固课程基本概念，加深理解数据结构的基本知识并融会贯通，熟练掌握基本的编程方法并举一反三，不断提高读者的C++编程能力和利用各种数据结构解决实际问题的能力。
    《数据结构（C++版）答疑解惑与典型题解》可供学习数据结构课程（C++版）的读者以及考研读者和从事课程教学的教师参考。

    本书是为熟悉C++的读者学习数据结构而编写的教学辅导书，可帮助读者复习课程的基本内容，检验各种数据结构形式和算法的掌握程度，培养和提高用C++解决实际问题的能力，力争使读者在学完本书之后，在运用数据结构解决实际问题和C++编程方面都达到一个新的高度。
    1.本书阅读指南
    全书共分10章。
    第l章主要介绍数据结构的基本概念，包括数据结构的应用、意义、时间复杂度、空间复杂度等内容。
    第2章主要介绍线性表这个数据结构类型，包括线性表达定义和基本概念、线性表的存储、循环链表和双向链表等内容。
    第3章主要介绍栈和队列数据结构类型，包括栈的定义和基本操作、栈的存储、队列的定义和基本操作、队列的存储结构等内容。
    第4章主要介绍串数据结构类型，包括串的操作、串的模式匹配，以及KMP算法的理解等内容。
    第5章主要介绍数组与广义表数据结构类型，包括多维数组、特殊矩阵的存储、稀疏矩阵的存储、广义表的性质和操作等内容。
    第6章主要介绍树与二叉树数据结构类型，包括树和二叉树的性质和定义、二叉树的遍历、表达式的二又树表示、线索化二又树、树和森林、哈夫曼树等内容。
    第7章主要介绍图数据结构类型，包括图的基本性质和概念、图的存储、图的遍历、图的连同性、最小生成树算法、最短路径问题、拓扑排序等内容。
    第8章主要介绍查找操作及相应的数据结构，包括查找的定义、顺序查找、折半查找、分块查找、二叉排序树、平衡二叉树、B一树、哈希表和散列表等内容。
    第9章主要介绍排序操作及应用的数据结构，包括排序的概念、插入排序、冒泡排序、选择排序、归并排序、基数排序、几种内部排序时间复杂度空间复杂度的比较和外部排序等内容。
    第10章给出一套课程测试和一套研究生入学考试全真预测试题及参考答案。
    2.本书的特色与优点
    本书编写的指导思想是：在内容上重视数据结构的基本理论，利用C++作为程序语言进行描述，覆盖课程全部基本教学要求；书中习题主要来自于经典数据结构教材中的经典习题，全书习题经过编者精挑细选，难度适中，适合各专业学习本课程的学生；在形式上根据教学实践经验和对相关内容的思考理解，简明描述课程的基本知识点、重点和难点内容，使学生迅速把握重点。

你还可能感兴趣

我要评论