浅谈数据结构
在计算机中主要用于非数值计算和处理一些具有一定结构的数据,这些数据内容中存在着某种联系,只有分清楚数据的内在联系,合理的处理数据,才能对他们进行有效地处理,设计出高效的算法。如何合理的组织数据,高效的处理数据,这便是数据结构主要研究的问题。
提示:以下是本篇文章正文内容.
一、绪论
1.基本概念和术语
数据(Data):是客观事物的符号表示,是所有能输人到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数,文本编辑中用到的字符串,多媒体程序处理的图形、图像、声音及动画等通过特殊编码定义后的数据。
数据元素( Data Element ):是数据的基本单位,在计算机中通常作为一个整体进行考 虑和处理。在有些情况下,数据元素也称为元素、记录等。数据元素用于完整地描述一个对象, 如前一节示例中的一名学生记录,树中棋盘的一个格局(状态),以及图中的一个顶点等。
数据项(Data Item):是组成数据元素的、有独立含义的、不可分割的最小单位。例如,学生基本信息表中的学号、姓名、性别等都是数据项。
数据对象( Data Object ):g是性质相同的数据元素的集合,是数据的一一个子集。例如:整数数据对象是集合N= {0, +1, +2, …},字母字符数据对象是集合C= {‘A’,