第一章 绪论
1.1 框架
数据结构:
基本概念(数据、元素、对象和ADT)
逻辑结构(集合、线性、树形和图形)
存储结构(顺序、链式、索引和散列)
算法:
基本概念:算法、特性和评价
算法分析:时间和空间复杂度
1.2 大纲知识点
逻辑结构:集合、线性、树型、图状
存储结构:顺序、链式、索引、散列
1.3 算法的时间复杂度和空间复杂度
算法特性:有穷性、确定性、可行性、输入、输出
第二章 线性表
定义利用了前驱、后继
查询、插入、删除复杂度:
数据结构:
基本概念(数据、元素、对象和ADT)
逻辑结构(集合、线性、树形和图形)
存储结构(顺序、链式、索引和散列)
算法:
基本概念:算法、特性和评价
算法分析:时间和空间复杂度
逻辑结构:集合、线性、树型、图状
存储结构:顺序、链式、索引、散列
算法特性:有穷性、确定性、可行性、输入、输出
定义利用了前驱、后继
查询、插入、删除复杂度: