对于开发的同学来说,数据结构与算法是必须认真对待的方面,本文主要列出数据结构的学习大纲,供大家参考学习。

 

数据结构包含3方面的内容:逻辑结构,存储结构,对数据的操作

逻辑结构分4类:集合,线性结构,树形结构,图形结构

存储结构分4类:顺序存储结构,链式存储结构,索引存储结构,散列存储结构

操作:创建,插入,删除,查找,修改,遍历,销毁

 

高级程序设计语言通常预定义基本数据类型和构造数据类型

基本数据类型有:整型,浮点型,字符型,布尔型

构造数据类型有:数组、类、接口

 

对于算法,算法的5个特性,4个基本目标,3中语言描述理解一下

 

算法分析:也就是评价算法的效率,通常通过时间复杂度和空间复杂度来描述。

数据结构与算法入门——数据结构

 

要注意的几个点:

1,每种数据结构都有基于顺序存储和链式存储的实现

2,矩阵压缩存储是一个知识点

3,图的遍历方式有深度优先搜索和广度优先搜索2种

4,关于图,最小生成树,最短路径,拓扑排序,关键路径需要了解

 

以上是数据结构的知识点和学习大纲,其中每一种数据结构都应当仔细学习加深理解并应用。

相关文章: