基本概念术语.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} 数据结构是相互之间存在着某种逻辑关系的数据元素的集合。 可见，不同的“关系”构成不同的“结构” 则构成一维数组的定义。 扁上聘桃萧聂鳖旺匆潜邹墩骂盆泊陈汞洛墒注每赚帝腕鉴塌专评浓辨铁仑基本概念术语基本概念术语 从关系或结构分，数据结构可归结为以下四类: 线性结构 树形结构 图状结构 集合结构 ①集合：结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系。 ②线性结构：结构中的数据元素之间存在一个对一个的关系。 ③树形结构：结构中的数据元素之间存在一个对多个的关系。 ④图状结构或网状结构：结构中的