图解算法系列(二): 数据与信息

谈到数据结构,首先就必须要了解什么是数据(Data)与信息(information).从字以上来看,所谓数据(Data),指的就是一种未经处理的原始文字,数字,符号或者图形等,我们可将数据分为两大类: 一类为数值数据(Numberic Data), 例如0,1,2,3,4,5,6,7,…等所组成可用运算符(Operator)来进行运算的数据,另一类为字符数据(Alp Data). 像A,B,…等非数值数据,例如姓名或我们常常看到的课表,通讯录等都可以成为一种 数据(Data).

信息就是利用大量数据,经过有系统的整理,分析,筛选处理而提炼出来的.而且具有参考价格以及提供决策的文字,数字,符号或图标,在近代的"信息革命"浪潮中,如何掌握信息,利用信息,可以说是个人或者事业团体发展成功的重要原因.充分发挥计算机的优势,更能让信息的价值发挥淋漓尽致.

不过,大家可能会有疑问: "那么数据信息的角色是否绝对一成不变呢?"这倒也不一定,同一份文件可能在某种情况下为数据,而在另外一种情况下为信息,例如: 广州市每周的平均气温是25,这段文字只是陈述事实的一种数据, 我们无法判定广州市是否是一个炎热和凉爽的城市.

例如: 一个学生的语文成绩是 90 分, 我们可以说这是一项成绩的数据,不过无法判定他具备什么含义,如果经过某些如排序的处理,就可以知道这个学生语文成绩在班上同学中的名词,也就清楚了在这班学生中成绩相对的优良程度,这时他就成为一种信息,而排序是数据结构的一种应用.

从严谨的角度来形容 “处理数据” , 就是用人力或机器设备对数据进行系统的整理,如记录,排序,合并,计算,统计等,以便原始的数据符合要求,成为有用的信息.

1 基本数据类型 不能以其他类型来定义的数据类型,或成为标量数据类型,几乎所有的程序设计语言都会为标量数 据类型提供一组基本的数据类型,例如 python 语言中的基本数据类型包括了布尔,整数,浮点,和字符类型.

2 结构化数据类型 结构数据类型也称为虚拟数据类型,是一种比基本数据类型更高一级的数据类型,例如字符串,数组,指针,列表,文件.

3 抽象数据类型 我们可以将数据类型看成是一种值的集合, 以及在这些值上所进行的运算及其所代表的属性所成的集合,"抽象数据类型"比结构数据类型,更加高级,是指一个数学模型以及定义在此数学模型上的一组数学运算符或操作,也就是说,ADT在计算机中表示的是一种"信息隐藏"的程序设计思想以及信息之间某一种特定关系模型, 例如堆栈(Stack)就是一种典型的数据抽象类型,他具有后进先出的数据操作方式.