数据结构wor笔记.docVIP

张东 1145105494 简介： 1、算法+数据结构=程序 2、数据结构 3、数据、数据元素（基本单位）、数据项（最小单位） 4、数据结构在计算机中的映像是存储结构；数据元素在计算机中的映像是结点；数据项在计算机中的映像是数据域；逻辑结构在计算机中的映像是关系。 5、四种存储方式 6、抽象数据类型 1）按不同特性分类 原子类型 固定聚合类型 可变聚合类型 2）基本操作 init 构造 destroy 销毁 get 返回 put 改变 isasc 升序 isdesc 降序 Max 最大 min 最小 7、时间复杂度 技巧 1）对于循环程序（for），最大执行次数即为for的乘积。简言之，程序有多少for出现，就是n的多少次方 2）对于顺序结构，可用“求和取最大值“法则 3）对于循环程序（while），一般结果是O(logMN) 4）若是一般的赋值语句，时间复杂度必为O(1) 5）对于选择结构的程序，一般时间复杂度为O(1) 加：自加自减 ++ —— x=2； y=x++; y=++x; 第二章 线性表 1、表长相当于元素个数 2、线性表一般下标是1—n，故当n=0时，表示线性表为空表 3、list 表示线性表 elem 元素 length 表示求长度（线性表） locate 定位（位置）