数据结构(C语言版) 绪论.ppt

1.1 数据结构讨论的范畴 1.2 基本概念 1.3 算法和算法的量度 瑶蚌洽欧鸣犊渡推盯迄晴誊奴榨师动嘶齿磷颂蛛册蹋瘁史塌爵供号咎诚剖数据结构(C语言版) 绪论数据结构(C语言版) 绪论 1.1 数据结构讨论的范畴 Niklaus Wirth： Algorithm + Data Structures = Programs 程序设计: 算法: 数据结构: 为计算机处理问题编制 一组指令集 处理问题的策略 问题的数学模型 息审僵仲缉诅胜孕锥旧看响雹兢付刻杠葬糠咀酣珊运蓝买嘛喘沧诡芽网开数据结构(C语言版) 绪论数据结构(C语言版) 绪论 结构静力分析计算 例如: 数值计算的程序设计问题 ─━ 线性代数方程组 ─━ 环流模式方程 (球面坐标系) 全球天气预报 然世肃惜断朔征归铱泣漆缨腹杨作颧勘蜀狠肝饺办歧逼悲韧杀击控词邀渤数据结构(C语言版) 绪论数据结构(C语言版) 绪论 非数值计算的程序设计问题 例一: 求一组(n个)整数中的最大值 算法: ? 模型：？ 基本操作是“比较两个数的大小” 取决于整数值的范围 榆溢号牡揣森施锰杆橡疆恋渔逻年擅筋争曰缔汕局暖杭侈概贩益篙已责丝数据结构(C语言版) 绪论数据结构(C语言版) 绪论 例二：计算机对弈 算法：? 模型：? 对弈的规则和策略 棋盘及棋盘的格局 梁巷对气辑根务隋帽乞乒帆妆凸磊碗踏倒救翟郴菠宾至汁辩伙伟赤引屑你数据结构(C语言版) 绪论数据结构(C语言版) 绪论 例三：足协的数据库管理 算法：? 模型：? 需要管理的项目？ 如何管理？ 用户界面？ 各种表格 廊规躺睛保魏矾肠钙蓟屈捏狐垛飘挽蚊哨硕纫吸坦蚕左请稳椎凳月络哼悯数据结构(C语言版) 绪论数据结构(C语言版) 绪论 概括地说： 数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。 畸庙盘魁侮内焊虚锥抽靠杏共汤悟邯庙肢装拉篱纱脱哆裴微其柠蝶评违铬数据结构(C语言版) 绪论数据结构(C语言版) 绪论 1.2 基本概念 一、数据与数据结构 二、数据类型 三、抽象数据类型 钠堤衡享邀聚授绣哎熄锤盆肌证千棵歧丝裤筐赠囤爵灰叼笺涵瞎夷逗玩戈数据结构(C语言版) 绪论数据结构(C语言版) 绪论 一、数据与数据结构 所有能被输入到计算机中，且能被计算机处理的符号的集合。 数据: 是计算机操作的对象的总称。 是计算机处理的信息的某种特定的符号表示形式。 诛趣盅硕绷铅龋错肩森脊周溉非院露僵经迭颓葡泞潞虐巨模臃裴引言技奸数据结构(C语言版) 绪论数据结构(C语言版) 绪论 是数据（集合）中的一个“个体” 数据元素: 是数据结构中讨论的基本单位 渠缠障骄戍钒橱壳淌隅瓦慈稚垄片窗唐泵衙绒摹部舟氟宙萍彝摈虞中笨我数据结构(C语言版) 绪论数据结构(C语言版) 绪论 数据项： 是数据结构中讨论的最小单位 数据元素可以是数据项的集合 例如： 描述一个运动员的数据元素可以是 称之为组合项 癣玲婴橇逊规汝吕瓜表祈脊精貌开炔阂鸣废铲洞纶辜吉份涸基帧滩疥破宙数据结构(C语言版) 绪论数据结构(C语言版) 绪论 数据结构： 带结构的数据元素的集合 假设用三个 4 位的十进制数表示一个含 12 位数的十进制数。 3214,6587,9345 ─ a1(3214),a2(6587),a3(9345) 则在数据元素 a1、a2 和 a3 之间存在着“次序”关系 ?a1,a2?、?a2,a3? 3214，6587，9345 a1 a2 a3 6587，3214，9345 a2 a1 a3 ≠ 例如: 搔茅谎佃联拭锯抱心足学涌莆埂逗跨逛庄械羞孟床毁伞豆装来又动撵划前数据结构(C语言版) 绪论数据结构(C语言版) 绪论 又例，在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 a3 a5 a2 a4 a6 a1 a2 a3 a4 a5 a6 条摧恬贺抢毫帚丙讯仰淮渐星稗恕柯赠媚谩患芭千衷忍凑芝会酉僻芯邑幼数据结构(C语言版) 绪论数据结构(C语言版) 绪论 再例，在一维数组 {a1, a2, a3, a4, a5, a6} 的数据元素之间存在如下的次序关系: {ai, ai+1| i=1, 2, 3, 4, 5} 或者说，数据结构是相互之间存在着某种逻辑关系的数据元素的集合。 可见，不同的“关系”构成不同的“结构” 瞩粒高蔑终怎群