【推荐】老罗的数据结构
.老罗技术太牛了 呵呵
这些是转自老罗的缤纷天地的文章 数据结构部分 推荐一下
——我所选择的教材是《数据结构与算法分析——C语言描述》(原书第2版),英文版的名称是《Data Structures and Algorithm Analysis in C》,作者是:(美)Mark Allen Weiss。原书曾被评为20世纪顶尖的30部计算机著作之一。之所以选这本书,还因为它的简体中文版翻译得相当不错,几乎没有给我的阅读带来什么障碍。^_^
注意下老罗文中提到的这本书 呵呵 我学数结构的时候也是用的这本 写的不错 我也推荐一下
Link:http://www.luocong.com/dsaanotes/index-Z-H-1.htm#node_toc_start
目录
1前言
1.1所选教材
1.2写作原因
1.3一些约定
1.4历史记录
1.5联系方式
2单链表
2.1代码实现
2.2效率问题
2.3应用:一元多项式(加法和乘法)
2.3.1基础知识
2.3.2代码实现
2.3.3说明
3双链表
3.1代码实现
3.2说明
4循环链表
4.1基本概念
4.2代码实现
4.3说明
4.4应用:约瑟夫问题
5栈
5.1基本概念
5.2代码实现
5.3说明
5.4应用:中缀到后缀表达式的转换
5.4.1代码实现
5.4.2说明
6队列
6.1基本概念
6.2代码实现
6.3应用
7递归
7.1基本概念
7.2应用
7.2.1阶乘
7.2.2斐波那契数列
7.2.3汉诺塔
7.2.4帕斯卡三角形(杨辉三角)
8二叉树
8.1基本概念
8.2代码实现
8.3说明
8.4应用
9二叉搜索树
9.1基本概念
9.2代码实现
9.3说明
10AVL树
10.1基本概念
10.1.1AVL树是什么?
10.1.2为什么要用AVL树?
10.1.3旋转
10.2代码实现
10.3说明
11排序
11.1基本概念
11.2代码实现
12图的储存
12.1基本概念
12.2邻接矩阵
12.3邻接链表
13图的遍历
13.1基本概念
13.2代码实现
13.3说明 老大老罗是谁啊?
看了他的About Me还是不知道这位大虾是谁啊?
顺道把 网页转换为CHM 给PYG学员。
[ 本帖最后由 最忌注册 于 2009-10-8 02:06 编辑 ] 正需要中,支持支持! 嘿嘿,纸书我有,但不知丢在那个角落去了!:loveliness:
数据结构与算法都快全忘掉了,还依稀记得的也就是几种排序和DP算法(动规)
[ 本帖最后由 hflywolf 于 2009-10-8 11:24 编辑 ] 谢谢老大分享,同时谢谢最忌注册转换 拿来慢慢学习去> 谢谢楼主的分享了,顶一下 数据结构和算法仍然是程序设计的灵魂啊~ 谢谢啊最近 看的数据结构头都大了呵呵
页:
[1]
2