数据结构(C语言版)第一章 绪论.pptVIP

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