韩顺平老师数据结构与算法学习笔记

目录

数据结构与算法

介绍课程的重要性，介绍了数据结构与算法的关系，分类等

稀疏数组

介绍什么是稀疏数组与相关应用

队列

介绍队列的实现，环形队列的实现

链表

介绍什么是链表；单向链表及双向链表实现及应用等

单向环形链表约瑟夫问题

介绍约瑟夫问题的处理方案

栈

介绍什么是栈，栈的应用，前中后缀表达式，逆波兰计算器等

递归

递归的介绍，递归解决实际问题：迷宫问题及八皇后问题等

排序

介绍了常用的几大排序：冒泡，选择，插入，希尔，快排，归并，基数排序等知识

查找算法

介绍常用的查找算法：二分查找，插值查找，斐波那契查找等知识

哈希表

介绍散列哈希表，解决一些实际的问题

树

介绍了树，二叉树，树的实际应用堆排序，哈夫曼树及哈夫曼编码实际应用数据及文件压缩与解压，二叉序树，平衡二叉树及多路查找树等知识

图

介绍了图及其应用场景，如何创建，简单讲述了深度优先遍历与广度优先遍历

常用的十种算法

介绍了程序员常用的10种算法。