Part1 概论
Part2 线性结构
Part3 树形结构
Part4 图形结构
Part5 查找
Part6 排序
基本概念
数据:所有被计算机存储、处理的对象
数据元素:数据的基本单位,在程序中作为一个整体而加以考虑和处理。数据元素由数据项组成。
数据项:数据的不可分割的最小标识单位。又称为字段或域。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。包括数据的逻辑结构、数据的存储结构、数据的基本运算。
用计算机解决问题的步骤
- 从具体的问题抽象出一个适当的数学模型;
- 设计一个求解该数学模型的算法;
- 用某种计算机语言编写实现该算法的程序,调试和运行程序直至最终得到问题的解答。
数据的逻辑结构
是指元素之间的逻辑关系。
四类基本逻辑结构:集合、线性结构、树形结构、图结构
数据的存储结构
顺序存储方式
链式存储方式
索引存储方式
散列存储方式
数据的逻辑结构在计算机中的实现。
数据的基本运算
算法
求时间复杂度
算法执行基本操作次数
求空间复杂度
算法所耗费的存储空间