重要概念
1. 将两升序链表合并时,最坏情况时需要比较的次数为长链表的长度。
2. 数据结构研究的内容是涉及数据组织,数据运算的实现。
3. 计算机算法是指解决问题的步骤序列,它必须具备可执行性,确定性和又穷性。
4. 算法原地工作的含义是指所需的辅助空间为常量。
5. 同一个算法,实现语言的级别越高,执行效率越低。
6. 计算算法的时间复杂度是属于一种事前分析估算的方法。
7. 在数据结构中,数据的逻辑结构分为线性结构和非线性结构。
8. 链式存储的特点是利用指针来表示数据元素之间的逻辑关系。
9. 数据的物理结构包括元素的表示和元素之间关系的表示。
10. 对于给定的n个元素,可以构造出的逻辑结构有集合,线性结构,树形结构,图形结构或网状结构。
11. 数据结构是由数据的逻辑结构,存储结构,运算。
12. 一个数据结构在计算机中的表示(或映射)称为存储结构。
13. 数据的逻辑结构是指数据的组织形式,即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称"邻接关系"。
14. 数据结构是研究数据的逻辑结构,存储结构,预计它们之间的相互关系,并对这种结构定义相应的运算,然后设计出相应的算法。
15. 一个算法具有5个特性:有穷性,确定性,可行性,有零个或者多个输入,有一个或者多个输出。
16. 数据结构类型的定义取决于它的一组逻辑特性,而与计算机内如何表示和实现无关,即不论其内部结构如何变化,只要它的数学特性不变,都不会影响其外部的使用。
17. 数据结构中评价算法的重要指标是:算法的时间复杂度和算法的空间复杂度。