跳转至

数据结构

相关概念:数据、信息、知识、智慧。

数据处理

用计算机解决问题的过程,可以理解为信息表示(数据结构)与信息形式转换(算法)的过程。

数据表示

数据是计算机表示信息的形式(信息编码与解码),逻辑的底层是"位 + 上下文"。

人类信息加工是有局限性的,数字 4 和 7 并不重要,重要的是组块——信息的单位。

信息组块和组块化有助于信息组织。相应地,数据结构也是如此。

从系统论的角度看,数据由数据元素和数据关系构成。

研究数据结构,就是在研究数据元素和数据元素之间的关系。

数据类型

数据类型 := 数据结构 + 数据操作。

数据结构分型

由数据结构分型,如集合结构、序列结构、层次结构、树形结构、图结构。

数据操作分型

由数据操作分型,如基于数组实现的队列、栈。

语言抽象

类型系统

编程语言有类型强弱之分,动静之别。


最后更新: September 10, 2023