放假前在图书馆淘了本好书数据结构与抽象:Java语言描述(原书第4版),现在看的差不多了,近期将根据本书的内容做相应的分享。
我打算分为12篇博文来分享整本书的内容,这本书所讲的是数据结构的Java实现,从最简单的包结构开始讲起。书中先举出日常生活中常见的列子,再将这些例子抽象出来,形成数据结构,然后进一步使用软件工程的方法,分析对应的ADT所需的功能,写出对应ADT的规格说明。之后根据规格说明选出先要实现的一组核心方法,先实现这些核心方法,再做相应测试,之后再实现更多的方法。本书内容细致,举例清晰明了,是一本很好的用来巩固数据结构和Java编程语言的书。
下面列出将要分享的博文,及博文中的主要内容:
文章标题为红色说明该文章还未开始写,文章标题为绿色说明该文章正在写,文章标题为蓝色说明该文章已写完
全部代码托管在github上https://github.com/Young2018/DSA
1.包(Bag)

包的说明
包的顺序实现
包的链式实现

2.算法分析(Algorithm analysis)

引例说明优化算法的必要性
评估算法效率的方法
评估算法效率举例

3.栈(Stack)

栈的说明
栈顶链式实现
栈的顺序实现
使用java.util.Vector实现栈

4.递归(Recursive)

递归说明
递归处理数组
递归处理链表
递归方法的时间效率分析
递归问题举例
尾递归
简介递归
使用栈来代替递归

5.排序(Sorting)

冒泡排序
选择排序
插入排序
希尔排序
归并排序
快速排序
基数排序
排序算法分析

6.队列(Queue)、双端队列和优先队列

队列、双端队列和有限队列的说明
队列、双端队列和有限队列的实现

7.线性表(List)

线性表的说明
线性表的顺序实现
线性表的链式实现

8.查找(Searching)

无序数组的查找
有序数组的查找
无序链的查找
有序链的查找

9.字典(Dictionary)及散列(Hash)

字典说明
字典的顺序实现
字典的链式实现
散列说明
字典的散列实现

10.树(Tree)相关

数的说明
树的实现
二叉查找树的实现
堆(Heap)的实现
平衡查找树的实现

11.图(Graph)

图的说明
图的邻接矩阵实现
图的邻接表实现

12.Java插曲分类整理

泛型
异常处理
迭代器
继承和多态
克隆

Leave a Reply

Your email address will not be published. Required fields are marked *