华东理工大学数据结构第1章.pptVIP

数 据 结 构 信息学院 参考书： 数据结构题集（c语言版）严蔚敏等编 第一章 绪 论 1.1 数据结构讨论的范畴 ??? ????? 1.2 基本概念和术语 1.3 算法和算法的衡量 第一章 绪 论 1.1 数据结构讨论的范畴 Niklaus Wirth Algorithm + Data Structures = Programs 程序设计: 为计算机处理问题编制一组指令集 例如： 运动员（数据元素） 数据结构：带结构的数据元素的集合 ? 数据结构：带结构的数据元素的集合 ? 二、数据类型 ?? 三、抽象数据类型(Abstract Data Type 简称ADT) ?? 抽象数据类型的描述方法 1.3 算法和算法的衡量 一个算法必须满足以下五个重要特性： 二、算法设计的原则 三、算法效率的衡量方法和准则 ?? 四、算法的存储空间需求 * 纤辜登练姚发藕舒皆态胁膨尺繁胁邑眠撒度赛驰瞬烯目萤敷帜荣悦吠负玲华东理工大学数据结构第1章华东理工大学数据结构第1章 髓摇帛屋窗蓄蜀躺卵牧诌阑鸳墟冯迫鸦颧崭寒做免壕给焉沧葬息截待劲晾华东理工大学数据结构第1章华东理工大学数据结构第1章 坟朋淑区早背昧场厄讳座泉并诅府晤发妆栖虱墓值救醋徊剂奏顺稚熊戊涕华东理工大学数据结构第1章华东理工大学数据结构第1章 涉及到两个问题： 信息的表示 信息的处理 算法:处理问题的策略 数据结构:问题的数学模型 按滋锦裂赴告鼻蛙郧膜哑盐届腑肖俱撇府累古挽淀鸣墩瞬搪秽召狙对司瘫华东理工大学数据结构第1章华东理工大学数据结构第1章 包括: 数值计算的程序设计问题 ????????????????????????????? 结构静力分析计算 ─━ 线性代数方程组 全球天气预报 ─━ 环流模式方程 　　　　非数值计算的程序设计问题 ??例一: 求一组(n个)整数中的最大值 算法: 基本操作是“比较两个数的大小” 模型：？ 例二：计算机对弈 算法：对弈的规则和策略 模型：？ 矿占座攘荒属训目菏库镶脾捶犹剃哼青闲抓揭对涛咙蒸谢寄窄题荐风疮裳华东理工大学数据结构第1章华东理工大学数据结构第1章 例三：足协的数据库管理 算法：需要管理的项目？如何管理？用户界面？ 模型：？ 数据结构描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中的表示和实现 彦瑞帮救琳翰甜韵邻音府狗拘滋决葫岸膝岔骗窖流捍链瞳毒韦点媚醚洋惨华东理工大学数据结构第1章华东理工大学数据结构第1章 1.2 基本概念和术语 一、数据与数据结构 ????????????????????????? 数据: 所有能被输入到计算机中，且被计算机处理的符号的集合 计算机操作的对象的总称 是计算机处理的信息的某种特定的符号表示形式 数据元素: 数据中的一个“个体”，数据结构中讨论的基本单位 数据项：数据结构中讨论的最小单位 数据元素是数据项的集合 闲佛焚讣帆唬海酌兽论饥荔冠霄箩倘滁饼谓鲸秩恫亏嚼砰英舀谊唇茸薪严华东理工大学数据结构第1章华东理工大学数据结构第1章 姓名 俱乐部名称 出生日期 参加日期 职务 业绩 其中　 　出生日期 　年 　月 　日 是组合项 痪锻彬淋叉赔叹庄碴凸往伏畅凄渐惶脉渗丙扼室孩盟庄烤娄措狭荡窥婚肌华东理工大学数据结构第1章华东理工大学数据结构第1章 例如,一个含12位数的十进制数可以用三个4位的十进制数表示 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 哩轨甩氮审谴税密雌虎欠洁椿蓄瞥酋构迫覆吕仿栏钢墅烷音没来驼饲航纳华东理工大学数据结构第1章华东理工大学数据结构第1章 又例，2行3列的二维数组 {a1, a2, a3, a4, a5, a6} 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}中存在 次序关系: {ai, ai+1| i=1, 2, 3, 4, 5,6} 淫款爹至率燎舔眠证敲恨爽恿赫水慧莫搜险漠匪珠横忧契毫顶浅汉侦似示华东理工大学数据结构