第1章：绪论数据结构C语言第三版.pptVIP

* 第一章：绪论 1.1从问题到程序 1.2有关概念和术语 1.3算法及算法分析 1.4关于数据结构的学习 计算机解决具体问题方法步骤： ①从具体问题抽象出一个适当的数学模型 ②设计一个解此数学模型的算法 ③用程序语言编写程序 什么是数据结构呢？ 例1、图书馆信息检索系统自动化问题 例2、计算机和人对弈问题 例3、教学计划编排问题 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。 1.1从问题到程序 1.2有关概念和术语 1、数据(Data) 数据是描述客观事物、表达信息的载体，能输入计算机并被识别、存储和处理。 2、数据元素(Data Element) 数据元素是组成数据的基本单位, 是数据集合的个体，由若干个数据项组成。 3、数据项(Data Item) 数据项(Data Item)是不可分割的并且具有独立含义的最小数据单位。 4、数据对象(Data Object) 数据对象是性质相同的数据元素的集合，是数据的一个子集。 学号 姓名 性别 籍贯 出生年月 住址 101 赵红玲 女 河北 1983.11 北京 … … … … … … 数据项 数据 数据元素 1.2有关概念和术语 4、数据结构(Data Structure) 数据结构是指相互之间存在一种或多种特定关系的数据元素集合。 数据结构包括如下几个方面： (1)数据元素之间的逻辑