图书盲袋,以书为“药”
欢迎光临中图网 请 | 注册

数据结构C++语言版

作者:王晓东
出版社:科学出版时间:2016-12-01
开本: 16开 页数: 278
中 图 价:¥39.6(7.2折) 定价  ¥55.0 登录后可看到会员价
加入购物车 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>

数据结构C++语言版 版权信息

数据结构C++语言版 内容简介

  《数据结构(C++语言版)》以ACM和IEEE/CS Computing Cumcula2005课程体系,以及教育部计算机科学与技术教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”中制定的关于数据结构和算法设计与分析的知识结构和体系为依据,以基本数据结构和抽象数据类型为知识单元编写而成。全书共分12章,涵盖CC2005课程体系中有关算法与数据结构的知识结构和体系的重要内容,包括数据结构与算法概论,线性表,栈,队列,集合,排序与选择,树,二叉搜索树,堆与优先队列,散列,并查集,图与相关算法。  《数据结构(C++语言版)》采用面向对象的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章 图

参考文献
展开全部
商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服