数据结构——第一章_绪论.pptVIP

第一章 绪论 1.1 什么是数据结构 例1 书目自动检索系统 例2 人机对奕问题 教学计划编排问题 数据结构研究的主要内容： 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 数据的逻辑结构—只抽象反映数据元素的逻辑关系。 数据的存储（物理）结构—数据的逻辑结 构在计算机存储器中的存储形式（或称映象）。 元素/结点：用于表示数据元素的二进制位(bit)的位串。 数据域：用于表示数据项的二进制位(bit)的位串。 数据类型—一个值的集合和定义在这个值集上一组操作的总称。 1.4 算法和算法分析 算法效率的衡量方法和准则 有两种衡量算法效率的方法: 1.事后统计法：利用计算机内记时功能，用一组或多组相同的统计数据区分。 2.事前分析估计法：求出算法的一个时间界限函数。 时间复杂度：程序运行从开始到结束所需要的时间。 设解决一个问题的规模为n，基本操作被重复执行的次数是n的一个函数 f（n），假如，随着问题规模n的增长，算法执行时间的增长率和f(n)的增长率相同，则可记作： T (n) = O(f(n)) 其中T(n)叫算法的渐进时间复杂度，简称时间复杂度。 算法＝控制结构+原操作（固有数据类型的操作