数据结构学习（时间复杂度部分）

数据结构（时间复杂度部分）

数据结构是相互之间存在某种逻辑关系的数据元素的集合

Part.0绪论

1.基本概念和术语

什么是数据结构

概括说，数据结构是一门讨论“描述现实世界实体的数学模型（非数值计算）及其上的操作在计算机中如何表示和实现的学科”。

数据

数据是对信息的一种符号表示。在计算机科学中是指所有能被输入到计算机中并被计算机程序处理的符号的总称

数据元素

是数据的基本单位，在程序中通常作为一个整体进行考虑和处理

数据结构

数据结构是相互之间存在某种逻辑关系的数据元素的集合

数据结构的分类

1.集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；
2.线性结构：数据结构中的元素存在一对一的相互关系；
3.树形结构：数据结构中的元素存在一对多的相互关系；
4.图形结构：数据结构中的元素存在多对多的相互关系。

数据结构的形式化分类

数据结构的形式化描述：数据结构是一个二元组。
Data_Structures=（D，S）
其中：D是数据元素的有限集，S是D上关系的有限集。
数据结构包括“逻辑结构”和“物理结构”两个方面&#x