书馨卡帮你省薪 2024个人购书报告 2024中图网年度报告
好书大清仓|每满60减30，减后满百送文创
欢迎光临中图网 请 | 注册
搜索
搜索全部
  • 搜索全部
  • 书名
  • 作者
  • 出版社
  • ISBN
高级搜索
我身体里的人造星星乡间的日常情感勒索神秘的黑猫
  • 合成诗经
  • 新用户注册领10元
中图网
>
计算机/网络
>
程序设计
>
CC++C#VCVC++
C++与数据结构-(第3版)
分享

C++与数据结构-(第3版)

作者：高飞
出版社：电子工业出版社出版时间：2015-03-01
开本： 16开 页数： 296
本类榜单：计算机/网络销量榜
中 图 价:¥24.0(6.0折) 定价  ¥40.0 登录后可看到会员价
加入购物车 收藏
运费6元，满39元免运费
?新疆、西藏除外
本类五星书更多>
中图价:¥24.0 加入购物车
洞明世事，从读书开始 淘书团

C++与数据结构-(第3版) 版权信息

C++与数据结构-(第3版) 本书特色

    本书是国家级（网络教育）精品课程的教学成果，也是北京市高等教育精品教材，根据教育部计算机基础课程教学指导委员会《计算机基础课程教学基本要求》中，有关理工类专业“算法基础与程序设计”课程要求组织编写。本书内容由浅入深，案例丰富，通俗易懂，实用性强。     本书在介绍了c++语言的程序设计方法的基础上，采用面向对象的思想和抽象数据类型的概念，用c++语言有效地组织和描述了线性表、堆栈、队列、树和图等各种典型的数据结构和相关类的实现，并介绍了每种数据结构的不同存储方法、典型操作及其应用。     全书共 10 章，包括数据结构的基本概念，数组与指针，c++编程基础，stl 标准模版库，线性表，堆栈、队列和递归，树与二叉树，图，查找与散列结构，排序等。本书各章配有习题和实验训练题，方便实践教学，并为任课教师提供电子课件和示例源代码。     本书可作为高等院校电子信息类以及其他相关专业本科生教材和教学参考书，也可供从事程序设计工程人员参考使用。

C++与数据结构-(第3版) 内容简介

国家级精品课程，北京市精品课程，配有电子课件和示例源代码。

C++与数据结构-(第3版) 目录

第1 章数据结构的基本概念···1
1.1 数据结构的概念和术语···1
1.2 抽象数据类型···3
1.2.1 数据类型···3
1.2.2 数据抽象与抽象数据类型···4
1.3 算法和算法分析···5
1.3.1 算法···5
1.3.2 算法设计的要求···5
1.3.3 算法效率的度量···6
1.4 面向对象概述···8
1.4.1 面向对象的思想···8
1.4.2 面向对象的基本概念···9
1.4.3 面向对象的基本特性···10
1.4.4 面向对象程序设计···12
1.4.5 面向对象的语言···12
1.5 本章小结···13
习题1 ···13
第2 章数组与指针···14
2.1 数组···14
2.1.1 一维数组···14
2.1.2 多维数组···17
2.1.3 字符数组和字符串···21
2.2 指针···24
2.2.1 指针的概念···24
2.2.2 指针变量定义···25
2.2.3 指针运算···25
2.3 指针与数组···27
2.3.1 指向数组的指针···27
2.3.2 指向字符串的指针···31
2.3.3 指针数组和指向指针的指针···31
2.4 指针与函数···34
2.4.1 指向函数的指针···34
·vi· page
2.4.2 返回指针值的函数···36
2.5 本章小结···36
习题2 ···37
实验训练2···37
第3 章 c++编程基础···39
3.1 c++语言简介···39
3.2 类···39
3.2.1 访问控制···40
3.2.2 成员函数···42
3.2.3 构造函数与析构函数···44
3.2.4 动态存储···50
3.3 丰富的特性···53
3.3.1 引用···53
3.3.2 友元···59
3.3.3 重载···63
3.4 代码重用机制···67
3.4.1 继承···67
3.4.2 多态···72
3.4.3 模板···76
3.5 本章小结···81
习题3 ···81
实验训练3···82
第4 章 stl 标准模板库···89
4.1 stl 简介···89
4.2 序列式容器···90
4.2.1 vector 容器···90
4.2.2 使用迭代器···92
4.2.3 list 容器···93
4.3 关联式容器···95
4.3.1 pair 类型···95
4.3.2 map 容器···97
4.3.3 set 容器···98
4.4 本章小结···100
习题4 ···101
实验训练4···101
第5 章线性表··· 103
5.1 线性表的定义···103

