数据结构(C语言版)(清华大学计算机系列教材)|吴伟民等|清华大学出版社

【相关下载】

【二手书】
本产品共有 0 册二手书出售，最低价：￥.00 [查看]

推荐图书

	电子制作2003年合订本（上... 作者:陈忠
	Logistic 回归模型——方... 作者:王济川锅志刚
	数据结构学习指导.实验指... 作者:陈媛何波蒋鹏刘洁
	微机原理与接口技术课程设... 作者:宋杰汪志宏江敏
	五笔字型输入技术与常见问... 作者:五笔教学研究组
	ABAQUS非线性有限元分析实... 作者:庄茁张帆岑松

用户购买本书还购买了

· 数据结构题集（C语言版）

· C++面向对象程序设计

· 理论力学教程（第二版）

· 电子技术基础模拟部分(第五版)

· 热力学统计物理

· 邓小平理论和“三个代表”重要思...

· 面向对象与传统软件工程（原书第...

· 数据结构习题解析与实验指导(C语...

· 美丽英文--送你一朵爱的花

· 计算机组成原理实践教程——基于...

金书共建·What's this?

[分类共建] ·所有未分类图书查看
本书当前分类：
计算机科学理论与基础知识 > 数据结构
我觉得本书应分到此类中：

[金书WIKI]
[ 编辑 ]当前页面使本书内容更加完善

[资源共建]
·提交本书书摘 ·提交本书相关资源

数据结构(C语言版)(清华大学计算机系列教材)

您想读这本书吗？
作者：吴伟民等	出版社：清华大学出版社
译者：	丛书名：
出版日期：2005-6-1	上架日期：2005-11-7 16:57:00
ISBN：7302023689	页数：版次：第1版
开本：16开	装帧：平装

市场价：~~￥22.00~~

贵宾会员价：￥16.50
高级会员价：￥17.16
普通会员价：￥17.60

金书豆豆(What's this?)

种一个豆豆，书价我来定！

我要种一个豆豆

【您的购物车】

购买册数：


货到付款：北京、上海、天津、广州、深圳、湖北、河南、山西、陕西、山东、四川、重庆、浙江更多查看>>

| 大封面 | 封底 | 前言 | 内容简介 | 序言 | 目录 | 作者简介 | 译者简介 | 作者序 | 译者序 |

【读者评论】

内容简介
严蔚敏吴伟民编著《数据结构》(C语言版)是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的C程序设计的参考教材。　本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排与1992年4月出版的《数据结构》(第二版)基本一致，但在本书中更突出了抽象数据类型的概念。　全书中采用类C语言作为数据结构和算法的描述语言，在对数据的存储结构和算法进行描述时，尽量考虑C语言的特色，如利用数组的动态分配实现顺序存储结构等。虽然C语言不是抽象数据类型的理想描述工具，但鉴于目前和近一二年内，“面向对象程序设计”并非数据结构的先修课程，故本书未直接采用类和对象等设施，而是从C语言中精选了一个核心子集，并增添C++语言的引用调用参数传递方式等，构成了一个类C描述语言。它使本书对各种抽象数据类型的定义和实现简明清晰，既不拘泥于C语言的细节，又容易转换成能上机执行的C或C++程序。　本书概念表述严谨，逻辑推理严密，语言精炼，用词达意。并有配套出版的《数据结构题集》(C语言版)。既便于教学，又便于自学。　本书可作为计算机类专业或信息类相关专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。

目录
伸缩显示:

[弹出查看]

第1章绪论1
1.1什么是数据结构1
1.2基本概念和术语4
1.3抽象数据类型的表示与实现9
1.4算法和算法分析13
1.4.1算法13
1.4.2算法设计的要求13
1.4.3算法效率的度量14
1.4.4算法的存储空间需求17
第2章线性表18
2.1线性表的类型定义18
2.2线性表的顺序表示和实现21
2.3线性表的链式表示和实现27
2.3.1线性链表27
2.3.2循环链表35
2.3.3双向链表35
2.4一元多项式的表示及相加39
第3章栈和队列44
3.1栈44
3.1.1抽象数据类型栈的定义44
3.1.2栈的表示和实现45
3.2栈的应用举例48
321数制转换48
322括号匹配的检验49
323行编辑程序49
324迷宫求解50
325表达式求值52
**3.3栈与递归的实现54
3.4队列58
3.4.1抽象数据类型队列的定义58
3.4.2链队列——队列的链式表示和实现60
3.4.3循环队列——队列的顺序表示和实现63
**3.5离散事件模拟65
第4章串70
4.1串类型的定义70
4.2串的表示和实现72
4.2.1定长顺序存储表示73
4.2.2堆分配存储表示75
423串的块链存储表示78
**43串的模式匹配算法79
4.3.1求子串位置的定位函数Index(S,T,pos)79
4.3.2模式匹配的一种改进算法80
4.4串操作应用举例84
4.4.1文本编辑84
**4.4.2建立词索引表86
第5章数组和广义表90
5.1数组的定义90
5.2数组的顺序表示和实现91
5.3矩阵的压缩存储95
5.3.1特殊矩阵95
5.3.2稀疏矩阵96
5.4广义表的定义106
5.5广义表的存储结构109
**5.6m元多项式的表示110
**5.7广义表的递归算法112
5.7.1求广义表的深度113
5.7.2复制广义表115
5.7.3建立广义表的存储结构115
第6章树和二叉树118
6.1树的定义和基本术语118
6.2二叉树121
6.2.1二叉树的定义121
6.2.2二叉树的性质123
6.2.3二叉树的存储结构126
6.3遍历二叉树和线索二叉树128
6.3.1遍历二叉树128
6.3.2线索二叉树132
6.4树和森林135
6.4.1树的存储结构135
6.4.2森林与二叉树的转换137
6.4.3树和森林的遍历138
**6.5树与等价问题139
6.6赫夫曼树及其应用144
6.6.1最优二叉树(赫夫曼树)144
6.6.2赫夫曼编码146
**6.7回溯法与树的遍历149
**6.8树的计数152
第7章图156
7.1图的定义和术语156
7.2图的存储结构160
7.2.1数组表示法161
7.2.2邻接表163
7.2.3十字链表164
7.2.4邻接多重表166
7.3图的遍历167
7.3.1深度优先搜索167
7.3.2广度优先搜索169
7.4图的连通性问题170
7.4.1无向图的连通分量和生成树170
**7.4.2有向图的强连通分量172
7.4.3最小生成树173
**7.4.4关节点和重连通分量176
7.5有向无环图及其应用179
7.5.1拓扑排序180
7.5.2关键路径183
7.6最短路径186
7.6.1从某个源点到其余各顶点的最短路径187
7.6.2每一对顶点之间的最短路径190
第8章动态存储管理193
8.1概述193
8.2可利用空间表及分配方法195
8.3边界标识法198
8.3.1可利用空间表的结构198
8.3.2分配算法199
8.3.3回收算法201
8.4伙伴系统203
8.4.1可利用空间表的结构203
8.4.2分配算法204
8.4.3回收算法205
**8.5无用单元收集206
**8.6存储紧缩212
第9章查找214
9.1静态查找表216
9.1.1顺序表的查找216
9.1.2有序表的查找218
**9.1.3静态树表的查找222
9.1.4索引顺序表的查找225
9.2动态查找表226
9.2.1二叉排序树和平衡二叉树227
9.2.2B-树和B+树238
**9.2.3键树247
9.3哈希表251
9.3.1什么是哈希表251
9.3.2哈希函数的构造方法253
9.3.3处理冲突的方法256
9.3.4哈希表的查找及其分析259
第10章内部排序263
10.1概述263
10.2插入排序265
10.2.1直接插入排序265
10.2.2其他插入排序266
10.2.3希尔排序271
10.3快速排序272
10.4选择排序277
10.4.1简单选择排序277
10.4.2树形选择排序278
10.4.3堆排序279
10.5归并排序283
10.6基数排序284
10.6.1多关键字的排序284
10.6.2链式基数排序286
10.7各种内部排序方法的比较讨论288
第11章外部排序293
11.1外存信息的存取293
11.2外部排序的方法295
**11.3多路平衡归并的实现297
**11.4置换选择排序299
**11.5最佳归并树304
第12章文件306
12.1有关文件的基本概念306
12.2顺序文件308
12.3索引文件311
12.4ISAM文件和VSAM文件313
12.4.1ISAM文件313
12.4.2VSAM文件316
12.5直接存取文件(散列文件)317
12.6多关键字文件319
12.6.1多重表文件319
12.6.2倒排文件319
附录A名词索引322
附录B函数索引329
参考书目334

伸缩显示:

[弹出查看]

编辑荐语

[您可以向编辑推荐本书的亮点，采纳后奖励５－１０元优惠卷]（一个工作日内处理您的建议）

本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排与1992年4月出版的《数据结构》（第二版）基本一致，但在本书中更突出了抽象数据类型的概念。

读者评论 w 查看本书所有书评

[发表您的书评，编辑将根据书评质量，予以相应的奖励]

(共0条)

关于我们 | 帮助 | 合作伙伴 | 我的帐户 | 图书馆 | 自考教材网 | 高校教材网
北京电话：010-68993821/88379639/88379641 邮箱：service@golden-book.com 传真：010-68990188
京ICP证060035号

专题 | 特价 | 书评 | 论坛 | 下载 | 新品 | 豆豆 | 鉴委会 | 共建 | 编辑博客 | 抢鲜预订 | 样章试读 | 名人签名 | 格子 | 播报

我的订单

关于配送

关于付款

售后服务

金书网