中图网文创礼盒，买2个减5元
年中庆第一波|全场百万图书折上9折
欢迎光临中图网 请 | 注册
搜索
搜索全部
  • 搜索全部
  • 书名
  • 作者
  • 出版社
  • ISBN
高级搜索
阅读是一座随身携带的避难所人间草木生活如此多娇假装得很辛苦茶经
  • 合成诗经
  • 新人领礼券
  • 新用户注册领10元
中图网
>
计算机/网络
>
计算机教材
数据结构--c++语言描述
分享

数据结构--c++语言描述

作者：张淑芬
出版社：清华大学出版社出版时间：2021-05-01
开本： 16开 页数： 336
本类榜单：计算机/网络销量榜
¥55.1(7.9折)?

预估到手价是按参与促销活动、以最优惠的购买方案计算出的价格（不含优惠券部分），仅供参考，未必等同于实际到手价。

00:00:00
中 图 价:¥61.2(8.8折)定价  ¥69.5 登录后可看到会员价
促销活动:
年中庆第一波|全场百万图书折上9折
加入购物车 收藏
运费6元，全场折上9折期间 满39元包邮
?快递不能达地区使用邮政小包，运费14元起
云南、广西、海南、新疆、青海、西藏六省，部分地区快递不可达
本类五星书更多>
中图价:¥61.2 加入购物车
中图网自出版七楼书店 淘书团

数据结构--c++语言描述 版权信息

  • ISBN：9787302574941
  • 条形码：9787302574941 ; 978-7-302-57494-1
  • 装帧：一般胶版纸
  • 册数：暂无
  • 重量：暂无
  • 所属分类：
    计算机/网络
    >
    计算机教材

数据结构--c++语言描述 本书特色

本书系统地介绍了各种常用的数据结构以及查找、排序的各种算法。全书共分10章，包括绪论、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序、实验等内容。每章都配有一定数量的习题，以方便学生巩固所学知识。 全书采用面向对象的C 语言作为数据结构和算法的描述语言，书中所有算法都在Visual C 6.0开发环境中进行了测试。 适合作为以C 语言为基础的数据结构教学的推荐教材。

数据结构--c++语言描述 内容简介

本书采用C++语言介绍数据结构和算法，主要内容包括数据结构的概念和术语、线性表、栈和队列、串、数组与广义表、树与二叉树、图及应用。每章之后配有多种类型的习题，方便读者加深对所学知识的理解。教材力求语言通俗、算法表达精炼、注重应用实践。 本书可供本科计算机及相关专业的教材，也可供自学人员学习参考

数据结构--c++语言描述 目录

目录

第1章绪论1

1.1数据结构的研究内容1

1.2数据结构的基本概念3

1.2.1数据、数据元素、数据项和数据对象3

1.2.2数据结构4

1.3抽象数据类型及其实现6

1.3.1数据类型6

1.3.2抽象数据类型6

1.3.3C++的类和对象7

1.3.4C++的动态存储分配11

1.3.5C++的模板11

1.4算法和算法分析15

1.4.1算法15

1.4.2算法分析16

本章小结20

习题121


第2章线性表23

2.1线性表的逻辑结构23

2.2线性表的顺序表示和实现25

2.2.1线性表的顺序存储结构——顺序表25

2.2.2顺序表的实现26

2.3线性表的链式表示和实现33

2.3.1线性表的链式存储结构——链表33

2.3.2单链表的定义和表示33

2.3.3单链表的实现34

2.3.4双链表42

2.3.5循环链表44

2.4顺序表和链表的比较45

2.5线性表的应用46

本章小结52

习题252第3章栈和队列56

3.1栈56

3.1.1栈的定义56

3.1.2顺序栈的表示和实现58

3.1.3链栈的表示和实现62

3.1.4栈的应用67

3.2队列69

3.2.1队列的定义69

3.2.2循环队列——队列的顺序表示和实现71

3.2.3链队——队列的链式表示和实现75

3.2.4队列的应用80

本章小结83

习题384


