数据结构概念及顺序表34.pptVIP

数据结构概念及顺序表;2.1 数据结构基本概念;数据结构（data structure） 是指相互之间存在一种或多种特定关系的数据元素所组成的集合。数据结构包含三个方面的内容，即数据的逻辑结构，数据的存贮结构和对数据所施加的运算。 这三个方面的关系为： 数据的逻辑结构独立于计算机，是数据本身所固有的 存贮结构是逻辑结构在计算机存贮器中的映像，必须依赖于计算机。 运算是指所施加的一组操作总称。运算的定义直接依赖于逻辑结构，但运算的实现必依赖于存贮结构。;数据结构基本类型 ;数据结构中常用的存贮结构;算法（algorithm）;1． 时间复杂度 一个算法花费的时间与算法中语句的执行次数成正比，哪个算法中语句执行次数多，它花费时间就多。 数据结构中数据元素个数n称为问题的规模，当n不断变化时，语句的执行次数也会变化。一个算法中的时间复杂度一般用语句???行次数的数量级来衡量。 例如： for(i=1; i=n; i++)  for(j =1; j=i; j++) d[i][j]=data[i][j]+1;;2． 空间复杂度 与时间复杂度类似，空间复杂度是指算法在计算机内执行时所占用的内存开销规模。但我们一般所讨论的是除正常占用内存开销外的辅助存储单元规模。讨论方法与时间复杂度类似，不再赘述。;2.