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

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

 

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

逻辑结构分4类：集合，线性结构，树形结构，图形结构

存储结构分4类：顺序存储结构，链式存储结构，索引存储结构，散列存储结构

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

 

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

基本数据类型有：整型，浮点型，字符型，布尔型

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

 

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

 

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

 

要注意的几个点：

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

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

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

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

 

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

算法