首先来推荐一波数据结构的书籍,数据结构 C语言版 第2版.pdf(提取码:5brs)
数据结构是相互之间存在一种或多种特定关系数据元素的集合**,即:带结构
的数据元素的集合
数据结构包含逻辑解构和存储结构两个层次
逻辑结构
集合结构:数据元素之间除了属于同一集合别无关系
线性结构:数据元素之间存在一对一关系
树结构:数据元素之间存在一对多的关系
图结构或网状结构:数据之间存在多对多的关系
存储结构
顺序存储结构:数组,连续存储空间,插入需要移动大量元素
链式存储结构:链表,容易断链,但可以使用非连续存储空间
基本概念
数据
客观事物的符号表示,所有能够输入到计算机中并能被计算机程序处理的符号总称
数据元素
是数据的基本单位,在就算集中通常作为一个整体进行考虑和处理(用于完整的描述一个对象),如一个学生的记录
数据项
是组成数据元素的、有独立含义的、不可风格的最小单位,如学生的学号、姓名、性别等
数据对象
是性质相同的数据元素的合计,数据的子集,如:高三十八班的学生