2020年全国计算机二级公共基础知识复习知识点（十二）思维导图

1. 算法的复杂度主要包括时间复杂度和 空间 复杂度。

2. 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的空间复杂度和时间复杂度 。

3.所谓数据处理是指对数据集合中的各元素以各种方式进行运算，包括插入、删除、查找、更改等运算，也包括对数据元素进行分析。

4.数据结构是指相互有关联的 数据元素 的集合。

5.数据结构分为逻辑结构与存储结构，线性链表属于 存储结构 。

6.数据结构包括数据的 逻辑 结构和数据的存储结构。

7. 数据结构包括数据的逻辑结构、数据的 存储结构 以及对数据的操作运算。

8.数据元素之间的任何关系都可以用 前趋和后继 关系来描述。

9.数据的逻辑结构有线性结构和非线性结构两大类。

10.常用的存储结构有顺序、链接、 索引 等存储结构。

11. 顺序存储方法是把逻辑上相邻的结点存储在物理位置 相邻 的存储单元中。

12. 栈的基本运算有三种：入栈、退栈与读栈顶元素 。

13. 队列主要有两种基本运算：入队运算与 退队运算 。

14. 在实际应用中，带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，这种带链的栈称为 可利用栈 。

15.栈和队列通常采用的存储结构是 链式存储和顺序存储 。