数据结构C++语言版

内容简介

[

　　《数据结构（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章 图参考文献

封面

书名:数据结构C++语言版

作者:–

页数:278

定价:¥55.0

出版社:科学

出版日期:2016-12-01

ISBN:9787030230072

PDF电子书大小:98MB 高清扫描完整版