数据结构与算法——第一章·绪论

 

第一章绪论
线索Cues	笔记Notes
1.1数据结构的研究内容 1.2基本概念和术语 1.3抽象数据类型的表示和实现 1.4算法与算法分析	1.1数据结构的研究内容 1.2基本概念和术语 数据 数据元素      基本单位 数据项          最小单位 数据对象       相同特性的数据元素 数据结构       数据加关系 数据结构2+1（两个层次和一个操作） 逻辑结构            划分方法一             （1）线性结构          （2）非线性结构            划分方法二          （1）集合     只有数据元素没有关系          （2）线性结构          （3）树形结构          （4）图形结构 存储结构（物理结构）           （1）顺序存储结构           （2）链式存储结构 //一般了解前两个就可以了           （3）索引存储结构           （4）散列存储结构   操作（运算、行为） 解决问题就是画逻辑结构、定义存储结构、通过代码来实现操作   1.3抽象数据类型（ADTs） 抽象数据类型（数据对象、D上的关系集、D上的操作集） ADT常用定义格式 ADT抽象数据类型名{ 数据对象：<数据对象的定义> 数据关系：<数据关系的定义> 基本操作：<基本操作的定义> }ADT抽象数据类型名   1.4算法和算法分析 算法的特性 算法的评价 算法的效率的度量 算法效率：算法编制的程序在计算机上运行消耗的时间 事后统计 事前分析估计 分析算法时间复杂度的基本方法 找出语句频率最大的那条语句作为基本语句 计算基本语句的频度得到问题规模n的某个函数f(n) 取其数量级用符号“O”表示
总结Summary
几个数据的概念 抽象数据结构的格式 时间复杂度