数据结构Java版习题解答与实验指导
《数据结构 Java 版习题解答及实验指导》的内容安排还挺贴心,讲知识点不绕弯子,实验也安排得蛮合理。你要是刚上手 Java 写数据结构,这本真的挺对味儿的。
线性表的抽象数据类型和各种存储方式得比较细,顺序表、链表的增删查改都有实战代码。像Josephus
环问题,也讲了怎么用单链表解,逻辑清楚,调试也不麻烦。
字符串匹配这块讲了KMP
和暴力法,不拖泥带水,还有对应的MyString
类练习,照着敲一遍,对匹配原理理解更深。平时刷题或者做文本类项目会挺有。
栈和队列那章我觉得讲得还不错,基本操作外加递归练习,像递归实现斐波那契
或者汉诺塔
,配合栈的结构能理解得更通透。
树和图这部分覆盖面也蛮广,尤其是哈夫曼树
和图的存储方式
,像邻接表、邻接矩阵这些,搞清楚之后写图论题心里有底。还穿插了线索二叉树的小知识点,挺实用。
建议你配合练习代码使用,比如图那块儿,边画边写代码,效果更好。如果你想补补ADT
的基础,下面几个资料也可以一起看:
如果你最近正准备数据结构课设,或者在准备找实习刷基础题,这本书可以搭配 OJ 刷题平台一起用,练手效率高,还能巩固理解。
下载地址
用户评论