准备开始重新学数据结构了,目前手头有的一本参考书是《大话数据结构》(程杰 著),这本书也是之前一位老师推荐的,个人觉得这里面的一些概念很明晰,虽然说每本书对一些名词的解释会有不同,但这本书应该是我见过的名词解释最严谨、明晰的一本了,虽然不喜欢死板的、条条框框的概念,但为了防止概念模糊对以后的学习造成困难,还是决定把一些概念整理整理,这样头脑也会很清晰。
首先摆一个等式:程序设计=数据结构+算法。
然后上一些十分具有“马克思主义基本理论”特点的概念:
- 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。
- 数据元素: 是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。
- 数据项:一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。
- 数据对象:是性质相同的数据元素的集合,是数据的子集。(PS:由于数据对象是数据的子集,所以将数据对象简称为数据)
- 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
书上的总结回顾部分有个图片可以很好的解释上面这些概念:
这个图是我对书中的图重新加工了一下。个人觉得这样不容易误解。接下来补充一些细节:数据分为数值型和非数值型两种。数值型很好理解,非数值型的比如音频、视频、图像等这些也都是数据,他们本身都可以先编码成数字,再由计算机处理。【数据元素】是数据的基本单位,这里注意是数据元素。举个书中栗子:在畜类中,鸡、牛、马等就是禽类的数据元素,那么很显然这里的禽类就是数据对象(当然这只是有助于理解的简单例子)。
今天准备就先消化吸收一下这几个概念了,快过年了,家里热闹起来了。