数据结构第思一章绪论.pptVIP

数据结构第一章 绪论 选用教材 课程意义 数据结构是计算机专业的一门专业基础课。 数据结构是关于数据组织和处理的基本技术的一门学科。 程序 = 数据结构 + 算法 + 文档 数据结构是一门实践性很强的课程。 1.1 什么是数据结构？ 问题1：图书检索自动化 图书的基本信息：书名，作者，分类号，出版单位，出版时间 作者简介，内容简介等等。 操作：检索，排序，等等 数据之间的关系：线性关系 数据表示和算法操作的设计：与需求有关 1.1 什么是数据结构？ 1.1 什么是数据结构？ 数据结构课程的主要任务 研究和解决非数值数据的组织和处理 描述非数值计算问题的数学模型，不再是数学方程 例如：前述的三个例子：数据的线性结构，树型结构，图 算法+数据结构=程序 算法和数据结构之间的关系 软件系统的框架应当建立在数据之上，而不是建立在操作之上 数据结构的作用范畴 抽象数据对象的数学模型（逻辑结构）例：图状结构 明确操作（运算的定义） 例：查找、插入、…… 在存储结构上映射数据（存储结构） 例：顺序存储 实现操作 1.2 基本概念和术语 基本术语 数据：被计算机加工处理的对象。 数据元素：是数据的基本单位。在计算机程序中通常作为一个整体考虑和处理。 数据项：是数据不可分割的最小单位。 一个数据元素可由若干个数据项组成。 1.2 基本概念和术语 数据对象 是性质