数据结构笔记--罗聪.pdf

[首页, 上一页, 下一页下一页; 目录目录 ] 下一页下一页 目录目录 数据结构与算法分析数据结构与算法分析 学习笔记学习笔记 数据结构与算法分析数据结构与算法分析 学习笔记学习笔记 罗聪 一月 30, 2005 [首页, 上一页, 下一页下一页; 目录目录 ] 下一页下一页 目录目录 最后更新: 2005年1月30 日 星期日 13点25分12秒 HTML 转换程序： TeX209-11 [首页首页, 上一页上一页, 下一页下一页; 目录 ] 首页首页 上一页上一页 下一页下一页 目录目录 目录目录 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 说明说明 说明说明 [首页首页, 上一页上一页, 下一页下一页; 目录 ] 首页首页 上一页上一页 下一页下一页 [首页首页, 上一页上一页, 下一页下一页; 目录目录 ] 首页首页 上一页上一页 下一页下一页 目录目录 第一章第一章 第一章第一章 前言前言 前言前言 1.1 所选教材所选教材 所选教材所选教材 我所选择的教材是《数据结构与算法分析——C语言描述》（原书第2版），英文版的名称 是《Data