02331 数据结构 学习小记 归纳总结

第一章 概论

数据结构的概念

1. 算法+数据结构=程序。
2. 数据结构分为书数据的逻辑结构和存储结构，算法是对数据运算的描述。

数据结构的意义

1. 研究非数值程序设计中，计算机的操作对象以及他们的关系和操作。
2. 提高计算机运行效率

何为数据？

1. 是描述客观事物的符号的集合。

数据元素

1. 数据元素是数据的基本单位， 可由一个或若干个数据项组成，数据项是最小的标识单位

数据对象

1. 数据的子集，相同性质的数据元素的集合

数据的结构：逻辑结构

数据元素之间的逻辑关系 分为线性结构和非线性结构
线性结构：
一对一关系
有且只有一个开始结点和终端结点，其余结点有且只有一个前趋结点和后继结点
非线性结构
一对多，或多对多关系
一个结点有多个前趋结点和后继结点

数据的结构：存储结构（物理结构）

数据元素及其关系的在计算机内的存储关系
1.顺序存储
把逻辑上相邻的结点存储在物理位置也相邻的连续存储单元里。主要应用与线性数据结构
2.链接存储