第一章绪论 | |
线索Cues |
笔记Notes |
|
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算法和算法分析
算法效率:算法编制的程序在计算机上运行消耗的时间 事后统计 事前分析估计 分析算法时间复杂度的基本方法
|
总结Summary | |
|