数据结构与算法知识大纲

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构与算法知识大纲相关的知识,希望对你有一定的参考价值。

数据结构与算法

1、线性结构

(1)线性表

①线性表的定义

②线性表的存储结构

③线性表的应用

(2)栈和队列

①栈

②队列

(3)串

①串的定义及基本运算

②串的存储结构

2、数组和矩阵

(1)数组

(2)矩阵

3、树和图

(1)树

①树的定义

②二叉树的定义和基本运算

③二叉树的性质

④二叉树的存储结构

⑤二叉树的遍历

⑥最优二叉树

⑦二叉查找树

(2)图

①图的定义及术语

②图的存储结构

4、常用算法

(1)算法概述

①算法的基本概念

②算法与数据结构

③算法的描述

④算法效率

(2)排序算法

①排序的基本概念

②简单排序:直接插入排序、冒泡排序、简单选择排序

③希尔排序

④快速排序

⑤堆排序

⑥归并排序

⑦内部排序方小结

⑧外部排序

(3)查找算法

①查找表及查找效率

②顺序查找

③折半查找

④索引顺序查找

⑤二叉查找树的查找

⑥哈希查找

(4)字符串处理

①基本字符串的处理

②串的模式匹配

(5)递归算法

(6)图的相关算法

①求最小生成树的算法

②拓扑排序

③求单源点的最短路径算法


本文出自 “11094276” 博客,请务必保留此出处http://11104276.blog.51cto.com/11094276/1738056

以上是关于数据结构与算法知识大纲的主要内容,如果未能解决你的问题,请参考以下文章

ACM知识点大纲

2020年天大考研901数据结构与程序设计考试大纲

面试突击-数据结构与算法速成

BAT大牛亲授-个性化推荐算法实战

BAT大牛亲授-个性化推荐算法实战

数据结构与算法复习大纲----学霸经验分享系列