数据结构与算法的基础知识

数据结构与算法的基本数语

1. 数据：所有能被输入到计算机中，且能被计算机处理的符号的集合，是计算机加工的对象。
2. 数据元素：数据的基本单位。
3. 数据项：数据的最小单位。
4. 数据结构：数据元素之间存在一种或多种特定关系的集合。（逻辑结构和存储结构）
5. 逻辑结构：（线性和非线性）元素之间的相互逻辑关系，与数据的存储无关，是独立于计算机的。包括：集合结构，线性结构，树形结构，图形结构。
   举个栗子：线性表和树，队列，栈都是逻辑结构。
6. 物理结构：数据结构在计算机中的表示，包括数据元素的机内表示和关系的机内表示。例如：顺序，链接，索引，散列。
7. 数据类型：与数据结构紧密关系的一个概念，数据是按数据结构分类的，具有相同数据结构的数据属于同一类，统一数据的全体成为一个数据类型。
8. 抽象数据类型：抽象顾名思义很难理解，抽象数据类型不局限于存在的数据类型，仅取决于它的一组逻辑特性。，而与其在计算机内部如何表示和实现无关。
   举个栗子：我们把抽象数据类型称为 《能喝的》，那么我们可用的数据类型可以是《水》，《饮料》，《溶液》。

---

1.2数据结构和算法

一、算法是什么？

1. 算法+数据结构=程序
2. 算法的特性：有穷性，确定性，可行性，0或多个输入，至少有一个输出。
   误区：算法和程序十分相似，但终归有区别程序可以不满足有穷性，例如操作系统不被破坏，程序可以永远运行下去。因此操作系统不是算法，程序中的指令必须是机器可以执行的，而算法中的指令无此限制。

一.1算法分析

设计算法应从这几个方面考虑：

1. 正确性：算法不能有错误。
2. 可读性：算法是让人看得。
3. 高效率：耗费时间短。
4. 健壮性：遇到非法数据可以对应，而不是直接崩溃。
5. 满足那些刁钻的数据也能偶运行