数据结构与算法分析(C语言描述第二版》学习笔记html版下载
数据结构与算法分析(C语言描述第二版》学习笔记html版下载
[color=maroon][font=tahoma, verdana, arial, 宋体]目录
[color=maroon][font=tahoma, verdana, arial, 宋体]1 前言
[color=maroon][font=tahoma, verdana, arial, 宋体]1.1 所选教材
[color=maroon][font=tahoma, verdana, arial, 宋体]1.2 写作原因
[color=maroon][font=tahoma, verdana, arial, 宋体]1.3 一些约定
[color=maroon][font=tahoma, verdana, arial, 宋体]1.4 历史记录
[color=maroon][font=tahoma, verdana, arial, 宋体]1.5 联系方式
[color=maroon][font=tahoma, verdana, arial, 宋体]2 单链表
[color=maroon][font=tahoma, verdana, arial, 宋体]2.1 代码实现
[color=maroon][font=tahoma, verdana, arial, 宋体]2.2 效率问题
[color=maroon][font=tahoma, verdana, arial, 宋体]2.3 应用:一元多项式(加法和乘法)
[color=maroon][font=tahoma, verdana, arial, 宋体]2.3.1 基础知识
[color=maroon][font=tahoma, verdana, arial, 宋体]2.3.2 代码实现
[color=maroon][font=tahoma, verdana, arial, 宋体]2.3.3 说明
[color=maroon][font=tahoma, verdana, arial, 宋体]3 双链表
[color=maroon][font=tahoma, verdana, arial, 宋体]3.1 代码实现
[color=maroon][font=tahoma, verdana, arial, 宋体]3.2 说明
[color=maroon][font=tahoma, verdana, arial, 宋体]4 循环链表
[color=maroon][font=tahoma, verdana, arial, 宋体]4.1 基本概念
[color=maroon][font=tahoma, verdana, arial, 宋体]4.2 代码实现
[color=maroon][font=tahoma, verdana, arial, 宋体]4.3 说明
[color=maroon][font=tahoma, verdana, arial, 宋体]4.4 应用:约瑟夫问题
[color=maroon][font=tahoma, verdana, arial, 宋体]5 栈
[color=maroon][font=tahoma, verdana, arial, 宋体]5.1 基本概念
[color=maroon][font=tahoma, verdana, arial, 宋体]5.2 代码实现
[color=maroon][font=tahoma, verdana, arial, 宋体]5.3 说明
[color=maroon][font=tahoma, verdana, arial, 宋体]5.4 应用:中缀到后缀表达式的转换
[color=maroon][font=tahoma, verdana, arial, 宋体]5.4.1 代码实现
[color=maroon][font=tahoma, verdana, arial, 宋体]5.4.2 说明
[color=maroon][font=tahoma, verdana, arial, 宋体]6 队列
[color=maroon][font=tahoma, verdana, arial, 宋体]6.1 基本概念
[color=maroon][font=tahoma, verdana, arial, 宋体]6.2 代码实现
[color=maroon][font=tahoma, verdana, arial, 宋体]6.3 应用
[color=maroon][font=tahoma, verdana, arial, 宋体]7 递归
[color=maroon][font=tahoma, verdana, arial, 宋体]7.1 基本概念
[color=maroon][font=tahoma, verdana, arial, 宋体]7.2 应用
[color=maroon][font=tahoma, verdana, arial, 宋体]7.2.1 阶乘
[color=maroon][font=tahoma, verdana, arial, 宋体]7.2.2 斐波那契数列
[color=maroon][font=tahoma, verdana, arial, 宋体]7.2.3 汉诺塔
[color=maroon][font=tahoma, verdana, arial, 宋体]7.2.4 帕斯卡三角形(杨辉三角)
[color=maroon][font=tahoma, verdana, arial, 宋体]8 二叉树
[color=maroon][font=tahoma, verdana, arial, 宋体]8.1 基本概念
[color=maroon][font=tahoma, verdana, arial, 宋体]8.2 代码实现
[color=maroon][font=tahoma, verdana, arial, 宋体]8.3 说明
[color=maroon][font=tahoma, verdana, arial, 宋体]8.4 应用
[color=maroon][font=tahoma, verdana, arial, 宋体]9 二叉搜索树
[color=maroon][font=tahoma, verdana, arial, 宋体]9.1 基本概念
[color=maroon][font=tahoma, verdana, arial, 宋体]9.2 代码实现
[color=maroon][font=tahoma, verdana, arial, 宋体]9.3 说明
[color=maroon][font=tahoma, verdana, arial, 宋体]10 AVL树
[color=maroon][font=tahoma, verdana, arial, 宋体]10.1 基本概念
[color=maroon][font=tahoma, verdana, arial, 宋体]10.1.1 AVL树是什么?
[color=maroon][font=tahoma, verdana, arial, 宋体]10.1.2 为什么要用AVL树?
[color=maroon][font=tahoma, verdana, arial, 宋体]10.1.3 旋转
[color=maroon][font=tahoma, verdana, arial, 宋体]10.2 代码实现
[color=maroon][font=tahoma, verdana, arial, 宋体]10.3 说明
[color=maroon][font=tahoma, verdana, arial, 宋体]11 排序
[color=maroon][font=tahoma, verdana, arial, 宋体]11.1 基本概念
[color=maroon][font=tahoma, verdana, arial, 宋体]11.2 代码实现
[color=maroon][font=tahoma, verdana, arial, 宋体]12 图的储存
[color=maroon][font=tahoma, verdana, arial, 宋体]12.1 基本概念
[color=maroon][font=tahoma, verdana, arial, 宋体]12.2 邻接矩阵
[color=maroon][font=tahoma, verdana, arial, 宋体]12.3 邻接链表
[color=maroon][font=tahoma, verdana, arial, 宋体]13 图的遍历
[color=maroon][font=tahoma, verdana, arial, 宋体]13.1 基本概念
[color=maroon][font=tahoma, verdana, arial, 宋体]13.2 代码实现
[color=maroon][font=tahoma, verdana, arial, 宋体]13.3 说明