5.1.1 线性表的逻辑结构···103
5.1.2 线性表的抽象类定义···104
5.2 线性表的顺序表示和实现···105
5.2.1 线性表的顺序表示···105
5.2.2 顺序表类的定义···105
5.2.3 顺序表类的实现···106
5.3 线性表的链式表示和实现···110
5.3.1 线性表的链式表示···110
5.3.2 抽象链表类的定义···110
5.3.3 抽象链表类各成员函数的实现···112
5.4 单链表···113
5.4.1 单链表的结构···113
5.4.2 单链表类的定义···113
5.4.3 单链表的常用成员函数的实现···114
5.4.4 单链表举例—一元多项式加法···117
5.5 循环链表···120
5.5.1 循环链表的定义···120
5.5.2 循环链表类的定义···120
5.5.3 循环链表常用函数的实现···121
5.5.4 循环链表举例—约瑟夫问题···124
5.6 双向链表···125
5.6.1 双向链表的定义···125
5.6.2 双向链表类的定义···126
5.6.3 双向链表的常用成员函数的实现···127
5.7 本章小结···130
习题5 ···131
实验训练5···131
第6 章堆栈、队列和递归··· 133
6.1 堆栈的概念及其运算···133
6.2 抽象堆栈类的定义···134
6.3 堆栈的定义及其实现···135
6.3.1 顺序栈的定义···135
6.3.2 顺序栈类的定义及典型成员函数的实现···135
6.3.3 多栈共享空间问题···138
6.3.4 链栈的定义···139
6.3.5 链式栈类的定义及典型成员函数的实现···140
6.4 堆栈的应用举例···143
6.4.1 数制转换···143
6.4.2 一个趣味游戏—迷宫问题···144

6.5 队列的概念及其运算···147
6.6 抽象队列类的定义···148
6.7 队列的定义及其实现···148
6.7.1 队列的顺序存储结构···148
6.7.2 循环队列的定义···150
6.7.3 顺序循环队列类的定义及常用成员函数的实现···150
6.7.4 链式队列的定义···153
6.7.5 链式队列类的定义及常用成员函数的实现···153
6.7.6 链式队列的应用举例···156
6.7.7 优先级队列的定义···157
6.7.8 优先级队列类的定义及常用成员函数的实现···158
6.8 递归···161
6.8.1 递归的概念···161
6.8.2 递归的应用···162
6.8.3 递归在计算机中的实现···163
6.8.4 递归问题的非递归算法···165
6.9 本章小结···168
习题6 ···168
实验训练6···169
第7 章树与二叉树··· 171
7.1 树、二叉树和森林的基本概念···171
7.1.1 树···171
7.1.2 二叉树···173
7.1.3 树与森林的存储结构···177
7.2 二叉树的抽象类和树的类···181
7.2.1 二叉树的抽象类···181
7.2.2 树的类···186
7.3 二叉树的遍历和树的遍历···192
7.3.1 二叉树的遍历···192
7.3.2 树的遍历···195
7.4 二叉排序树···198
7.5 二叉树的计数···203
7.6 哈夫曼树及其应用···204
7.6.1 *优二叉树（哈夫曼树）···204
7.6.2 哈夫曼编码···205
7.7 本章小结···206
习题7 ···206
实验训练7···208

