数据、结构、数据结构之间的关系

1. 什么是数据

1. 在计算机系统中，各种字母、数字符号的组合、语音、图形、图像等统称为数据，数据经过加工后就成为信息。
2. 数据可以是连续的值，比如声音、图像，称为模拟数据。也可以是离散的，如符号、文字，称为数字数据。

2. 数据与信息的关系

1. 数据是信息的表现形式和载体，可以是符号、文字、数字、语音、图像、视频等。
2. 数据和信息是不可分离的，数据是信息的表达，信息是数据的内涵。数据本身没有意义，数据只有对实体行为产生影响时才成为信息。
3. 数据和信息之间是相互联系的。
4. 数据是反映客观事物属性的记录，是信息的具体表现形式。数据经过加工处理之后，就成为信息；而信息需要经过数字化转变成数据才能存储和传输。

3. 什么是结构

1. 结构是指在一个系统或者材料之中，互相关联的元素的排列、组织。
2. 抽象的结构则包括计算机科学和音乐形式的数据结构等。
3. 结构按类别可分为等级结构（有层次地排列，由上至下，一对多）、网络结构（多对多）、晶格结构（临近的个体互相连接）等。

4.什么是数据结构

1. 在计算机科学中，**数据结构（英语：data structure）**是计算机中存储、组织数据的方式。
2. 大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。
   • 举例而言，可为空的引用（nullable reference）是引用与可辨识联合的结合体，而最简单的链式结构链表则是由记录与可空引用构成。
3. 一个设计良好的数据结构，应该在尽可能使用较少的时间与空间资源的前提下，支持各种程序运行。
4. 不同种类的数据结构适合不同种类的应用，部分数据结构甚至是为了解决特定问题而设计出来的。
   • 正确的数据结构选择可以提高算法的效率。
5. 绝大多数的语言都带有某种程度上的模块化思想，透过将数据结构的具体实现封装隐藏于用户界面之后的方法，来让不同的应用程序能够安全地重用这些数据结构。
   • C++、Java、Python等面向对象的编程语言可使用类 (计算机科学)来达到这个目的。

4.1 常见的数据结构

1. 堆栈（Stack）
2. 队列（Queue）
3. 数组（Array）
4. 链表（Linked List）
5. 树（Tree）
6. 图（Graph）
7. 堆（Heap）
8. 散列表（Hash table）