| 姓名：殷人昆 出 版 社：清华大学出版社著 作者简介： 作品：《数据结构》《数据结构》 |
| 第1章 绪论 本章要点 1.1 数据结构的概念及分类 1.1.1 数据与数据结构 1.1.2 数据结构的分类 1.2 抽象数据类型及面向对象概念 1.2.1 数据类型 1.2.2 数据抽象与抽象数据类型 1.2.3 面向对象的概念 1.2.4 用于描述数据结构的语言 1.3 算法定义 1.4 算法性能分析与度量 1.4.1 算法的性能标准 1.4.2 算法的后期测试 1.4.3 算法的事前估计 1.4.4 渐进的时间复杂度 1.4.5 渐进的空间复杂度 小结 习题 第2章 数组 本章要点 2.1 作为抽象数据类型的数组 2.1.1 在c＋＋中数组的定义和初始化 2.1.2 作为抽象数据类型的数组 2.1.3 数组的顺序存储方式 2.2 顺序表 2.2.1 线性表的概念 2.2.2 顺序表的定义和特点 2.2.3 顺序表的搜索. 插入和删除 2.2.4 作为抽象数据类型, 使用顺序表的事例 2.3 稀疏矩阵 2.3.1 稀疏矩阵的抽象数据类型 2.3.2 稀疏矩阵的压缩表示 2.4 字符串 2.4.1 字符串抽象数据类型和类定义 2.4.2 字符串操作的实现 小结 习题 第3章 链表 本章要点 3.1 单链表 3.1.1 单链表的概念 3.1.2 单链表的类定义 3.1.3 单链表中的插入与删除 3.1.4 带表头结点的单链表 3.1.5 单链表的模板类 3.1.6 静态链表 3.2 循环链表 3.3 多项式及其相加 3.3.1 多项式抽象数据类型与*this指针 3.3.2 多项式的表示 3.3.3 多项式的加法 3.4 双向链表 3.4.1 双向链表的概念 3.4.2 带表头结点的双向循环链表 3.4.3 双向循环链表的搜索. 插入和删除算法 3.5 稀疏矩阵 小结 习题 第4章 栈和队列 本章要点 4.1 栈 4.1.1 栈的定义 4.1.2 顺序栈——栈的数组存储表示 4.1.3 链式栈——栈的链接存储表示 4.2 表达式的计算 4.2.1 表达式 4.2.2 应用后缀表示计算表达式的值 4.2.3 中缀表示与其他表示之间的转换 4.3 队列 4.3.1 队列的定义 4.3.2 循环队列——队列的顺序存储表示 4.3. 更多 |
内容加载中，请稍后...
商品评论（0条）