数据结构与算法

绪论

#

数据结构

#

1. 在链接存储结构中，要求每个结点占用一片连续的存储区域。
2. 数据结构由逻辑结构、存储结构和基本操作构成。
3. 可以用数据元素、数据关系和基本操作定义一个完整的抽象数据类型。
4. 顺序存储结构中的数据元素之间的逻辑关系是由存储位置表示的，链接存储结构中的数据元素之间的逻辑关系是由指针表示的。

算法设计与分析

#

1. 算法指的是对特定问题求解步骤的一种描述，是指令的有限序列。
2. 算法所必须具备的特性：有穷性、确定性、可行性、输入、输出。
3. 算法的时间复杂度属于一种事前分析估算的方法。