数据结构复习_第一章 绪论

一、名称解释

1.数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。

2.数据项：是组成数据元素的最小单位（常考选择题）

3.数据元素：是组成数据元素的基本单位（常考选择题）

4.数据结构：是相互之间存在一种或多种特定关系的数据元素的集合

5.数据结构的两个层次：逻辑结构

                                       存储结构

6.逻辑结构与存储无关，独立于计算机

7.逻辑结构的两个元素：数据元素

                                       关系

8.逻辑结构的四类基本结构：集合结构（非线性结构）

                                              线性结构

                                              树结构（非线性结构）

                                              图结构或网状结构（非线性结构）

 数据结构基本结构划分依据：数据元素之间关系的不同特性

9.存储结构（物理结构）的两种基本存储结构：顺序存储结构

                                                                           链式存储结构

10.数据类型：一个值的集合和定义在这个值集上的一组操作的总称

11.算法的五个重要特征：有穷性

                                         确定性

                                         可行性

                                         输入

                                         输出

12.评价算法优劣的方面：正确性

                                         可读性

                                         健壮性

                                         高效性

13.评价算法优劣的两个方面：时间复杂度（计算量）

                                                空间复杂度（存储量）

14.时间复杂度：T(n) = O(f(n))

     时间复杂度分类：常量阶T(n) = O(1)

                                  线性阶T(n) = O(n)

                                  平方阶T(n) = O()

                                  立方阶T(n) = O()

                                  对数阶T(n) = O()

15.空间复杂度：S(n) = O(f(n))

16.抽象数据：数据对象

                       数据对象上关系的集合

                       对数据对象的基本操作的集合

二、补充

1.存储结构的四种基本类型：顺序

                                              链接

                                              散列

                                              索引

2.数据结构、数据元素、数据项在计算机中的表示（映像）分别称为存储结构、节点、数据域

3常见时间复杂度：

O(1) < O() < O(n) < O() < O() < O() < O()