第1章 绪论 1.1 数据结构 1.2 基本概念和术语 1.3 抽象数据类型 1.4 算法和算法分析引引 论论对于一个课题,在计算机领域,一般遵循下面的解决原则:需求分析 总体设计 模块分割 建立数学模型 解数学模型的算法 程序编制 调试 结果数据结构涉及到:数学模型的建立和对该模型具体实现的对应的算法。数据结构的地位:数学、硬件、软件之间。核心专业基础课.1.1数据结构的基本概念和术语1.基本术语(1)数据:描述客观事物的数字、字符以及所有能 输入到计算机中并被计算机程序处理的符号的 集合。(数字、字符、声音、图形、图像等等)(2)数据元素:数据的基本单位,在计算机程序中 常常作为一个整体进行考虑和处理,如纪录/结 构。(3)数据项:数据的不可分割的最小单位,如结构 中的域。(4)数据对象:性质相同的数据元素的集合,是数 据的一个子集。2.数据结构(1)定义:是相互之间存在一种或多种特定关系的 数据元素的集合。数据之间不是相互独立的,他们之间有某种特定的关系,这种数据元素之间的关系,称为“结构”结构=关系+实体另一种定义:按照逻辑关系组织起来的一批数据,按一定的存储方法把它存储在计算