算法与数据结构 (C语言版)

新书城图书编号：793

图书ISBN：7111146204

出版时间：2004-8-31

出版社：机械工业出版社

作者：范策等编著

市场价格：~~￥28~~

普通会员：￥22.4	80折
VIP会员：￥21	75折

【图书分类】

计算机图书>>程序语言>>VC++/C#/C

【图书简介】

本书以较通俗的语言，按照由易到难的原则，详细介绍了各种数据结构的基本概念、逻辑特性和物理特性，对各种结构定义了相应的抽象数据类型（ADT）以及相关的操作和算法。本书采用类C语言描述算法，并给出了各种算法的效率分析，以及这些结构在计算机科学及其他领域的应用。在各章末尾，还给出了几个算法设计的例子。
本书可作为高等院校计算机专业的教材，同时也可供计算机工程技术人员参考。

【图书评论】

发表新的评论

浏览算法与数据结构 (C语言版)全部评论>>

【图书目录】

第1章概论1
11 引言1
111 解决问题的步骤1
112 一个例子2
12 数据结构4
121 为什么要学习数据结构4
122 有关概念和术语5
13 抽象数据类型9
14 类C语言描述11
15 算法和算法分析14
151 算法的定义及算法设计的要求14
152 算法与数据结构和程序16
153 算法性能分析与度量16
154 复杂度函数的增长率19
155 复杂度分析的例子20
第2章线性表23
21 线性表的类型定义23
211 线性表的概念23
212 线性表的抽象数据类型 24
213 线性表的例子25
22 线性表的顺序表示和实现27
221 线性表的顺序表示27
222 顺序表操作的实现28
23 线性表的链式表示和实现31
231 单链表的表示32
232 线性链表操作的实现33
24 线性表实现方法的比较38
25 循环链表39
26 双链表40
27 静态链表41
*28 算法设计举例43
第3章栈和队列47
31 栈47
311 栈的类型定义47
312 栈的表示和实现48
313 顺序栈和链栈的比较51
32 队列52
321 队列的类型定义52
322 循环队列53
323 链队——队列的链式表示和实现56
*33 递归57
331 递归的定义57
332 递归的实现59
333 递归和迭代64
334 递归的消除65
*34 算法设计举例68
第4章串73
41 串的类型定义73
42 串的表示和实现74
421 串的顺序存储结构75
422 串的链式存储结构76
*43 串的模式匹配77
431 朴素的模式匹配算法77
432 首尾模式匹配算法78
433 KMP算法79
44 串的应用举例82
*45 算法设计举例83
第5章数组和广义表85
51 数组的概念及其基本操作85
52 数组的顺序存储86
53 矩阵的压缩存储88
531 特殊矩阵88
532 稀疏矩阵 90
*54 广义表98
541 广义表的定义98
542 广义表的存储结构99
*55 算法设计举例101
第6章树105
61 树的概念及操作105
62 二叉树107
621 二叉树的概念及操作108
622 二叉树的性质109
623 二叉树的存储结构111
63 二叉树的遍历112
*64 线索二叉树116
65 树和森林121
651 树的存储结构121
652 森林、树、二叉树的相互转换124
653 树和森林的遍历126
66 哈夫曼树及其应用127
661 最优二叉树(哈夫曼树)127
662 哈夫曼编码129
*67 算法设计举例132
第7章图137
71 图的定义和术语137
72 图的存储结构140
721 数组表示法140
722 邻接表141
*723 十字链表143
*724 邻接多重表144
73 图的遍历145
731 深度优先搜索145
732 广度优先搜索146
74 图的连通性问题147
741 图的连通分量和生成树147
742 最小生成树149
75 有向无环图及其应用151
751 拓扑排序151
*752 关键路径154
76 最短路径158
761 从某个源点到其他各顶点的最短路径158
762 每一对顶点之间的最短路径161
*77 网络流问题163
*78 算法设计举例167
*第8章动态存储管理171
81 概述171
82 可利用空间表及分配方法172
83 边界标识法176
84 伙伴系统181
第9章集合187
91 概述187
92 线性表上的查找188
921 顺序表的查找189
922 有序表的查找190
93 索引表上的查找196
94 树表上的查找197
941 二叉排序树197
942 平衡二叉树203
*943 B树210
*944 键树216
95 哈希表217
951 哈希表查找的基本概念217
952 构造哈希函数的方法218
953 哈希冲突的解决方法220
954 哈希表的查找及分析223
*96 算法设计举例225
第10章排序229
101 概述229
102 插入排序230
1021 直接插入排序230
1022 折半插入排序232
*1023 二路插入排序232
*1024 表插入排序234
1025 希尔排序236
103 交换排序237
1031 起泡排序237
1032 快速排序238
104 选择排序241
1041 直接选择排序241
1042 树形选择排序242
1043 堆排序243
105 归并排序246
106 分配排序247
107 各种内部排序方法的比较250
108 外部排序252
1081 文件管理252
1082 外部排序的方法253
1083 多路平衡归并排序255
1084 置换选择排序257
*1085 最佳归并树261
*1086 磁带排序262
*109 算法设计举例263
第11章文件267
111 文件的基本概念267
112 顺序文件269
113 索引文件272
114 索引顺序文件273
1141 ISAM文件274
*1142 VSAM文件276
115 散列文件278
*116 多关键字文件279
1161 多重表文件279
1162 倒排文件280
参考书目282


	\| 会员登陆

| 最近的浏览历史

清除浏览历史>>


	\| 相关图书
	数据结构与算法分析——C语言描述(原书第2版)
	数据结构（C 语言描述）
	C程序设计实验与习题
	C++数值算法(第2版)
	Visual C++冒险游戏程序设计 1CD
	Visual C++专业游戏程序设计 1CD
	Microsoft Visual C#.NET2003开发技
	EVC高级编程及其应用开发(Embedded Visual
	地理信息系统二次开发实例教程——C＃和MapObjects实现
	地理信息系统二次开发实例教程——C++Builder和Map

	工作时间	保密安全	订单查询及修改	支付方式	投诉	购物流程
	联系我们	售后服务	配送问题	积分与优惠	建议	交易条款


·电话：021-66822880 ·邮箱： ·客服时间( 周一至周六 9:00-18:00 ) Copyright © 新书城 2006-2008 , All Rights Reserved 沪ICP备06028173号