数据结构
相关概念:数据、信息、知识、智慧。
数据处理¶
用计算机解决问题的过程,可以理解为信息表示(数据结构)与信息形式转换(算法)的过程。
数据表示¶
数据是计算机表示信息的形式(信息编码与解码),逻辑的底层是"位 + 上下文"。
人类信息加工是有局限性的,数字 4 和 7 并不重要,重要的是组块——信息的单位。
信息组块和组块化有助于信息组织。相应地,数据结构也是如此。
从系统论的角度看,数据由数据元素和数据关系构成。
研究数据结构,就是在研究数据元素和数据元素之间的关系。
数据类型¶
数据类型 := 数据结构 + 数据操作。
数据结构分型¶
由数据结构分型,如集合结构、序列结构、层次结构、树形结构、图结构。
数据操作分型¶
由数据操作分型,如基于数组实现的队列、栈。
语言抽象¶
类型系统¶
编程语言有类型强弱之分,动静之别。
最后更新: September 10, 2023