数据结构与算法

数据结构与算法课程笔记1 绪论1.1 基本概念和术语1.1.1 数据数据(data)：对客观事物的符号表示，在计算机科学中指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素（data element）：数据的基本单位。在计算机中通常作为一个整体进行考虑喝处理。数据项（data item）：是组成数据元素、有独立含义的、不可分割的最小单位。数据对象（data object）：性质相同的数据元素的集合，是数据的一个子集。1.1.2 数据结构数据结构（data structure）：相互之间存在一种或多种特定关系的数据元素的集合。结构（structure）：数据元素相互之间的关系。逻辑结构数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。因此，数据的逻辑结构 可以看作是 从具体问题抽象出来的数学模型。四类基本结构：集合 set：数据元素之间就是“属于同一个集合”线性结构 list：数据元素之间存在着一对一的线性关系树形结构 tree：数据元素之间存在者一对多的层次关系图状结构 或 网状结构 graph：数据元素之间存在着多对多的任意关系存储结构存储结构：

计算机课程 · 2024-01-13
数据结构与算法
2024 - 2025 caroline's world. All Rights Reserved.
Theme Jasmine by Kent Liao
赣ICP备2024043307号 赣公网安备36060002000103号