数据结构课件 第1章-新1.ppt

2 精心设计的数据结构真的可以带来更高效率的算法吗？ 图一 ， 图二 数据在计算机中的表示和存储不能是无组织的，是有规律，有结构的。 什么是数据结构 定义1---- 数据元素之间的相互关系称为结构，带有结构的数据元素的集合称为数据结构。 定义2---- 按某种逻辑关系组织起来的一批数据（或称带结构的数据元素的集合）应用计算机语言并按一定的存储表示 方式把它们存储在计算机的存储器中，并在其上定义了一个运算的集合。 1.2.4 数据结构的运算 数据结构最常见的运算 创建运算:创建一个数据结构； 清除运算:删除数据结构中的全部元素； 插入运算:在数据结构的指定位置上插入一个新元素； 删除运算:将数据结构中的某个元素删除； …… 1.4 描述数据结构和算法 常见的渐近时间复杂性从小到大排列有： O(1) O(log2 n) O(n) O(nlog2 n) O(n2) O(n3) 例如： 若某算法程序的总程序步为4,则其渐近时间复杂性为多少？ O(4)是错误写法。 应为O(1) 本章小结 需要重点掌握的知识点 数据结构的概念（包括三个方面） 渐近时间复杂度