数据结构课件 第1章绪论-zhz17.pptVIP

第一章 绪论 1.1 数据结构及其讨论范畴 程序设计模块化 第一章 绪论 1.1 数据结构及其讨论范畴 算法+数据结构 = 程序设计 算法处理问题的策略 给出问题的数学模型 编制出用计算机 处理问题的指令 问题 解决问题的算法 实现算法的程序 算法：数据运算的描述 数据结构：数据的逻辑结构和存储结构 算法+数据结构=程序 第一章 绪论 1.2 基本概念和术语 瑞士著名计算机科学家、Pascal语言发明者Niklaus Wirth 在1976年出版的一本书的书名为“算法+数据结构=程序设计”。 在解决问题时可能遇到的典型的逻辑结构 ----（数据结构） 逻辑结构的存储映象----（存储实现） 建立在二者之上的基本运算----（操作） 数据结构是一门讨论描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现的学科。 第一章 绪论 1.1 数据结构及其讨论范畴 煤气管道的铺设问题。在城市的各小区之间铺设天然气管道，共有4个小区，由于地理环境不同等因素使各条管线所需投资不同，如何使投资成本最低？ 第一章 绪论 1.1 数据结构及其讨论范畴 例 a b d c 18 18 19 15 20 25 a b d c 18 18 15 a b d c 18 15 20 53 51 银行服务； 交叉路口的红绿灯管理； … 说明： 例子中的数学模型正是数据