数据结构0139528.pptVIP

数据结构 第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 数据类型的表示与实现 1.4 算法和算法分析 1.1 什么是数据结构 计算机加工处理的对象由纯粹的数值发展到字符、表格和图像等各种具有一定结构的数据。 用计算机解决一个具体问题的时候一般有几个步骤： 从具体问题抽象出一个数学模型（分析） 设计解此模型的算法（找到处理的对象特性和对象之间的关系） 编程、测试，得到最终解答 但有些问题无法用数学语言和数学方程加以概括和抽象的 图书馆查询系统 人机对弈 交通灯问题 1.1 什么是数据结构（续） 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科。 1.2 基本概念和术语 数据：对客观事物的符号表示，是所有被计算机程序处理的符号总称（如数字、图像、声音、字符串等） 数据元素：数据的基本单位，可由若干个数据项组成，数据项是数据的不可分割的最小单位。数据元素可以是单一数据，也可以是一条记录。 1.2 基本概念和术语（续） 数据对象：性质相同的数据元素的集合，是数据的一个子集（如整数集合，学生信息集合） 数据结构：其中结构是指数据元素之间的关系。数据结构是指相互之间存在某种特定关系的数据元素的集合 1.2 基本概念和术语（续） 数据结构包括两方面的内容： 数据的逻辑结构：数据元素之间的逻辑关系，也可以看作是从