数据结构：思想与实现（第2版）

图书标准信息

• 作者 翁惠玉、俞勇 著
• 出版社 高等教育出版社
• 出版时间 2017-11
• 版次 2
• ISBN 9787040486995
• 定价 52.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 464页
• 字数 680千字
• 正文语种 简体中文
• 丛书 “十二五”普通高等教育本科国家级规划教材

【内容简介】

　　数据结构是计算机类专业*基础，也是*重要的课程之一，它和程序设计一起为计算学科其他后继课程的学习奠定了基础。
　　上海交通大学的“数据结构”课程是精品课程和精品资源共享课程，《数据结构：思想与实现（第2版）》是该课程的教学成果之一，被列入“十二五”普通高等教育本科国家级规划教材。
　　《数据结构：思想与实现（第2版）》条理清晰，严格按照线性结构、树状结构、集合结构和图状结构的次序来组织。除常规的数据结构内容之外，还介绍了一些高级的数据结构，如红黑树、AA树和跳表等，并提供了大量的数据结构应用实例，让读者在学习数据结构的同时，逐步了解为什么要学数据结构以及数据结构对计算机类专业的重要性。
　　《数据结构：思想与实现（第2版）》内容详实，既注重数据结构和算法的原理，又十分强调和程序设计课程的衔接。在讲授数据结构的同时，不断加强学生对程序设计的理解。书中的算法都有完整的C++实现，这些程序结构清晰，构思精巧，且所有程序都在VC 6.0环境下编译通过，并能正确运行。它们既是学习数据结构和算法的示例，也是学习C++程序设计很好的示例。
　　为便于读者学习与理解，《数据结构：思想与实现（第2版）》为重点、难点内容提供了教学视频，读者可通过扫描二维码观看。
　　《数据结构：思想与实现（第2版）》可作为高等学校计算机类专业“数据结构”课程的教材，也可供相关技术人员参考。

【作者简介】

　　翁惠玉，博士，上海交通大学计算机系教授，从事计算机网络和信息系统的研究，并长期承担“程序设计”和“数据结构”课程的教学工作。主讲上海交通大学致远学院计算机科学班和电子信息与电气工程学院大平台的“程序设计”和“数据结构”课程。其中，“数据结构”课程于2008年被评为国家精品课程，2012年评为国家精品资源共享课程。主编《C++程序设计思想与方法》《C++程序设计题解与拓展》《深入浅出数据结构》《数据结构题解与拓展》等多本教材。
　　
　　俞勇，上海交通大学教授，博士生导师。国家精品课程“数据结构”及上海市“程序设计类基础课程教学团队”主持人，主编教材或著作8部。先后主持教育部教育教学改革项目2项，获国家和上海市教学成果奖9项、上海市教材奖2项。曾带领学生在ACM国际大学生程序设计竞赛中3次获得世界总冠军，获杰出教练奖。从事信息检索、语义Web、机器学习等领域的研究，曾主持国家自然科学基金、863项目10余项，并在各种学术期刊、会议上发表学术论文近300篇，译著3册。
　　曾获国务院特殊津贴、全国模范教师、全国师德标兵、宝钢教师特等奖、上海市五一劳动奖章、上海市教学名师、上海市模范教师、上海交通大学校长奖和*受学生欢迎教师等荣誉。

【目录】

第1章 引言
1．1 算法与数据结构
1．1．1 数据的逻辑结构
1．1．2 数据结构的运算
1．2 存储实现
1．3 算法分析
1．3．1 时间复杂度的概念
1．3．2 算法运算量的计算
1．3．3 渐进时间复杂度
1．3．4 时间复杂度的计算
1．3．5 算法的优化
13．6 空间复杂度
1．4 面向对象方法
本书的结构和特点
总结
练习1

第1部分 线性结构
第2章 线性表
2．1 线性表的定义
2．2 线性表的顺序实现
2．2．1 顺序表的存储实现
2．2．2 顺序表的运算实现
2．2．3 顺序实现的性能分析
2．2．4 顺序表的简单示例
2．3 线性表的链接实现
2．3．1 单链表
2．3．2 双链表
2．3．3 循环链表
2．3．4 链表的性能分析
2．4 标准模板库（STL）中的线性表
2．4．1 容器和迭代器的概念
2．4．2 STL中的线性表类
2．5 线性表的应用
2．5．1 大整数处理
2．5．2 多项式求和
2．5．3 约瑟夫环
2．5．4 动态内存管理
总结
练习2
第3章 栈
3．1 栈的定义
3．2 栈的顺序实现
3．2．1 顺序栈的存储实现
3．2．2 顺序栈的运算实现
3．2．3 顺序栈性能分析
3．2．4 顺序栈的简单示例
3．3 栈的链接实现
3．3．1 链接栈的存储实现
3．3．2 链接栈的运算实现
3．3．3 链接栈的简单示例
3．4 STL中的栈
3．5 栈的应用
3．5．1 递归消除
3．5．2 括号配对
3．5．3 简单的计算器
总结
……

第2部分 树状结构
第3部分 集合结构
第4部分 图状结构
第5部分 算法设计基础