《大话数据结构》——基本概念和术语
程序设计 = 数据结构 + 算法
什么是数据结构,首先需要知道以下的几个基本概念和术语:
1.数据
数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理
的符号集合。 数据不仅仅包括整型,实型等数值类型,还包括字符及声音、图像、视频等非数值类型。
2.数据元素
数据元素: 是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。 比如,人,牛,马,羊,猪,狗等等。
3.数据项
数据项:一个数据元素可以由若干个数据项组成。 比如人是一个数据元素,可以由眼,耳,鼻,手等这些数据项构成,也可有姓名,年龄,性别等数据项。
数据项是数据不可分割的最小单位。
4.数据对象
数据对象:是性质相同的数据元素的集合,是数据的子集。
5.数据结构
结构,简单的理解就是关系,比如分子结构,就是说组成分子的原子之间的排列方式。严格点说,结构是指各个组成部分相互搭配和排列的方式。不同的数据元素之间不是独立的,而是存在特定的关系,我们称之为结构。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
总结:
简单的理解:
数据对象,相当于数据库中的一张表。
数据元素,相当于表中的一行信息。
数据项,相当于每一行中的一列的值。
数据,以上的所有都称之为数据。
以上摘自《大话数据结构》第一章数据结构绪论