第一章数据结构概述.ppt

数 据 结 构 第一章 绪论 1.1 什么是数据结构 例2 人机对奕问题 例3 多叉路口交通灯管理问题 数据结构的地位: 是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 1.2 基本概念和术语 数据(Data):是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(Data Element):数据的基本单位。在计算机程序中通常作为一个整体进行考虑和处理。 一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。 3. 数据对象(Data Object)：是性质相同的数据元素的集合。是数据的一个子集。 4. 数据结构(Data Structure)：是相互之间存在一种或多种特定关系的数据元素的集合。 在任何问题中，数据元素之间都存在着某种关系，这种数据元素之间的关系称为结构。 数据结构包括逻辑结构、物理结构和施加在数据上的运算。 数据结构的形式定义为：数据结构是一个二元组： Data-Structure=(D，S) 其中：D是数据元素的有限集，S是D上关系的有限集。 例： 复数的数据结构定义如下： Complex=(C，R) 其中：C是含两个实数的集合﹛C1，C2﹜，分别表示复数的实部和虚部。R={P}，P是定义