算法与数据结构概论篇

重要概念

1. 将两升序链表合并时，最坏情况时需要比较的次数为长链表的长度。

2. 数据结构研究的内容是涉及数据组织，数据运算的实现。

3. 计算机算法是指解决问题的步骤序列，它必须具备可执行性，确定性和又穷性。

4. 算法原地工作的含义是指所需的辅助空间为常量。

5. 同一个算法，实现语言的级别越高，执行效率越低。

6. 计算算法的时间复杂度是属于一种事前分析估算的方法。

7. 在数据结构中，数据的逻辑结构分为线性结构和非线性结构。

8. 链式存储的特点是利用指针来表示数据元素之间的逻辑关系。

9. 数据的物理结构包括元素的表示和元素之间关系的表示。

10. 对于给定的n个元素，可以构造出的逻辑结构有集合，线性结构，树形结构，图形结构或网状结构。

11. 数据结构是由数据的逻辑结构，存储结构，运算。

12. 一个数据结构在计算机中的表示(或映射)称为存储结构。

13. 数据的逻辑结构是指数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称"邻接关系"。

14. 数据结构是研究数据的逻辑结构，存储结构，预计它们之间的相互关系，并对这种结构定义相应的运算，然后设计出相应的算法。

15. 一个算法具有5个特性：有穷性，确定性，可行性，有零个或者多个输入，有一个或者多个输出。

16. 数据结构类型的定义取决于它的一组逻辑特性，而与计算机内如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，都不会影响其外部的使用。

17. 数据结构中评价算法的重要指标是：算法的时间复杂度和算法的空间复杂度。