【数据结构】#数据结构复习提纲

数据结构与算法

 

1、算法的基本特征：可行性、确定性、有穷性、拥有足够的情报

2、算法的基本运算和操作：算术运算、逻辑运算、关系运算、数据传输

3、算法的基本控制结构：顺序结构、选择结构、循环（重复）结构

4、算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法

5、算法的复杂度主要包括：时间复杂度、空间复杂度

6、算法的时间复杂度：指执行算法所需要的计算工作量

7、算法的空间复杂度：指执行这个算法所需要的内存空间

8、数据结构主要研究：数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算

9、数据结构研究的目的：提高数据处理的效率

10、数据处理的效率：数据处理的速度、减少处理过程中占用计算机的存储空间

11、数据处理：指对数据集合中的各元素以各种方式进行运算

12、数据元素：指在数据处理中，每一个需要处理的对象都可以抽象成数据元素

13、数据结构：指反映数据元