算法数据和据结构2.pptVIP

算法和数据结构 算法数据和数据结构 刘宇 2001年 程序=算法+数据结构 软件：刻画现实世界，解决现实世界中的问题 语言：实现的工具 算法：解的描述（日常的：如魔方） 数据结构：现实世界的数据模型 程序=算法+数据结构 几个例子（问题） 表达式解释 6+5*4=？ 字符串匹配 串“ABCAC”出现在另一个串“ABCABCACAC”的第几个位置上 排序 一个序列，如何最快地对其进行排序 压缩编码 AAAABBBCDDE?? 图的最短路径 地理研究中的交通网络 课程讲述的内容 上述问题的答案，包括 一些常用的数据结构类型以及其应用 与这些数据结构的有关算法 空间数据结构 数据结构（一） 作为学科的数据结构 数据结构是研究非数值计算的程序设计问题中计算机的操作对象以及它们之间关系和操作等等的学科。 非数值计算 操作对象（数组） 数据结构（二） 作为研究对象的数据结构 数据 数据项目 数据对象 数据结构 存在一种或多种特定关系的数据元素的集合 集合 关系 Data_Structure = (D,S) D:数据元素的有限集合 S:关系 数据结构（三） 几个例子 图书管理 对弈 道路交叉口 数据结构的分类（例子） 集合 线性 树型 网状 数据结构（四） 数据结构?物理结构 顺序存储 链式存储 抽象数据类型 数据类型（int,float） 抽象数据类型 原子类型 固定聚合类型 可变聚合类型