算法与数据结构：C语言描述第3版

图书标准信息

• 作者 张乃孝 编
• 出版社 高等教育出版社
• 出版时间 2011-06
• 版次 3
• ISBN 9787040341362
• 定价 39.00元
• 装帧 平装
• 开本 其他
• 纸张 其他

【内容简介】

《算法与数据结构：c语言描述（第3版）》以数据结构为主线、算法为辅线组织教学内容。全书共10章，内容包括绪论、线性表、字符串、栈与队列、二叉树与树、集合与字典、高级字典结构、排序、图、算法分析与设计。本书第1版为“面向21世纪课程教材”，2004年被评为“北京市高等教育精品教材，第2版为普通高等教育“十一五”国家级规划教材，2007年获“普通高等教育精品教材”奖。
《算法与数据结构：c语言描述（第3版）》体系完整、概念清楚、内容充实、取材适当，采用“数据结构作为抽象数据类型的物理实现”观点，既提高了抽象数据类型在本课程教学中的地位和作用，又突出了自身的教学重点。本书在讲解知识的同时，重视能力的培养，以提高学生运用知识解决实际问题的能力。新版对第2版教材中许多算法进行了改进，力求为读者提供一套具有良好c语言风格．更便于教学的程序代码，以期帮助学生从中体会到算法的魅力和c语言编程的艺术，提高学生的学习兴趣。同时，新版内容也适当地提高了知识的深度和广度，完全覆盖了最新考研大纲的内容要求。
《算法与数据结构：c语言描述（第3版）》许多知识模块具有一定的独立性和相关性，因此不同专业和不同水平的读者可以根据需要组合使用。本书既可以作为计算机专业本科“数据结构”课程教材，也可以作为理工科有关专业本科和计算机专业专科相关课程的教材或考研参考书。

【目录】

第1章绪论
1．1从问题到程序
1．2抽象数据类型
1．3数据结构
1．4算法
小结
习题

第2章线性表
2．1基本概念与抽象数据类型
2．2顺序表示
2．3链接表示
2，4应用举例
2．5矩阵
2．6广义表与动态存储管理
小结
习题

第3章字符串
3．1字符串及其抽象数据类型
3．2字符串的实现
3．3模式匹配
小结
习题

第4章栈与队列
4．1栈及其抽象数据类型
4．2栈的实现
4．3栈的应用
4．4队列及其抽象数据类型
4．5队列的实现
4．6队列的应用
小结
习题

第5章二叉树与树
5．1二叉树及其抽象数据类型
5．2二叉树的周游
5．3二叉树的实现
5．4二叉树的应用
5．5树及其抽象数据类型
5．6树的实现
5．7树林
小结
习题

第6章集合与字典
6．1集合及其抽象数据类型
6．2集合的实现
6．3字典及其抽象数据类型
6．4字典的顺序表示
6．5字典的散列表示
小结
习题

第7章高级字典结构
7．1字典与索引
7．2字符树
7．3二叉排序树
7．4最佳二叉排序树
7．5平衡二叉排序树
7．6索引文件
小结
习题

第8章排序
8，1基本概念
8．2插入排序
8．3选择排序
8．4交换排序
8．5分配排序
8．6归并排序
小结
习题

第9章图
9．1基本概念及其抽象数据类型
9．2图的周游
9．3存储表示
9．4最小生成树
9．5最短路径
9．6拓扑排序
9．7关键路径
小结
习题

第10章算法分析与设计
10．1算法分析技术
10．2算法设计技术
小结
习题
索引
算法清单
参考文献