数据结 构课件.pptVIP

4 数据结构（data structure）:相互之间存在一种或多种特定关系的数据元素的集合。 一般包括三方面内容： 数据的逻辑结构—数据元素之间的的逻辑关系。 数据的存储（物理）结构—数据的逻辑结构在计算机存储器中的表示。 数据的运算—对数据施加的操作。 数据结构可定义为： 按某种逻辑关系组织起来的一批数据，应用计算机语言，按一定的存储表示方式把它们存储在计算机的存储器中，并在这些数据上定义了一个运算的集合。 注： (1)一般常将数据的逻辑结构简称为数据结构,但存储结构和数据的运算仍是数据结构不可缺少的一部分。同一逻辑结构的不同存储结构，给予不同的数据结构名称。 1.4 算法描述及算法分析 一般情况下，算法中基本操作重复执行次数是问题规模n的某个函数f(n)，算法的时间量度记作： T(n)=O(f(n)) 它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称做算法的渐进时间复杂度，简称时间复杂度。 * * * * * * * 它涉及到数据本身、数据之间的关系、数据在计算机中的存储表示、相应的算法，以及算法分析和评价等内容。 * * 例： int i,j,k=0; for