数据结构（C++语言版） pdf下载

　　《数据结构（C++语言版）》以ACM和IEEE/CS Computing Cumcula2005课程体系，以及教育部计算机科学与技术教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”中制定的关于数据结构和算法设计与分析的知识结构和体系为依据，以基本数据结构和抽象数据类型为知识单元编写而成。全书共分12章，涵盖CC2005课程体系中有关算法与数据结构的知识结构和体系的重要内容，包括数据结构与算法概论，线性表，栈，队列，集合，排序与选择，树，二叉搜索树，堆与优先队列，散列，并查集，图与相关算法。
　　《数据结构（C++语言版）》采用面向对象的C++语言作为描述语言，内容丰富，叙述简明，理论与实践并重，每章设计有应用举例和数据结构与算法实验题，并为任课教师免费提供电子课件和课程实验用数据。
　　《数据结构（C++语言版）》可作为高等学校计算机、电子信息、信息与计算科学、信息管理与信息系统等专业数据结构课程教材，也适合工程技术人员和自学者学习参考。

前言

第1章 数据结构与算法概论
1．1 算法及其复杂性的概念
1．1．1 算法与程序
1．1．2 算法复杂性的概念
1．1．3 算法复杂性的渐近性态
1．2 数据结构与抽象数据类型
1．3 用C++描述数据结构与算法
1．3．1 指针和引用
1．3．2 函数与参数传递
1．3．3 C++的类
1．3．4 类的对象
1．3．5 模板
1．3．6 动态存储分配
1．4 递归
1．5 应用举例
习题1
实验1
实验题1．1 实系数复变多项式问题
实验题1．2 平面几何问题
实验题1．3 m进制数问题

第2章 线性表
2．1 表的基本概念
2．2 用数组实现表
2．3 用指针实现表
2．4 用间接寻址方法实现表
2．5 用游标实现表
2．6 循环链表
2．7 双链表
2．8 表的搜索游标
2．9 应用举例
习题2
实验2
实验题2．1 实系数一元多项式问题
实验题2．2 Josephus排列问题1
实验题2．3 向量分类问题
实验题2．4 条形图轮廓问题
实验题2．5 Josephus排列问题2

第3章 栈
3．1 栈的基本概念
3．2 用数组实现栈
3．3 用指针实现栈
3．4 应用举例
习题3
实验3
实验题3．1 车皮编序问题
实验题3．2 单柱Hanoi塔问题
实验题3．3 多栈模拟问题
实验题3．4 亲兄弟问题

第4章 队列
4．1 队列的基本概念
4．2 用指针实现队列
4．3 用循环数组实现队列
4．4 应用举例
习题4
实验4
实验题4．1 组队列问题
实验题4．2 双栈队列问题
实验题4．3 猴子分桃问题
实验题4．4 逆序表问题

第5章 集合
5．1 集合的基本概念
5．2 抽象数据类型集合
5．3 用位向量实现集合
5．4 用链表实现集合
5．5 应用举例
习题5
实验5
实验题5．1 半数集问题
……

第6章 排序与选择
第7章 树
第8章 二叉搜索树
第9章 堆与优先队列
第10章 散列
第11章 并查集
第12章 图

参考文献

　　随着世界经济的多元化发展，以计算机为基础的信息技术迅速扩展到各个领域，社会和人类对信息的依赖迅速增长，计算机技术和基于计算机的应用技术已经成为信息社会的重要基础设施。人们已明显意识到计算（computing）所覆盖的领域在不断迅速扩展。高等教育中计算机学科的培养目标、教学计划和课程设置也随着领域的变化在不断地调整、巩固和完善。
　　计算机科学是一种创造性思维活动，其教育必须面向设计。“数据结构”正是一门面向设计，且处于计算机学科核心地位的技术基础和主干必修课，是计算学科的9个主科目之一。它不仅是计算机科学教育后续课程的理论基础，而且还广泛地用于新兴的技术和研究领域。软件工程专业的学生更要注重抽象，以及抽象描述下的构造思想和方法。现代计算技术的迅速更新与不断深入要求计算机科学与技术专业人才应该具有4种基本专业能力，即计算思维能力、数据结构与算法设计能力、程序设计和实现能力，以及计算机软硬件系统的认知、分析、设计与应用能力。“数据结构”作为整个计算学科本科教育的核心课程，着重于培养学生的数据结构与算法设计能力、程序设计和实现能力。通过对数据结构设计方法的系统学习与研究，理解和掌握设计和应用数据结构的主要方法，培养对算法的计算复杂性进行正确分析的能力，为独立地设计算法和对给定算法进行复杂性分析奠定坚实的理论基础。这些能力对从事计算机系统结构、系统软件和应用软件研究与开发的科学工作者是非常重要和必不可少的。
　　本书是在国家精品课程“算法与数据结构”的建设过程中，以ACM和IEEE/CS Computing Curricula2005课程体系及教育部计算机科学与技术教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”中关于算法与数据结构的知识结构和体系为依据编写而成。由于“数据结构”课程的主要特点是既有严格的理论证明，又具有很强的构造性和应用性，本书围绕算法设计常用的基本数据结构和基本设计策略组织教学内容。在概念的编织上，贯穿计算学科中反复出现的12个基本概念。在内容的组织上，体现计算学科的新概括，融会为计算学科形态的理论、抽象和设计三个过程。全书共分12章。
　　第1章数据结构与算法概论，介绍数据结构、抽象数据类型和算法等基本概念，并简要阐述了算法的计算复杂性和用面向对象的C++语言描述算法的方法。
　　第2～12章以抽象数据类型为主线索，围绕计算学科中常用的基本数据结构组织内容。其中：
　　第2一4章依次介绍基于序列的抽象数据类型表、栈和队列。
　　第5章讨论表示集合的抽象数据类型。
　　第6章介绍在实际应用中常用的排序与选择算法。
　　第7章讨论反映层次关系的抽象数据类型树。
　　第8章的主题是二叉搜索树，以及以有序集为基础的抽象数据类型字典的实现方法。
　　第9章讨论以集合为基础的抽象数据类型堆与优先队列的实现方法。
　　第10章讨论散列技术及用散列技术实现抽象数据类型符号表的方法。
　　第11章讨论以不相交集合为基础的抽象数据类型并查集及其实现方法。
　　第12章介绍非线性结构图及相关算法。
　　数据结构是一门理论性强，而且实践难度较大的专业基础课程。为了使学生在深刻理解课程内容的基础上，灵活运用所学的知识解决实际问题，在每个知识单元都特别设置了“应用举例”作为该知识单元的小结，以期通过本知识单元内容的具体应用来深化学生对学习内容的理解和实际应用的能力。另外，每章未有难易适当的习题，并特别设计了数据结构与算法实验题，以强化实践环节，要求学生课后通过上机实验来完成。作者的教学实践表明，这类实验题对学生掌握课堂教学内容有很大帮助，效果非常好。作者还结合国家精品课程建设，建立了教学网站http：//ds.fzu.edu.cn，欢迎广大读者访问，并提出宝贵意见，作者E-mail：wangxd@fzu.edu.cn。
　　在本书的编写过程中，得到了全国高等学校计算机专业教学指导委员会的关心和支持。泉州师范学院和福州大学“211工程”计算机与信息工程重点学科实验室为本书的写作提供了优良的设备和工作环境。在此谨向每一位曾经关心和支持本书编写工作的各方面人士表示衷心的谢意！
　　由于作者的知识和写作水平有限，书稿虽几经修改，仍难免有缺点和错误。热忱欢迎同行专家和读者批评指正，使本书在使用中不断得到改进，日臻完善。