数据结构第1章_绪论.pptVIP

2000年1月25日 北京理工大学 / 第一章 绪论 一、什么是数据结构 二、基本概念和术语 三、抽象数据类型 四、算法和算法分析 五、数据结构中用到的C语言 一、什么是数据结构 数据结构所研究的问题：非数值数据之间的结构关系，及如何表示，如何存储，如何处理。 一、什么是数据结构 数据结构是一门讨论“描述现实世界实体的数学模型（非数值计算）及其上的操作在计算机中如何表示和实现”的学科。 1968年，美国的 D.E.Knuth (唐.欧.克努特)教授开创了数据结构的最初体系，他的名著《计算机程序设计技巧》较为系统地阐述了数据的逻辑结构和存储结构及其操作。 二、基本概念和术语 数据(data)：客观对象的符号表示。 数据元素(data element)：数据的基本单位，在计算机程序中通常作为一个整体考虑和处理，通常具有完整确定的实际意义。（节点、顶点、记录） 数据项(data item)：数据不可分割的最小标识单位。一个数据元素可由若干数据项组成，通常不具有完整确定的实际意义。（字段） 二、基本概念和术语 数据结构(data structure)：具有相同特征的数据元素的集合，如果在这些数据元素之间存在一种或多种特定的关系，则称为一种数据结构。 数据结构：带有结构和操作的数据元素集合。