[计算机软件及应用]数据结构第1章 绪论2.pptVIP

例：线性表这样的抽象数据类型。 数学模型：数据元素的集合； 该集合内的元素的关系：除第一个和最后一个外，每个元素有唯一的前趋和唯一的后继； 操作：插入一个元素、删除一个元素等。 算法与程序的区别 算法是解决问题的一种方法或一个过程，考虑如何将输入转换成输出，一个问题可以有多个算法。 程序是用某种程序设计语言对算法的具体实现。 主要区别：有穷性、正确性和描述方法 程序可以是无穷的，例如OS，算法是有穷的； 程序可以是错误的，而算法必须是正确的； 程序是用程序设计语言描述的，在机器上可以执行，算法还可以用自然语言、框图、高级程序语言等方式描述。 2.一个算法的“运行工作量”通常是随问题规模的增长而增长，因此比较不同算法的优劣主要应该以“问题规模增长的趋势”为准则。 例:求下列程序段各语句的频度。 (1)for(i=1; i=n;i++) n+1 x++; n 三. 算法效率的衡量方法和准则 1. 对一个算法要作出全面的分析衡量，可分别使用两种方法：事后统计和事前分析 事后统计 缺点：1．必须执行程序 2．其它因素掩盖算法本质 和算法执行时