数据结构笔记01 - 绪论

1.1 基本概念

• 什么是数据结构？数据元素之间常见的四种形式？

数据机构相互间具有一种或多种特定关系的数据元素的集合；
常见的四种形式：集合、线性、树、图

• 数据类型是什么？抽象数据类型又是什么？

数据类型是一个值的集合和定义在该集合上的一组操作的总称；
抽象数据类型是一个表示应用问题的数学模型以及定义在该模型之上的一组操作的总称；

• 形式参数是什么，实值参数是什么？

形参：在函数声明中定义的参数叫形式参数；
实参：在调用时的参数叫实值参数；

• 什么是参数？

命名的存储区域；

• 传参的三种形式：传值、传地址、传参考。
• 局部变量：形参和函数声明时的变量。
• 什么是算法？算法的五个重要特征是什么？

算法：对特定问题求解步骤的一种描述，它是指令的有效序列；
算法的五个重要特征：有穷性、确定性、可行性、输入和输出。

• 如何评价一个算法？

正确性、可读性、健壮性（鲁棒性）、效率和低存储需求。

• 算法的空间需求由以下两个组成部分组成：

算法程序和输入数据；
辅助空间（工作空间），又称为额外空间；