数据结构入门

什么是数据结构？（绪论）

数据结构是指所涉及的数据元素的集合以及数据元素之间的关系。
数据结构包含三方面：数据逻辑结构、数据存储结构、数据运算。

数据结构的对象关系是一对一的、呈线性关系的就称作线性表。
数据结构的对象关系是非线性的、一对多的关系称作树。
操作对象之间呈现多对多的关系，称作图。

数据就是输入的东西，比方说各个学生的姓名成绩。
数据项是具有独立含义的数据最小单位。
就比方说一个表，里面有学生姓名学号什么的，然后“姓名”这玩意就叫数据项。
数据元素是组成数据的基本单位，就是比方说姓名+学号+成绩，这样一整个叫数据元素。

数据元素的逻辑关系称作逻辑结构。
逻辑结构分为四类：集合、线性结构、树结构、图结构。

数据元素及其关系在计算机存储器中的存储方式就是存储结构
（就是把逻辑结构映射到内存上）
要求：存储所有元素，存储元素间的关系。
分四种：顺序存储结构、链式存储结构、索引存储结构、散列存储结构。