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

目录

数据结构与算法

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

稀疏数组

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

队列

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

链表

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

单向环形链表约瑟夫问题

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

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

递归

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

排序

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

查找算法

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

哈希表

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

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

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

常用的十种算法

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

你可能感兴趣的:(数据结构及算法,散列表,哈希算法,链表,数据结构,算法)