首页 > 代码库 > 计算机软考笔记之《数据结构与算法》
计算机软考笔记之《数据结构与算法》
1、线性结构
(1)线性表
①线性表的定义
②线性表的存储结构
③线性表的应用
(2)栈和队列
①栈
②队列
(3)串
①串的定义及基本运算
②串的存储结构
2、数组和矩阵
(1)数组
(2)矩阵
3、树和图
(1)树
①树的定义
②二叉树的定义和基本运算
③二叉树的性质
④二叉树的存储结构
⑤二叉树的遍历
⑥最优二叉树
⑦二叉查找树
(2)图
①图的定义及术语
②图的存储结构
4、常用算法
(1)算法概述
①算法的基本概念
②算法与数据结构
③算法的描述
④算法效率
(2)排序算法
①排序的基本概念
②简单排序:直接插入排序、冒泡排序、简单选择排序
③希尔排序
④快速排序
⑤堆排序
⑥归并排序
⑦内部排序方小结
⑧外部排序
(3)查找算法
①查找表及查找效率
②顺序查找
③折半查找
④索引顺序查找
⑤二叉查找树的查找
⑥哈希查找
(4)字符串处理
①基本字符串的处理
②串的模式匹配
(5)递归算法
(6)图的相关算法
①求最小生成树的算法
②拓扑排序
③求单源点的最短路径算法
计算机软考笔记之《数据结构与算法》
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。