[自学考试] [02142数据结构导论] Part1 概论

Part1 概论
Part2 线性结构
Part3 树形结构
Part4 图形结构
Part5 查找
Part6 排序

---

基本概念

数据：所有被计算机存储、处理的对象

数据元素：数据的基本单位，在程序中作为一个整体而加以考虑和处理。数据元素由数据项组成。

数据项：数据的不可分割的最小标识单位。又称为字段或域。

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。包括数据的逻辑结构、数据的存储结构、数据的基本运算。

用计算机解决问题的步骤

1. 从具体的问题抽象出一个适当的数学模型；
2. 设计一个求解该数学模型的算法；
3. 用某种计算机语言编写实现该算法的程序，调试和运行程序直至最终得到问题的解答。

数据的逻辑结构

是指元素之间的逻辑关系。
四类基本逻辑结构：集合、线性结构、树形结构、图结构

数据的存储结构

顺序存储方式
链式存储方式
索引存储方式
散列存储方式
数据的逻辑结构在计算机中的实现。

数据的基本运算

算法

求时间复杂度

算法执行基本操作次数

求空间复杂度

算法所耗费的存储空间

转载于:https://www.cnblogs.com/Sukie-s-home/articles/11509442.html