数据结构Day1

一. 基本概念及术语
1 数据
数据是信息的载体，是客观物体数据化的表示，是能被计算机识别，存储和加工的符号的集合。

2数据元素
数据的基本单位，一个数据元素可由多个数据项构成，例如名单表中一个数据元素可由姓名，性别，学号，等构成一个数据元素。其中数据项是数据元素的最小单位。数据元素又可以称为元素，结点，顶点，记录。

3数据对象
具有相同性质的数据元素的集合。

4数据结构
是相互之间存在一种或多种特定的关系的数据元素的集合.
4.1逻辑结构
可分为线性和非线性
也可分为集合 线性 树 图
4.2存储结构
(1)顺序存储结构
一个一个相互挨着,某一个元素的前驱元素就存储在这个元素的前一个存储地址中,后驱元素就紧挨着这个元素的下一个存储地址中
(2)链式存储结构
第一个元素会有头指针,同时存储时还存储了下一个元素的存储地址(指针),依此类推,直到最后一个存储时即为NULL
数据元素在计算机内的表示就是存储结构