数据结构的基本概念

第一章    绪论

一、数据结构的基本概念

1.数据元素是数据的基本单位，数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位。 //数据->数据元素->数据项

2.数据对象是具有相同性质的数据元素的集合，是一个数据的子集。

3.通常用（数据对象、数据关系、基本操作集）这样的三元组来表示抽象数据类型（ADT）。

4.数据结构包括三方面的内容：逻辑结构、存储结构和数据的运算。

5.逻辑结构：指数据元素之间的逻辑关系。可分为：集合、线性结构（一对一）、树形结构（一对多）、图状结构或网状结构（多对多）。

6.存储结构：主要有：顺序存储、链式存储、索引存储、散列存储。

 

课后题易错：

1. 可以用（抽象数据类型）定义一个完整的数据结构。
2. 有序表是逻辑结构。
3. 逻辑结构可以独立于存储结构而存在。存储结构是逻辑结构在计算机上的映射，他不能独立于逻辑结构而存在。
4. 存储数据时，不仅要存储数据元素的值，还要存储数据元素之间的关系。

 

二、算法的基本概念

1.算法的5个重要特性：有穷性、确定性、可行性、输入、输出。（有确可IO）

2.“好”的算法应该考虑达到的目标：正确性、可读性、健壮性、效率与低存储量需求。（正可见效）

 

课后题易错：

1. 一个算法应该是（问题求解步骤的描述）；
2. 某算法的时间复杂度为O（n²），表明该算法的执行时间与n²成正比。
3. 算法原地工作的含义是指：算法所需的辅助空间是常量。