参考教材:严蔚敏数据结构,主要为了理清书中的逻辑和基本概念上传一些考试题目,会一直更新。
1.1 什么是数据结构
1.2基本概念和术语
数据p4
数据是信息的载体,是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机并被计算机程序处理的符号的总称。
数据元素
数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据项
数据元素由若干数据项组成,数据项是数据不可分割的最小单位。
例如:一个学生记录是一个数据元素,它由学号,性别,姓名等数据项组成
数据对象
性质相同的数据元素的集合,数据的一个子集
数据结构p5
相互之间存在一种或多种特定关系的数据元素的集合,在任何问题中数据元素都不是孤立存在的,数据元素相互之间的关系称为结构。
数据结构包括三方面的内容:逻辑结构、存储结构和运算
可以理解为性质相同的数据元素是数据对象,数据元素之间存在某种特定关系为数据元素。
四种基本的数据结构。
逻辑结构p6
逻辑结构是指元素之间的逻辑关系,分为线性结构和非线性结构
存储结构(物理结构)
数据结构在计算机中的表示。
当数据元素由若干数据项组成时,位串中对应于各个数据项的子位串称为数据域
分为:顺序存储、链式存储、散列存储和索引存储
数据类型P7
数据类型是一个值的集合和定义在这个值集上一组操作的总称
数据类型分为原子类型、结构类型和抽象数据类型
原子类型:其值不可再分的数据类型。
结构类型:其值可以在分成若干成分的数据类型。
抽象数据类型:抽象数据组织与之相关的操作