数据结构第章绪论.ppt

姓名:李金莱 E-mail nytcljl@ QQ: 563060228 电话号码: * 第 1章 绪 论 摹绣屉办人逻容惋刺旱借胜亲组做庄嗅肯施苛嗓干佰郊痉捻虽电疥董胁修数据结构第1章绪论数据结构第1章绪论 第1章 绪论 1.1 数据结构讨论的范畴 1.2 与数据结构相关的概念 1.3 算法及其描述和分析 试爹郝阴爹腑筑究繁躁嘶搐场袁悲尼薪擂蔬植汐潭戏比动阂悯耗扩押羚尹数据结构第1章绪论数据结构第1章绪论 1.1数据结构讨论的范畴 什么是数据结构 程序=数据结构+算法 例1 书目自动检索系统（线性表） 例2 酒店管理系统中客房分配问题（队列） 例3铺设煤气管道问题（图的最小生成树的问题） 例4人机对奕问题（树） 例5多叉路口交通灯管理问题（图） 数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和施加于对象上的操作的学科 。 数据结构是一门主要研究怎样合理地组织数据、建立合适的数据结构、提高计算机执行程序所用的时间效率和空间效率的学科。 烈竭倾视镐自酋柜窒拄狱个玻棺嗅亭哄虾悦阉娩艰脏弦妖贱宵程既戎莽萄数据结构第1章绪论数据结构第1章绪论 1。2与数据结构相关的概念 1。2。1基本概念和术语 1、集合：若干具有共同特征事物的聚合。 2、数据：描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。换句话说数据是对客观事物采用计算机能够识别、存储和处理的形式所进行的描述。在计算机中指的是所有能输入到计算机中并被计算机程序处理的符号的集合。 3、 数据元素：是组成数据的基本单位, 是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。 一个数据元素由若干个数据项组成，数据项是数据的不可分割的最小单位。也称为记录，节点，顶点等。 4、数据对象：是性质相同的数据元素的集合，是数据的一个子集。不论数据元素集合是无限集（如整数集）、有限集（如字符集），还是由多个数据项组成的复合数据元素（如学籍表），只要性质相同， 都是同一个数据对象。 助今袋召氏堪仕酌广宛侩够煽窒喂灼半消靳莉扁患趋旭炼介襟当胎鸽八亚数据结构第1章绪论数据结构第1章绪论 综上所述，再分析数据概念： 一、数据特点 1可放入机器（与机器相关） 2可被加工（能被处理） 二、数据构成 1）数据元素：组成数据的基本单位（与数据的关系是集合的个体） 2）数据对象：性质相同的数据元素的集合（与数据的关系是集合的子集） 5 、数据项：有独立含义的数据最小单位，也称域。 6、关键码：数据元素中起关键作用的数据项。 7、主码：数据元素中能起唯一标示作用的关键码。 8、次码：除去主码以外的关键码。 7、关系：集合元素之间的某种相关性。例如{A，B，B，C，C，D} 详细介绍 柠厄胜被或嗅涅虽莫灿缘抄授杭哇易因羡矽放乏绿彩疏较乎烤媒窑弗乡培数据结构第1章绪论数据结构第1章绪论 1。2。2 数据结构 数据结构是指相互之间存在一种或多种特定关系的数据元素集合。 Data_Structure=(D,S) 数据结构的内容可归纳为三个部分：逻辑结构、存储结构和运算集合。按某种逻辑关系组织起来的一批数据，按一定的映象方式把它存放在计算机的存储器中，并在这些数据上定义了一个运算的集合， 就叫做数据结构。 数据结构是研讨数据的逻辑结构和物理结构，以及它们之间的相互关系，并对与这种结构定义相应的_操作（运算），设计出相应的算法 任何一个算法的设计取决于选定的逻辑结构，而算法的实现取决于采用的存储结构。 岸演定肿脏今哇驳窒辗禁吩课武彤鞘撵嘛娶呛赔奏周品铸臣暇饯奔横挤谚数据结构第1章绪论数据结构第1章绪论 1. 逻辑结构：指相互之间存在一种或多种特定关系的数据元素的集合 ，只抽象数据元素之间的逻辑关系。 (1) 集合结构：结构中的数据元素之间除了同属于一个集合的关系外，无任何其它关系。 (2) 线性结构：结构中的数据元素之间存在着一对一的线性关系。 有且仅有一个开始结点和终端结点，除开始结点外，每个结点仅有一个前趋结点，除终端结点外，每个结点有且仅有一个后继结点。 (3) 树形结构：结构中的数据元素之间存在着一对多的层次关系。 有一个开始结点和多个终端结点，除开始结点外，每个结点仅有一个前趋结点，除终端结点外，每个结点可能有多个后继结点。 (4) 图状结构或网状结构：结构中的数据元素之间存在着多对多的任意关系。每个结点仅有可能有多个前趋结点和多个后继结点。也称为非线性结构。 逻辑结构：线性结构— 线