第4章串88

4.1串的定义88

4.2串的存储结构90

4.3串的模式匹配91

本章小结96

习题496


第5章数组和广义表98

5.1数组98

5.1.1数组的基本概念98

5.1.2数组的存储结构99

5.2矩阵100

5.2.1特殊矩阵的压缩存储100

5.2.2稀疏矩阵的压缩存储104

5.3广义表109

5.3.1广义表的定义109

5.3.2广义表的存储结构111

本章小结112

习题5112


第6章树和二叉树116

6.1树116

6.1.1树的定义116

6.1.2树的基本术语116

6.1.3树的抽象数据类型定义118

6.2二叉树119

6.2.1二叉树的定义119

6.2.2二叉树的抽象数据类型定义121

6.2.3二叉树的性质123

6.2.4二叉树的存储结构124

6.2.5二叉链表的实现127

6.3二叉树的遍历133

6.3.1遍历的概念133

6.3.2遍历算法136

6.4线索二叉树144

6.4.1线索二叉树的概念144

6.4.2构造线索二叉树145

6.4.3线索二叉树的遍历148

6.5树和森林149

6.5.1树的存储结构149

6.5.2树和森林与二叉树的转换151

6.5.3树和森林的遍历154

6.6哈夫曼树及其应用155

6.6.1哈夫曼树的基本概念155

6.6.2哈夫曼树的构造算法156

6.6.3哈夫曼编码158

本章小结160

习题6161


第7章图165

7.1图的基本概念165

7.1.1图的定义165

7.1.2基本术语166

7.1.3图的抽象类型定义168

7.2图的存储结构169

7.2.1邻接矩阵169

7.2.2邻接表176

7.2.3十字链表185

7.2.4邻接多重表185

7.3图的遍历186

7.3.1深度优先遍历187

7.3.2广度优先遍历188

7.4图的应用191

7.4.1*小生成树191

7.4.2*短路径197

7.4.3拓扑排序204

7.4.4关键路径208

本章小结213

习题7214


第8章查找219

8.1查找的基本概念219

8.1.1查找的定义219

8.1.2查找算法的性能分析220

8.2基于静态表的查找221

8.2.1顺序查找221

8.2.2折半查找221

8.3二叉排序树223

8.3.1二叉排序树的概念224

8.3.2二叉排序树结点的定义224

8.3.3二叉排序树类的定义和实现225

8.4二叉平衡树231

8.4.1二叉平衡树的概念231

8.4.2二叉平衡树的平衡处理235

8.4.3二叉平衡树的插入操作239

8.5B树和B+树240

8.5.1B树241

8.5.2B+树244

8.6散列表245

8.6.1散列表的概念245

8.6.2常见的散列函数246

8.6.3处理冲突的方法246

本章小结249

习题8249


第9章排序251

9.1排序的基本概念251

9.1.1排序的定义251

9.1.2内排序和外排序251

9.1.3排序用到的类定义251

9.2插入排序252

9.2.1直接插入排序252

9.2.2希尔排序253

9.3交换排序255

9.3.1冒泡排序255

9.3.2快速排序257

9.4选择排序259

9.4.1简单选择排序259

9.4.2堆排序261

9.5归并排序266

9.6各种内部排序算法的分析和比较268

本章小结269

习题9269


第10章实验271

实验1一元多项式求和271

实验2求解约瑟夫问题277

实验3表达式求值280

实验4字符串的加解密285

实验5利用二叉树求解简单算术表达式289

实验6医院选址问题294


附录C++程序设计简述299

A.1C++程序的基本结构299

A.2C++的数据类型300

A.3顺序结构306

A.4选择结构308

A.5循环结构309

A.6数组311

A.7指针和引用315

A.8函数317

A.9结构体319


参考文献322


展开全部

数据结构--c++语言描述 作者简介

主讲《数据结构》等课程；主持主研科研课题二十余项，获河北省科技进步奖三等奖一项，发明专利一项；第一作者发表科研教改论文三十多篇

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

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

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

在线客服