数据结构#

数据是信息的载体，在计算机科学中指所有能输入到计算机中，并能被计算机程序识别和处理的符号集合。可以将数据分为两大类：①整数、实数等数值数据，②文字、声音、图像等非等值数值。

数据元素是数据的基本单位，在计算机程序中，通常作为一个整体进行考虑和处理。构成数据元素的不可分割的最小单位称为数据项。

数据结构是指相互之间存在一定关系的数据元素之间的集合。按照视点不同，数据结构分为逻辑结构和存储结构。

数据的逻辑结构是指数据元素之间逻辑关系的整体，按照数据元素之间的逻辑关系不同，数据结构可以分为以下四类：

1. 集合：数据元素之间就是“属于同一个集合”，除此之外，没有任何关系。
2. 线性结构：数据元素之间存在一对一的线性关系。
3. 树结构：数据元素之间存在着一对多的层次关系。
4. 图结构：数据元素之间存在着多对多的任意关系。

数据的存储结构又称为物理结构，是数据及其逻辑结构在计算机中的表示，换而言之，存储结构除了存储数据之外，必须隐式或显式地存储数据元素之间的逻辑关系。通常有两种存储结构：①顺序存储结构和②链接存储结构

抽象数据类型#

数据类型是一组值的集合以及定义与这个值集上的操作的总称。

抽象是抽出问题本质的特征而忽略本质的细节，是对具体事物的概括。

抽象数据类型（ADT）是一个数据结构以及定义在该结构上的一组操作的总称。

算法的基本概念#

算法是对特定问题求解步骤的一种描述，是指令的有限序列。算法必须满足以下5个重要特性①输入、②输出、③有穷性、④确定性、⑤可行性

程序是对一个算法使用某种程序设计语言的具体实现。

“好”算法首先要满足算法的五大特性，此外还需要具有如下性质①正确性、②健壮性（鲁棒性），③简单性，④抽象分级、⑤高效性。

算法的描述方法：①自然语言、②流程图、③程序设计语言、④伪代码

原文链接：CSDN