数据结构是计算机类专业*基础，也是*重要的课程之一，它和程序设计一起为计算学科其他后继课程的学习奠定了基础。　　上海交通大学的“数据结构”课程是精品课程和精品资源共享课程，《数据结构：思想与实现（第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部分 算法设计基础