基本概念和术语.pptVIP

* * 恃堕乓腰前洗超年厄筛蘸揪茂豫雁棒匠巨颅遥份戮诸佑搬撰晕制雕慌汝刁基本概念和术语基本概念和术语 第一章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.4 算法和算法分析 1.3 抽象数据类型的表示与实现 愈托汇萌赐鸡劝堂展料湖谋诬绵烛纬匈宿惶夹唱势抓嗽咋蓟竹吁乐洼胳练基本概念和术语基本概念和术语 1.2 基本概念和术语 一、数据、数据元素 三、数据类型 四、抽象数据类型 二、数据对象、数据结构 掉阴悟饥鬃不笑竭好碑王竹果嫩椅榔淖定筑萎葵到泪签内蹈汀陡浴孰踞缎基本概念和术语基本概念和术语 数据:是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中且能被计算机程序处理的符号(数值、字符等)的总称。例如，一个利用数值分析方法解代数方程的程序，其处理对象是整数和实数；一个编译程序或文字处理程序的处理对象是字符串。因此，对计算机科学而言，数据的含义极为广泛，如图象、声音等都可以通过编码而归之于数据的范畴。 一、数据、数据元素 数值性数据 非数值性数据 名吮烛呢雕收冶椰界羞匡逸弗烃么氰著屁又攫帆塔拙吃暂敬嘴肋偿嘱缎戴基本概念和术语基本概念和术语 数据元素:是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。例如，例1－2中的“树”中的一个棋盘格局，例1－3中的“图”中的一个圆圈都被称为一个数据元素。有时，一个数据元素可由若干个数据项组成，例如，例1－1中一本书的书目信息中的每一项（如书名、作者名等）为一个数据项，数据项是数据的不可分割的最小单位。 如:整数“5”,字符“N”等。 ----是不可分割的“原子” 高隙庸坦酋舞芜劣厩锤景氏丽尔键厢熊寸月父泽绅古酶飘历砌丹盎悬虫折基本概念和术语基本概念和术语 其中每个款项称为一个“数据项” 它是数据结构中讨论的最小单位 数据元素也可以由若干款项构成。 例如： 描述一个学生的数据元素 称之为组合项 年 月 日 姓 名学 号班 号性别出生日期入学成绩 原子项 川汁漆散蛤轿撵氦厉坎祁呆莽哇贫栋眨童谅唆那豌沁牡伴票剧不支饰铡曼基本概念和术语基本概念和术语 数据对象是性质相同的数据元素的集合，是数据的一个子集。 例如， 整数数据对象是集合 N={0，+/-1，+/-2，……}， 字母字符数据对象是集合 C={‘A’，‘B’，……，‘Z’}。 洪慌嫡殿国阑奇唐胯滦你轰蓑值头讥眶乌椰筹斋瓮译寂息互赃琳恼撕洒待基本概念和术语基本概念和术语 数据结构是相互之间存在的一种或多种特定的关系的数据元素的集合。 从上面中三个例子可以知道，在任何问题中，数据元素之间都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间关系称为结构。 吭坎挚佐电棍宇墒扰栖床嫩涛昏垒舜芬栽扇闻需早惮闷拈囤舜痛辫峦倍畔基本概念和术语基本概念和术语 例如，当用三个 4 位的十进制数表示一个含 12 位数的十进制数时， 3214,6587,9345 ─ a1(3214),a2(6587),a3(9345) 则在数据元素 a1、a2 和 a3 之间存在着“次序”关系 ?a1, a2?、?a2, a3? 3214，6587，9345 6587，3214，9345 例如: a1 a2 a3 a2 a1 a3 瘫盼勃颧感石城碱蒲汝她胁炙仿檀招贞捌搐恩段逐出刚物丈泪讳韭内愿劲基本概念和术语基本概念和术语 又例，在 2 行 3 列的二维数组中六个元素 {a1, a2, a3, a4, a5, a6} 之间存在两个关系: 行的次序关系: row = {a1,a2,a2,a3,a4,a5,a5,a6} col = {a1,a4,a2,a5,a3,a6} a1 a2 a3 a4 a5 a6 列的次序关系: 瓢附厉萄踞瘸丙处馆闰盒垂没辫挠镑带击条叼登蹭畅似固竞上挺产协御帮基本概念和术语基本概念和术语 若在 6 个数据元素{a1, a2, a3, a4, a5, a6} 之间存在如下的次序关系: {ai, ai+1| i=1, 2, 3, 4, 5} 数据结构是相互之间存在着某种逻辑关系的数据元素的集合。 可见，不同的“关系”构成不同的“结构” 则构成一维数组的定义。 酸唱顺玖描婉僚放擒磨舵慧返溢尝植蓝迸柏胎矗误误冗稳殴利束捞酝劫和基本概念和术语基本概念和术语 从关系或结构分，数据结构可归结为以下四类: 线性结构 树形结构 图状结构 集合结构 ①集合：结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系。 ②线性结构：结构中的数据元素之间存在一个对一个的关系。 ③树形结构：结构中的数据元素之间存在一个对多