数据结构-1-绪论.pptVIP

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