首页 > 代码库 > 计算机软考笔记之《数据结构与算法》

计算机软考笔记之《数据结构与算法》

1、线性结构

(1)线性表

①线性表的定义

②线性表的存储结构

③线性表的应用

(2)栈和队列

①栈

②队列

(3)串

①串的定义及基本运算

②串的存储结构

2、数组和矩阵

(1)数组

(2)矩阵

3、树和图

(1)树

①树的定义

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

③二叉树的性质

④二叉树的存储结构

⑤二叉树的遍历

⑥最优二叉树

⑦二叉查找树

(2)图

①图的定义及术语

②图的存储结构

4、常用算法

(1)算法概述

①算法的基本概念

②算法与数据结构

③算法的描述

④算法效率

(2)排序算法

①排序的基本概念

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

③希尔排序

④快速排序

⑤堆排序

⑥归并排序

⑦内部排序方小结

⑧外部排序

(3)查找算法

①查找表及查找效率

②顺序查找

③折半查找

④索引顺序查找

⑤二叉查找树的查找

⑥哈希查找

(4)字符串处理

①基本字符串的处理

②串的模式匹配

(5)递归算法

(6)图的相关算法

①求最小生成树的算法

②拓扑排序

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

计算机软考笔记之《数据结构与算法》