(一)、数据结构的基本概念和术语
1、数据 数据元素 数据项 数据对象
数据:经过特殊编码定义后的能输入计算机并且能被计算机处理的符号的总称(容易理解)
数据元素:数据的基本单位,也称为元素、记录(有的抽象,但不重要)
数据项:有含义的、组成数据元素的、不可分割的最小单位。比如学生表里面的姓名、学号等
数据对象:有相同性质的数据元素的集合。比如某个同学的学籍信息表
2、数据结构
简单来说就是数据元素的集合,但是不仅包含数据,还有数据之间的关系。有两种类型:逻辑结构和存储结构(物理结构)
2.1逻辑结构
2.1.1线性结构:数据元素之间存在一对一的关系(线性表、栈和队列、字符串、数组、广义表)
2.1.2非线性结构(以下三项)
集合机构:数据元素之间只属于一个集合,除此之外,没有啥关系
树结构:数据元素之间存在一对多的关系。一个辅导员管理多个专业
图结构(网状结构):数据元素之间存在多对多的关系。比如课程和上课的同学之间就是多对多
3、存储结构(物理结构)
包含两种:顺序存储和链式存储(好理解)
4、数据类型:简单理解就是一组操作,针对不同的数据类型有定义的一系列操作。比如整型数据可以进行加减乘除以及取模等的操作。
5、抽象数据类型
(计算机人必须要抽象!!!!)
抽象数据类型一般是用户自己来定义数据对象、数据关系的集合、以及对这些数据操作的集合。
掌握抽象数据定义格式、基本操作定义格式
(二)算法和算法分析
算法的特性:有穷性、确定性、可行性、输入、输出
评价优劣的基本标准:正确性、可选性、健壮性、高效性
(三)算法的时间复杂度、空间复杂度