初次数据结构收获

专业知识：

数据结构基本概念与术语：

（1）数据：是客观事物的符号表示，是所有能输入计算机并被计算机程序处理的符号的总称。

（2）数据元素：数据的基本单位，用于完整的描述一个对象，又称元素、记录等。

（3）数据项：组成数据元素的有独立意义且不可分割的最小单位。

（4）数据对象：性质相同的数据元素的集合，是数据的一个子集。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合，包括逻辑结构与存储结构两个层次。

一、逻辑结构

从逻辑关系描述数据与数据的储存无关。

类型：

（1）集合结构：数据元素间仅有“属于同一集合”的关系。

（2）线性结构：数据元素间存在一对一的关系。

（3）树结构：数据元素间存在一对多的关系。

（4）图结构或网状结构：数据元素间存在多对多的关系。

二、存储结构

存储结构是数据的逻辑结构在计算机中的存储形式，包括顺序存储结构与链式存储结构。

（1）顺序存储结构：把数据元素存放在地址连续的存储单元中，由相对位置来表示数据元素之间的逻辑关系，常借助数组类型描述。

（2）链式存储结构：把数据元素存放在任意存储单元内，无需占用一整块存储空间，需要给每个节点附加指针字段用于存放后继元素的存储地址，其存储关系不反应逻辑关系。

认知：

AI将逐渐代替低端程序工作，大学期间应当向更高目标出发。