数据结构实用教程

书籍目录

第1章  绪论/1  1.1  知识要点/1  1.2  练习题/1    1.2.1  单选题/1    1.2.2  算法分析题/4    1.2.3  算法设计题/6  1.3  练习题参考解答/6    1.3.1  单选题/6    1.3.2  算法分析题/7    1.3.3  算法设计题/8第2章  集合/10  2.1  知识要点/10  2.2  练习题/11    2.2.1  单选题/11    2.2.2  运算题/12    2.2.3  算法设计题/13  2.3  练习题参考解答/13    2.3.1  单选题/13    2.3.2  运算题/13    2.3.3  算法设计题/13第3章  线性表/17  3.1  知识要点/17  3.2  练习题/18    3.2.1  单选题/18    3.2.2  程序分析题/19    3.2.3  线性表编程练习题/20    3.2.4  有序表编程练习题/21    3.2.5  解决约瑟夫问题的静态方法编程练习题/21  3.3  练习题参考解答/22    3.3.1  单选题/22    3.3.2  程序分析题/22    3.3.3  线性表编程练习题/24    3.3.4  有序表编程练习题/29    3.3.5  解决约瑟夫问题的静态方法编程练习题/30第4章  稀疏矩阵和广义表/32  4.1  知识要点/32  4.2  练习题/34    4.2.1  单选题/34    4.2.2  使用稀疏矩阵类编程练习题/35    4.2.3  使用广义表类编程练习题/35  4.3  练习题参考解答/36    4.3.1  单选题/36    4.3.2  使用稀疏矩阵类编程练习题/36    4.3.3  使用广义表类编程练习题/38第5章  栈和队列/41  5.1  知识要点/41  5.2  练习题/42    5.2.1  单选题/42    5.2.2  运算题/43    5.2.3  算法分析题/43    5.2.4  算法设计题/45  5.3  练习题参考解答/46    5.3.1  单选题/46    5.3.2  运算题/47    5.3.3  算法分析题/47    5.3.4  算法设计题/47第6章  树和二叉树/55  6.1  知识要点/55  6.2  练习题/56    6.2.1  单选题/56    6.2.2  填空题/57    6.2.3  运算题/58    6.2.4  算法分析题/59    6.2.5  针对二叉树的算法设计题/62    6.2.6  针对普通树的算法设计题/62  6.3  练习题参考解答/63    6.3.1  单选题/63    6.3.2  填空题/63    6.3.3  运算题/64    6.3.4  算法分析题/65    6.3.5  针对二叉树的算法设计题/65    6.3.6  针对普通树的算法设计题/69第7章  常用二叉树/72  7.1  知识要点/72  7.2  练习题/73    7.2.1  单选题/73    7.2.2  运算题/73    7.2.3  程序设计题/74  7.3  练习题参考解答/74    7.3.1  单选题/74    7.3.2  运算题/75    7.3.3  程序设计题/76第8章  图/80  8.1  知识要点/80  8.2  练习题/81    8.2.1  单选题/81    8.2.2  填空题/82    8.2.3  运算题/82    8.2.4  算法设计题/83  8.3  练习题参考解答/84    8.3.1  单选题/84    8.3.2  填空题/84    8.3.3  运算题/84    8.3.4  算法设计题/86第9章  图的应用/91  9.1  知识要点/91  9.2  练习题/91    9.2.1  单选题/91    9.2.2  填空题/93    9.2.3  运算题/93  9.3  练习题参考解答/95    9.3.1  单选题/95    9.3.2  填空题/95    9.3.3  运算题/95第10章  查找/99  10.1  知识要点/99  10.2  练习题/100    10.2.1  单选题/100    10.2.2  填空题/101    10.2.3  运算题/102    10.2.4  算法设计题/102  10.3  练习题参考解答/104    10.3.1  单选题/104    10.3.2  填空题/104    10.3.3  运算题/105    10.3.4  算法设计题/107第11章  排序/115  11.1  知识要点/115  11.2  练习题/116    11.2.1  单选题/116    11.2.2  填空题/116    11.2.3  运算题/117    11.2.4  算法设计题/118  11.3  练习题参考解答/118    11.3.1  单选题/118    11.3.2  填空题/118    11.3.3  运算题/119    11.3.4  算法设计题/121

编辑推荐

徐孝凯编著的《数据结构实用教程习题参考解答》既给出了练习题，又给出了相应的参考解答，希望读者不要依赖于现成的答案，要凭借自己所学的知识，尽量独立地思考问题和解决问题，做出解题答案，然后再同书中的答案比较，相互借鉴。书中所给的答案不是唯一正确的，特别对于算法设计题，更是如此，有些可能存在着缺点和不足。所以，读者要充分相信自己，你编写出的算法可能会更好。对于很难独立做出的一部分练习题，可以从现成答案中得到启发。希望本书能够成为帮助读者学习和提高数据结构知识的良师益友。

作者简介

《数据结构实用教程 习题参考解答》是与作者徐孝凯编著的《数据结构实用教程（Java语言描述）》一书相配套的辅助教材。全书共分为11章，包括绪论、集合、线性表、稀疏矩阵和广义表、栈和队列、树和二叉树、常用二叉树、图、图的应用、查找、排序。每章给出了相应内容的知识要点、练习题和参考解答。练习题包括选择题、填空题、运算题、算法分析题、算法设计题等题型，算法分析和设计题都是采用目前最实用的Java语言描述的，并且还给出了与算法相应的调试程序和上机运行过程，以及必要的解题思路。

    《数据结构实用教程 习题参考解答》题型丰富，涉及数据结构课程的全部内容，使用本书既能加深对数据结构基本概念的理解和认识，又能提高对各种数据结构进行运算的算法分析与设计能力。本书可以作为读者学习数据结构课程的辅助教材，也可以作为参加数据结构课程研究生考试的复习参考书。

 数据结构实用教程下载