| 肖南峰博士，男，1962年11月生，华南理工大学计算机科学与工程学院教授，博士生导师。1982年7月毕业于华中工学院（现为华中科技大学）自动控制与计算机工程系，获工学学士学位；1989年1月毕业于东北工学院（现为东北大学），获工学硕士学位：2001年6月毕业于日本横浜国立大学，获工学博士学位。2001年9月至2002年9月在澳大利亚Deakin大学从事科学研究。他作为主持人先后完成了2项国家自然科学基金项目、2项广东省自然科学基金重点项目，1项教育部留学回国人员科研启动基金项目，以及由广东省教育厅和华南理工大学等资助的20多项教学与科研课题，在国内外发表学术论文120多篇，其中被三大索引收录近50篇，出版专著和教材5部，申请或获得发明及实用新型专利5项，软件版权10项。他一直在教学一线从事“数据结构”等课程的教学，已先后为近20届计算机专业、计算机辅修专业、电类联合班、继续教育学院和网络学院的本科生讲授过“数据结构”、“高级程序设计语言”等课程，积累了丰富的教学经验。 |
| 第1章 绪论 1.1 什么是数据结构 1.1.1 基本概念 1.1.2 数据结构的内涵 1.1.3 数据类型和抽象数据类型 1.2 算法和算法分析 1.2.1 算法的描述 1.2.2 算法设计的要求 1.2.3 算法分析 本章总结 习题1 第2章 线性表 2.1 线性表的类型定义 2.1.1 基本概念 2.1.2 抽象数据类型描述 2.1.3 线性表抽象类 2.1.4 异常类NoMem和OutOfBounds 2.2 线性表的顺序存储结构 2.2.1 基本概念 2.2.2 基本操作 2.3 线性表的链式存储结构 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 2.3.4 顺序表和链表的比较 2.4 线性表的应用——多项式相加与Josephus问题 2.4.1 多项式表示 2.4.2 多项式相加 本章总结 习题2 第3章 栈与队列 3.1 栈 3.1.1 栈的定义 3.1.2 栈的抽象类 3.1.3 栈的顺序存储结构 3.1.4 栈的链式存储结构 3.2 栈的应用举例 3.3 栈与递归 3.4 队列 3.4.1 队列的定义 3.4.2 队列的顺序存储结构 3.4.3 队列的链式存储结构 本章总结 习题3 第4章 串 4.1 串的逻辑结构 4.1.1 基本概念 4.1.2 串的大小比较 4.2 串的存储结构 4.3 串函数与串的类定义 4.3.1 常用的C++串函数 4.3.2 串的类定义 4.4 串模式匹配 4.4.1 简单串模式匹配算法 4.4.2 无回溯的匹配算法 4.5 串的应用——文本编辑 本章总结 习题4 第5章 多维数组与广义表 5.1 数组 5.1.1 数组的定义 5.1.2 C++的数组 5.1.3 数组的存储结构与寻址问题 5.2 类Array1D 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 十字链表 5.4.1 存储方式 5.4.2 十字链表对象 5.4.3 基本操作的实现 5.4.4 十字链表相加法 5.5 广义表 5.5.1 广义表的定义 5.5.2 广义表的抽象数据类型定义 5.5.3 广义表的存储结构 本章总结 习题5 第6章 树与二叉树 第7章 图 第8章 查找 第9章 内部排序 第10章 文件组织和外排序 第11章 贪婪算法 第12章 分而治之算法 第13章 动态规划 第14章 回溯 第15章 分枝定界法 参考文献 |
内容加载中，请稍后...
商品评论（0条）