第8 章图 ··· 209
8.1 图的基本概念···209
8.1.1 图的定义···209
8.1.2 图的术语···210
8.1.3 图的基本操作···212
8.1.4 图的存储表示···213
8.2 图的抽象类···217
8.2.1 图的邻接矩阵类···217
8.2.2 图的邻接表类···222
8.3 图的遍历···228
8.3.1 深度优先搜索dfs···228
8.3.2 广度（或宽度）优先搜索bfs···229
8.4 图的连通性与*小生成树···230
8.4.1 无向图的连通分量和生成树···230
8.4.2 *小生成树···231
8.4.3 关节点和重连通分量···235
8.5 *短路径···237
8.5.1 图结点的可达性···238
8.5.2 从某个源点到其余各顶点的*短路径···239
8.5.3 每一对顶点之间的*短路径···241
8.6 活动网络···243
8.6.1 用顶点表示活动的网络（aov 网络） ···243
8.6.2 用边表示活动的网络（aoe 网络）···244
8.7 本章小结···246
习题8 ···246
实验训练8···248
第9 章查找与散列结构··· 250
9.1 基本概念···250
9.2 静态查找表···251
9.2.1 顺序表的查找···251
9.2.2 有序表的查找···253
9.2.3 索引顺序表的查找···255
9.3 动态查找表···256
9.4 hash 表及其查找···258
9.4.1 hash 表···258
9.4.2 hash 函数的构造方法···259
9.4.3 处理冲突的方法···262
9.4.4 hash 表的查找及其分析···264

9.5 本章小结···266
习题9 ···266
实验训练9···267
第10 章排序··· 269
10.1 排序的基本概念···269
10.2 插入排序···271
10.2.1 直接插入排序···271
10.2.2 其他插入排序···273
10.2.3 希尔排序···276
10.3 快速排序···277
10.4 选择排序···280
10.4.1 简单选择排序···280
10.4.2 锦标赛排序···281
10.4.3 堆排序···284
10.5 归并排序···289
10.5.1 归并···289
10.5.2 迭代的归并排序算法···290
10.6 基数排序···291
10.6.1 多关键字排序···291
10.6.2 链式基数排序···292
10.7 本章小结···294
习题10 ···295
实验训练10···295
参考文献··· 297

展开全部

C++与数据结构-(第3版) 作者简介

    高飞，北京理工大学电子工程系教授，教学副主任，教育部理工类计算机基础课程教指委员。1989年起，作为项目负责人或主要参加者先后承担了国家火炬计划项目“电子柱测微仪”、兵器工业总公司行业项目“电子柱测微仪在兵器生产中的应用”、国家863计划项目“高分辨率微波辐射计”、总装备部第31基地的科研项目“轻武器动态参数测试系统”的研制，还承担了航天部“十五”项目“雷达PD及阶跃跳频信号模拟器”的研制以及“装甲车信息装备故障诊断专家系统”的等项目的研制。上述所有研究项目均通过鉴定或验收。

商品评论(0条)
写书评 赚书币
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
新手上路
新用户指引
注册用户 更改注册信息
购物常见问题
关于特价书的常见问题
购买问题
订单跟踪
付款方式
账户余额  申请提现
配送方式及费用、范围
集团购买
售后服务
退换货流程
投诉与建议
特色服务
会员等级与书币
中图网书馨卡
邀请好友购买返10元礼包
其他信息
本站简介
联系我们
招聘英才
网站联盟
友情链接
微信公众号
中图网微信
中图网微博
中图网微博
手机中图网
手机中图网
中图网
诚信认证 电子商务诚信单位认证

京ICP备09013606号-3京信市监发[2002]122号海淀公安分局备案编号：1101083394

营业执照出版物经营许可证 京出发京批字第直110071

在线客服