—— C语言描述.ppt

第 1 章 概 论 ???? 什么是数据结构 ???? 为什么要学习数据结构 ???? 算法和算法分析 通常，只求出T（n）随输入数据量n而增长的趋势(极限),称T（n）的渐近时间复杂性。如果存在正的常数M和n0，当问题的规模n≥n0后，算法的时间量度T（n）≤M·f(n)，那么就称该算法的时间复杂度为O(f(n))。人们通常采用大O表示法来描述算法分析的结果。 f(n)是某个值非负的函数，这种说法意味着：当n充分大时，该算法的复杂度不大于f(n)的一个常数倍。 一般，求时间复杂度时，只考虑与程序规模有关的频度最大的语句，如循环语句的循环体，多重循环的内循环等。 * —— C语言描述 王国钧 主 编 唐国民、苏晓萍、马 瑜 副主编 科学出版社 2005年8月 1.1 什么是数据结构 1.1.1 数据和数据元素 数据（data）是信息的载体，是对客观事物的符号表示，它能够被计算机识别、存储和加工处理。可以说，数据是计算机程序加工的“原料”。目前，象图像、声音、视频等都可以通过编码而由计算机处理，因此它们也属于数据的范畴。 数据元素（data element）是数据的基本单位，通常在计算机程序中作为一个整体进行考虑和处理。数据元素也称为元素、结点或记录。有时，一个数据元素可以由