1. 什么是数据
- 在计算机系统中,各种字母、数字符号的组合、语音、图形、图像等统称为数据,数据经过加工后就成为信息。
- 数据可以是连续的值,比如声音、图像,称为模拟数据。也可以是离散的,如符号、文字,称为数字数据。
2. 数据与信息的关系
- 数据是信息的表现形式和载体,可以是符号、文字、数字、语音、图像、视频等。
- 数据和信息是不可分离的,数据是信息的表达,信息是数据的内涵。数据本身没有意义,数据只有对实体行为产生影响时才成为信息。
- 数据和信息之间是相互联系的。
- 数据是反映客观事物属性的记录,是信息的具体表现形式。数据经过加工处理之后,就成为信息;而信息需要经过数字化转变成数据才能存储和传输。
3. 什么是结构
- 结构是指在一个系统或者材料之中,互相关联的元素的排列、组织。
- 抽象的结构则包括计算机科学和音乐形式的数据结构等。
- 结构按类别可分为等级结构(有层次地排列,由上至下,一对多)、网络结构(多对多)、晶格结构(临近的个体互相连接)等。
4.什么是数据结构
- 在计算机科学中,**数据结构(英语:data structure)**是计算机中存储、组织数据的方式。
- 大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。
- 举例而言,可为空的引用(nullable reference)是引用与可辨识联合的结合体,而最简单的链式结构链表则是由记录与可空引用构成。
- 一个设计良好的数据结构,应该在尽可能使用较少的时间与空间资源的前提下,支持各种程序运行。
- 不同种类的数据结构适合不同种类的应用,部分数据结构甚至是为了解决特定问题而设计出来的。
- 正确的数据结构选择可以提高算法的效率。
- 绝大多数的语言都带有某种程度上的模块化思想,透过将数据结构的具体实现封装隐藏于用户界面之后的方法,来让不同的应用程序能够安全地重用这些数据结构。
- C++、Java、Python等面向对象的编程语言可使用类 (计算机科学)来达到这个目的。
4.1 常见的数据结构
- 堆栈(Stack)
- 队列(Queue)
- 数组(Array)
- 链表(Linked List)
- 树(Tree)
- 图(Graph)
- 堆(Heap)
- 散列表(Hash table)