【推荐】老罗的数据结构

Nisy

.
   老罗技术太牛了 呵呵

   这些是转自老罗的缤纷天地的文章 数据结构部分 推荐一下

——我所选择的教材是《数据结构与算法分析——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  说明

    10  AVL树
        10.1  基本概念
            10.1.1  AVL树是什么？
            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学员。
数据结构与算法分析 学习笔记.rar (70.26 KB, 下载次数: 100)

2009-10-8 02:06 上传

点击文件名下载附件

[ 本帖最后由 最忌注册 于 2009-10-8 02:06 编辑 ]

lanshanhe

正需要中，支持支持！

hflywolf

嘿嘿，纸书我有，但不知丢在那个角落去了！:loveliness:

数据结构与算法都快全忘掉了，还依稀记得的也就是几种排序和DP算法（动规）

[ 本帖最后由 hflywolf 于 2009-10-8 11:24 编辑 ]

daihu37

谢谢老大分享，同时谢谢最忌注册转换

zjid520

拿来慢慢学习去>

qqlinhai

谢谢楼主的分享了，顶一下

小试锋芒

数据结构和算法仍然是程序设计的灵魂啊~

msnqq

谢谢啊  最近 看的数据结构头都大了  呵呵