参考及相关链接

点击打开在线编译器,边学边练

参考目录:

《大话数据结构》       程杰 著

《数据结构与算法》 小黑书,C语言版本

《算法与数据结构》 小黑书,JAVA版本

互联网搜索引擎    如百度和谷歌

CSDN

Stack论坛

 

在基本完成数据结构的学习,你应该可以做到:

1.       完全自由的写出链表,以及基本的操作方法和进阶,如排序等操作

2.       熟练使用栈和队列,并将其应用在各类算法的设计中

3.       熟练的使用树的创建,面对陌生的树形结构可以阅读并慢慢理解

4.       具有某些功能的二叉树的一些设计思路

5.       基本掌握图论的经典算法

6.       学会分析情况创建图的各种搜索方式

7.       学习基本竞赛算法,DFS,BFS等一些搜索算法

8.       基本了解经典例题,如八皇后等,这类经典题目

 

 

推荐过关习题

有一定挑战性,请耐心完成

 


题号

名字

简介

c语言网:1438

大臣的旅费

DFS,树的直径

c语言网: 1437

城市建设

并查集,最小生成树

c语言网: 1642

暗恋

简单dp,或者暴力,bfs也可

c语言网: 1548

盾神与砝码称重

dfs或dp

c语言网: 1732

连通图

并查集

c语言网: 1436

地宫取宝

记忆化搜索

c语言网: 1627

拦截导弹

最长子序列

c语言网: 1672

迷宫问题

bfs

c语言网: 1426

九宫重排

bfs,hash

c语言网: 1427

买不到的数目

数论,规律

c语言网: 1445

最大子阵

dp或前缀和+最大子序列

c语言网: 1743

大数排序

排序,高精度

c语言网: 1108

守望者的逃离

dp


上一课:后记
第一章 数据结构入门
第二章 链表
第三章 栈
第四章 队列
第五章 从C语言到C++
第六章 串,数组,矩阵,广义表
第七章 树
第八章 图
第九章 算法—查找
第十章 算法—排序
第十一章 算法&竞赛,思维培养
第十二章 后记