数据结构（STL框架）/普通高等教育“十一五”国家级规划教材·21世纪大学本科计算机专业系列教材 馆藏无笔迹

图书标准信息

• 作者 王晓东 著
• 出版社 清华大学出版社
• 出版时间 2009-09
• 版次 1
• ISBN 9787302203933
• 定价 34.80元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 395页
• 正文语种 简体中文
• 丛书 普通高等教育“十一五”国家级规划教材·21世纪大学本科计算机专业系列教材

【内容简介】

　　《数据结构(STL框架)》以ACM和IEEE/CSComputingCurricula2005课程体系以及教育部计算机科学与技术教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”中制定的关于数据结构和算法设计与分析的知识结构和体系为依据，以基本数据结构和抽象数据类型为知识单元而编写。《数据结构(STL框架)》一个明显的特色是在STL（StandardTemplateLibrary）框架下描述数据结构的设计思想和实现方法，使读者循序渐进地理解数据抽象，面向对象设计方法和泛型算法设计三位一体的面向高层次的现代化软件设计风格。全书共分16章，涵盖CC2005课程体系中有关算法与数据结构、知识结构和体系的重要内容，包括算法与数据结构引论、向量、双端队列、表、栈和队列、排序与选择、树、二叉搜索树、平衡搜索树、集合、映射、堆与优先队列、散列、并查集、图与相关算法。
　　全书采用面向对象的C++语言作为描述语言，以STL的设计理念为描述和实现框架，内容丰富，叙述简明，理论与实践并重，每章设计有应用举例、数据结构与算法实验题，并为任课教师免费提供电子课件和课程实验用数据。
　　《数据结构(STL框架)》可作为高等学校计算机、电子信息、信息与计算科学、信息管理与信息系统等专业数据结构课程教材，也适合工程技术人员和自学者学习参考。

【作者简介】

　　王晓东，教授，福建省计算机学会理事长。研究领域是算法设计与算法评价，基于计算机网络和信息安全的大规模问题求解算法与数据结构，信息可视化技术，几何计算，并行和分布式算法设计，计算复杂性理论。主持国家自然科学基金项目、国家优秀留学回国人员基金项目、福建省杰出人才基金项目和省自然科学基金项目等7个研究课题；获得国家科技进步二等奖1项，省科技进步二等奖3项。主持国家精品课程“算法与数据结构”的课程建设，获2005年福建省教学成果一等奖。在国内外重要学术刊物E发表有创见性的论文50余篇；出版学术著作8部。在算法复杂性研究方面取得了一系列理论研究成果和应用成果。

【目录】

第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.3C++的类
1.3.4类的对象
1.3.5模板
1.3.6动态存储分配
1.4递归
1.5标准模板库STL与泛型算法
1.5.1STL概述
1.5.2容器
1.5.3迭代器
1.5.4泛型算法
1.5.5函数对象
1.6应用举例
1.6.1用C++的类实现抽象数据类型
1.6.2顺序搜索与二分搜索算法的设计与分析
1.6.3递归算法的设计与分析
习题1
数据结构与算法实验1
数据结构与算法实验题1.1实系数复变多项式问题
数据结构与算法实验题1.2平面几何问题
数据结构与算法实验题1.3m进制数问题

第2章向量
2.1向量的基本概念
2.2抽象数据类型向量
2.3向量的迭代器
2.4向量的实现方法
2.5矩阵与多维向量
2.6高精度整数
2.7应用举例
2.7.1搜索公共元素问题
2.7.2同色方块识别问题
2.7.3全排列问题
习题2
数据结构与算法实验2
数据结构与算法实验题2.1前缀与后缀和问题
数据结构与算法实验题2.2投票选举问题
数据结构与算法实验题2.3稳定婚姻问题
数据结构与算法实验题2.4凸多边形的三角剖分问题

第3章双端队列
3.1双端队列的基本概念
3.2抽象数据类型双端队列
3.3双端队列的实现方法
3.4双端队列的迭代器
3.5应用举例
3.5.1双端队列的简单应用
3.5.2简单多边形的凸壳问题
习题3
数据结构与算法实验3
数据结构与算法实验题3.1排队购票问题
数据结构与算法实验题3.2循环向量的极值问题

第4章线性表
4.1表的基本概念
4.2用数组实现表
4.3用指针实现表
4.3.1用指针实现单链表的方法
4.3.2单链表的迭代器
4.4用间接寻址方法实现表
4.4.1间接寻址方法的基本思想
4.4.2间接寻址表的迭代器
4.5用游标实现表
4.5.1用游标实现表的基本思想
4.5.2游标实现的表的迭代器
4.6循环链表
4.6.1实现单循环链表的基本思想
4.6.2单循环链表的迭代器
4.7双链表
4.7.1实现双向循环链表的基本思想
4.7.2双向循环链表的迭代器
4.8应用举例
4.8.多项式函数
4.8.2Josephus排列问题
习题4
数据结构与算法实验4
数据结构与算法实验题4.1实系数一元多项式问题
数据结构与算法实验题4.2Josephus排列问题1
数据结构与算法实验题4.3向量分类问题
数据结构与算法实验题4.4条形图轮廓问题
数据结构与算法实验题4.5Josephus排列问题2

第5章栈
5.1栈的基本概念
5.2栈的实现方法
5.3应用举例
5.3.工等价类划分问题
5.3.2模拟递归问题
5.3.3电路板布线问题
习题5
数据结构与算法实验5
数据结构与算法实验题5.1车皮编序问题
数据结构与算法实验题5.2单柱Hanoi塔问题
数据结构与算法实验题5.3多栈模拟问题
数据结构与算法实验题5.4亲兄弟问题

第6章队列
6.1队列的基本概念
6.2队列的实现方法
6.3应用举例
6.3.1最优电路布线问题
6.3.2和谐短信问题
习题6
数据结构与算法实验6
数据结构与算法实验题6.1组队列问题
数据结构与算法实验题6.2双栈队列问题
数据结构与算法实验题6.3猴子分桃问题
数据结构与算法实验题6.4逆序表问题

第7章排序与选择
7.1简单排序算法
7.1.1冒泡排序算法
7.1.2插入排序算法
7.1.3选择排序算法
7.1.4简单排序算法的计算复杂性
7.2快速排序算法
7.2.1算法基本思想及实现
7.2.2算法性能分析
7.2.3随机快速排序算法
7.3合并排序算法
7.3.1算法基本思想及实现
7.3.2消除递归
7.3.3自然合并排序算法
7.4链表排序与索引排序算法
7.4.1链表排序算法
7.4.2索引排序算法
7.5线性时间排序算法
7.5.1计数排序算法
7.5.2桶排序算法
7.6中位数与第k小元素
7.6.1平均情况下的线性时间选择算法
7.6.2最坏情况下的线性时间选择算法
7.7泛型排序算法
7.7.1排序算法的泛化方法
7.7.2泛型合并排序算法
7.7.3泛型快速排序算法
……
第8章树
第9章二叉搜索树
第10章平衡搜索树
第11章集合
第12章映射
第13章散列
第14章堆与优先队列
第15章并查集
第16章图
参考文献