数据结构学习笔记（1）

基本概念和术语

笔记来自《数据结构与C语言(严蔚敏_吴伟民)》
数据：指所有能输入到计算机中并被计算机程序处理的符号的总称。如 图像，声音等都可以通过编码归之于数据。
数据元素：数据的基本单位。一个数据元素可由若干个数据项组成，如 一本书的目录作为一个数据元素，而目录的每一项都为一个数据项。数据项是数据的不可分割的最小单位。
数据对象：性质相同的数据元素的集合，是数据的一个子集。
数据结构：相互之间存在一种或多种特定关系的数据元素的集合。数据元素相互之间的关系称为结构。
4类基本结构：
集合：结构中的数据元素只存在同属一个集合的关系；
线性结构：数据元素之间存在一个对一个的关系；
树形结构：数据元素之间存在一个对多个的关系；
图状结构或网状结构：数据元素之间存在多个对多个的关系。
数据结构：在计算机中表示（映像中）称为物理结构/存储结构
元素/结点：用一个由若干位组合起来形成的一个未穿表示一个数据元素，这个位串又称为元素/结点
数据域：位串中对于各个数据项的子串称为数据域
两种不同的存储结构：顺序存储结构，链式存储结构