扫一扫下载手机客户端
扫描我，关注团购信息，享更多优惠
||网络安全
| | | | | | | | | | | | | | | |
||电子电工
汽车交通| | | | | | | | | |
||投资理财
| | | | | | | | | | | | | | | | |
| | | | | | |
| | | | | | | | | | | | | | | | | | |
| | | | | | |||
||外语考试
| | | | | | | | |
| 视频教程|
数据结构与算法（C语言版）（第2版）
定价：￥35.00
校园优惠价：￥25.20 (72折)
促销活动：
商品已成功飞到您的手机啦！快登录手机站看看吧！
下载客户端
> 微信关注“互动出版网”，便捷查询订单，更多惊喜天天有
ISBN：6上架时间：出版日期：2014 年10月开本：16开页码：277版次：2-1
所属分类：
《数据结构与算法：C语言版(第2版)》涵盖数据结构的基本概念，定义了线性表、栈、队列、串、数组、广义表、树和二叉树、图、查找、排序等各种结构的抽象数据类型，给出了相应操作的实现算法，并在最后一章给出了几个课程设计的实例。另一方面，本书采用C语言描述算法，并给出了各种算法的效率分析，以及这些结构在计算机科学及其他领域的应用。此外，每章后均配有典型例题、上机实验和习题。本书中的所有算法都在VC++环境下调试通过。
《数据结构与算法：C语言版(第2版)》在内容安排上突出由浅入深、循序渐进、通俗易懂的特点，算法分析透彻、讲解清晰、便于学生自学。为了激发学生的学习兴趣，培养学生解决实际问题的能力，书中融入了一些典型的应用实例，如命题公式真值表的求解算法、出栈序列的求解算法等。
《数据结构与算法：C语言版(第2版)》可作为高等院校计算机及相关专业本科生的“数据结构”课程教材，也可供相关科技人员学习参考。
《数据结构与算法：C语言版(第2版)》
1.1数据结构的研究对象
1.2数据结构的发展概况
1.3基本概念与术语
1.4数据类型与抽象数据类型
1.4.1数据类型
1.4.2抽象数据类型
1.4.3抽象数据类型的表示与实现
1.5算法与算法分析
1.5.2算法设计的原则
1.5.3算法效率的衡量方法和准则
1.5.4算法的存储空间需求
1.6典型例题
1.7上机实验
　　“数据结构”是计算机程序设计的重要理论技术基础，是计算机学科的核心课程，也是计算机专业考研的必考课程，同时已成为其他理工科专业的热门课程。学好该课程，不仅对学习后续算法设计、数值分析、操作系统、编译原理等课程有很大帮助，而且在实际中有广泛的用途。
　　数据结构主要研究数据的各种组织形式以及建立在这些结构之上的各种运算的实现。它不仅为用计算机语言进行程序设计提供了方法性的理论指导，还在一个更高的层次上总结了程序设计的常用方法和常用技巧。
　　“数据结构”课程的特点是概念多、算法灵活和抽象性强。针对这种情况，我们在参考各种数据结构教材的基础上，结合作者多年的教学经验，编写了这本适用于普通高等院校计算机及相关专业本科生的数据结构教材。本书的编写突出了课程学科能力的培养，体现了“理论和应用”兼顾的教学改革理念。
　　本书分为11章：第1章绪论，介绍数据、数据结构、抽象数据类型等基本概念，特别是算法分析的方法；第2章线性表，介绍线性表的两种存储结构（顺序表和链表）的逻辑结构与基本运算的实现过程；第3章栈与队列，介绍两种特殊的线性结构的概念与应用；第4章串，介绍串的概念与模式匹配算法；第5章数组与广义表，介绍数组和稀疏矩阵的概念及相关运算的实现，以及广义表的存储结构及相关运算的实现；第6章树与二叉树，介绍树与二叉树的概念和各种运算的实现过程，其中特别突出二叉树的各种递归和非递归算法；第7章图，介绍图的基本概念和各种运算的实现过程；第8章查找，介绍各种常用查找算法的实现过程；第9章排序，介绍各种常用排序算法的实现过程；第10章文件，介绍常用的文件结构；第11章课程设计举例，给出了几个重要数据结构的具体实例。
　　数据结构是一门应用性非常强的课程，必须在掌握了各种数据结构的基础上，尽可能多地上机练习。为此，本书每章后面都配有相应的上机实验题。
　　全书采用C语言作为数据结构和算法的描述语言，所有算法均在VC++环境下调试通过。
　　本书具有以下特色：
　　1）语言通俗易懂，阐述简洁明了。
　　2）重点突出算法设计思路，注重培养学生的编程思想和解决实际问题的能力。
　　3）为激发学生学习该课程的兴趣，增强学生的创新意识，书中融入了一些利用所学知识解决实际问题的例子，如真值表的求解算法、出栈序列的求解算法等。
　　4）算法丰富，讲解透彻，便于学生自学。
　　5）通过课程设计的综合训练，使学生在学习理论知识的同时，进一步提高解决实际问题的能力，进一步强化综合应用训练，熟练掌握利用计算机解决问题的一般步骤。
　　6）通过典型算法设计的分析，使学生所学的知识更加系统化和条理化，更易于对所学知识融会贯通和举一反三。
　　7）为方便教师教学，本书配有电子教案和习题答案，可登录华章网站（）下载或发送邮件至xfs@与作者联系。
　　在编写中我们参阅了许多数据结构教材和相关资料，在此向其作者一并表示感谢。本教材的出版得到了德州学院教材出版基金的资助。最后，还要特别感谢机械工业出版社华章公司的大力支持，使得本书得以顺利出版。
　　限于作者水平，书中不当和疏漏之处在所难免，敬请读者不吝指正。
　　随着计算机产业的飞速发展，计算机的应用领域越来越广泛，已不再局限于科学计算，而是更多地用于控制、管理及数据处理等非数值计算的处理工作。所有的系统软件和应用软件都要用到各种类型的数据结构，在计算机中如何组织数据、处理数据就成了人们进行程序设计的关键所在。因此，我们必须研究数据的特性和数据间的相互关系及其对应的存储表示，并设计出相应的算法，更好地实现程序。数据结构是计算机专业的核心课程，该课程的学习可以帮助人们更好地进行程序设计，解决实际问题。
　　1.1数据结构的研究对象
　　自然界中的许多问题是可以用数学工具进行描述的。例如，造桥中的受力问题可描述为线性方程，人口增长的情况可描述为微分方程。但更多的非数值计算问题无法用数学方程加以描述。因此，解决这类问题的关键不再是数学分析和计算方法，而是要设计出合适的数据结构，才能有效地解决问题。请看以下列举的具体问题。
　　例1学生信息检索系统。当我们需要查找某个学生的有关信息或某个专业的情况时，只要建立了相应的数据结构，按照某种算法编写了程序，就可以实现计算机自动检索。由此，可以在学生信息检索系统中建立一个按学号顺序排列的学生信息表和按专业排列的索引表，如表1-1所示。由这个表构成的文件便是学生信息检索的数学模型，计算机的操作就是按照某种要求对学生信息文件进行查询。
　　表1-1学生信息查询系统中的数据结构
　　a）学生信息表
　　学号姓名性别专业年级
　　韦志君男信息管理与信息系统2007级
　　唐立男计算机科学与技术2007级
　　宋奇锋男信息管理与信息系统2007级
　　熊伟男计算机科学与技术2007级
　　许文锋男计算机科学与技术2007级
　　张小龙男信息管理与信息系统2007级
　　陈亚雯女信息管理与信息系统2007级
　　彭金萍女计算机科学与技术2007级
　　b）专业索引表
　　信息管理与信息系统1，3，6，7
　　计算机科学与技术2，4，5，8
系列图书推荐 ￥35.00￥25.20
同类热销商品￥108.00￥81.00
订单处理配送
北京奥维博世图书发行有限公司 china-pub,All Rights Reserved清华大学出版社 - 图书详细资料
&&&&数据结构（C语言版）
计算机考试类图书
机械材料汽车能源
建筑土木水利
环境与给排水
生物与医学
电工基础与电气工程
社会职业培训
计算机基础
计算机组成与原理
算法与程序设计
计算机技术及应用
计算机网络
图形图像与多媒体
计算机辅助设计
计算机--其他
计算机考试类图书
非英语专业本科教材
非英语专业研究生教材
专升本教材
英语专业教材
选修课系列教材
专门用途英语教材
学术类图书
考试类用书
娱乐休闲英语
英语学习方法
非英语语种图书
外语--其他
高职高专--公共基础课
高职高专--人文社科类
高职高专--计算机类
高职高专--电子信息类
高职高专--机电类
高职高专--工科类
高职高专--经济管理类
高职高专--服务类
基础教育--英语
基础教育--信息技术
中职教育--计算机类
中职教育--公共课
中职教育--经济管理类
中职教育--电子信息类
中职教育--机电类
中职教育--服务类
数据结构（C语言版）
作者：秦锋
图书详细信息：
定价：33元
装帧：平装
印刷日期：
图书简介： 本书全面系统地介绍了线性表、队列、堆栈、树、图等基本数据结构，以及这些数据结构在计算机中的存储及算法实现，系统地介绍了各种查找及排序算法的实现和效率分析，最后一章给出了数据结构综合应用实例。书中各种算法采用C语言描述，注重程序设计风格。本书有配套教材《数据结构（C语言版）例题详解与课程设计指导》&(ISBN:&2)&，书中包含各知识点的归纳与总结，也包含例题详解、习题解答以及课程设计指导。有关教学参考资料的电子文档可通过http://jpkc./sjjg/下载。本书语言流畅，内容通俗易懂，算法描述力求简练、易读。可作为计算机类及信息类专业教材，也可供广大计算机爱好者及软件开发人员自学提高时使用。
以计算机科学技术为核心的信息技术正在深刻地改变着人们的工作、生活和思维方式。软件是计算机的灵魂，程序设计是计算机科学技术最重要的基础，写出高质量的程序是每个软件开发者追求的目标。要达到这个目标仅靠学习几门高级语言是远远不够的，正如我们即使认识汉字并懂得中文语法也难以写出好文章一样。数据结构这门课程正是打开程序设计知识宝库的金钥匙，其主要目的是培养学生将现实世界抽象为数据和数据模型的能力以及利用计算机进行数据存储和数据加工的能力。学好数据结构，可以使读者掌握更多的程序设计技巧，为以后学习计算机专业课程及走上工作岗位从事计算机大型软件开发打下良好的基础。目前，数据结构是我国高校计算机类专业（包含计算机科学与技术、软件工程、网络工程、信息安全等）的核心课程之一，也是其他信息类专业（包含信息管理与信息系统、通信工程、信息与计算科学等）的必修课程之一。
本书内容共10章，第1章重点介绍数据结构与算法的基本概念，介绍评价算法优劣的主要指标以及衡量算法效率的时间复杂度和空间复杂度；第2章～第4章重点介绍线性表、栈、队列和字符串等线性结构的逻辑特性、存储结构，以及基本操作算法；第5章～第7章重点介绍多维数组、广义表、树、二叉树、图等非线性结构的逻辑特征、存储表示及基本操作算法的实现和具体应用；第8章和第9章介绍在软件开发中广泛运用的两种操作--排序和查找，对一些常用的查找、排序算法进行详细描述及效率分析；第10章将线性结构和树、图等非线性结构归纳在一起，运用树、图的遍历算法设计思想去解决实际问题，让读者理论联系实际，以加深对各种数据结构的理解。
书中算法采用C语言描述，每段代码都保持良好的设计风格，配有丰富的例题和习题。
数据结构是一门实践性很强的课程，读者在进行理论学习的同时，需要多动手编写程序上机调试，以加深对所学知识的理解，提高编程能力。
本书可作为高等院校计算机类或信息类相关专业数据结构课程教材，建议理论课时为50～70学时，上机及课程设计等实践课时为20～30学时。各院校可根据本校的专业特点和具体情况适当增删教学内容。
本书有配套教材《数据结构（C语言版）例题详解与课程设计指导》 (ISBN: 2) ，书中有各知识点的归纳与总结，有例题详解及习题解答以及课程设计指导。
本书由秦锋教授任主编，由汤文兵、章曙光、汪军、汤亚玲、陈学进、袁志祥任副主编。
第1章和第6章由秦锋教授编写；第3章和第5章由汤亚玲编写；第2章由汪军编写；第4章由陈学进编写；第8章由章曙光编写；第7章由汤文兵编写；第9章由袁志祥编写；第10章由杨学兵编写，全书由秦锋教授负责修改并统稿，郑啸、程泽凯、储岳中、王森玉、秦飞、徐浩参加了部分编写和修改工作。因编者水平有限，书中难免有不足甚至错误之处，敬请广大读者批评指正。
为方便教学，读者可到http://jpkc./sjjg/下载或阅读相关教学参考资料。
建议或者意见请发电子邮件至fqin@. ◆数据结构（C语言版）编 者2011年1月
Contents第1章 绪论1
1.1 什么是数据结构1
1.1.1 数据结构的定义1
1.1.2 学习数据结构的意义4
1.2 基本概念和术语5
1.2.1 数据与数据元素5
1.2.2 数据的逻辑结构与存储结构5
1.2.3 数据运算6
1.2.4 数据类型与抽象数据类型7
1.3 算法和算法描述语言8
1.4 算法分析9
1.4.1 算法评价9
1.4.2 算法性能分析与度量13
本章小结18
第2章 线性表22
2.1 线性表的逻辑结构22
2.1.1 线性表的定义22
2.1.2 线性表的基本操作23
2.2 线性表的顺序存储及运算实现24
2.2.1 顺序表24
2.2.2 顺序表上基本运算的实现26
2.3 顺序表应用举例30
2.4 线性表的链式存储和运算实现31
2.4.1 单链表32
2.4.2 单链表基本运算的实现33
2.4.3 循环链表38
2.4.4 双向链表39
2.4.5 静态链表40
2.4.6 单链表应用举例41
2.5 顺序表和链表的比较46
本章小结47
◆数据结构（C语言版）目 录第3章 栈和队列52
3.1.1 栈的定义及基本操作52
3.1.2 栈的顺序存储及操作实现53
3.1.3 栈的链式存储及操作实现56
3.2 栈的应用举例59
3.3 递归69
3.3.1 递归定义69
3.3.2 递归和栈的关系70
3.3.3 递归算法实例71
3.4 队列74
3.4.1 队列的定义及基本操作74
3.4.2 队列的顺序存储实现及操作实现75
3.4.3 队列的链式存储实现及操作实现79
3.5 队列应用举例82
本章小结84
第4章 串88
4.1 串及其基本运算88
4.1.1 串的基本概念88
4.1.2 串的基本运算89
4.2 串的顺序存储及基本运算91
4.2.1 串的定长顺序存储91
4.2.2 定长顺序串的基本运算92
4.3 模式匹配93
4.3.1 简单的模式匹配算法94
4.3.2 KMP算法96
4.4 串的堆存储结构100
4.4.1 动态堆存储100
4.4.2 静态堆存储103
4.5 串的链式存储结构106
4.6 文本编辑--串操作应用108
本章小结109
第5章 数组和广义表113
5.1 数组113
5.1.1 数组的定义113
5.1.2 数组的内存映像114
5.2 特殊矩阵的压缩存储114
5.2.1 对称矩阵115
5.2.2 三角矩阵115
5.2.3 稀疏矩阵115
5.3 广义表121
5.3.1 广义表的定义121
5.3.2 广义表的存储122
5.3.3 广义表基本操作的实现123
本章小结127
第6章 树和二叉树131
6.1 树的基本概念131
6.1.1 树的定义及其表示131
6.1.2 基本术语133
6.2 二叉树134
6.2.1 二叉树的定义134
6.2.2 二叉树的性质134
6.2.3 二叉树的存储结构136
6.3 遍历二叉树138
6.3.1 先序遍历138
6.3.2 中序遍历140
6.3.3 后序遍历141
6.3.4 按层次遍历二叉树144
6.3.5 遍历算法的应用举例145
6.4 线索二叉树147
6.4.1 线索的概念147
6.4.2 线索的算法实现149
6.4.3 线索二叉树上的运算151
6.5 树与森林154
6.5.1 树的存储结构154
6.5.2 树、森林和二叉树的转换156
6.5.3 树和森林的遍历158
6.6 哈夫曼树159
6.6.1 基本术语160
6.6.2 哈夫曼树的建立161
本章小结166
第7章 图171
7.1 图的基本概念171
7.1.1 图的定义和术语171
7.1.2 图的基本操作175
7.2 图的存储结构176
7.2.1 邻接矩阵176
7.2.2 邻接表178
7.2.3 十字链表180
7.2.4 邻接多重表181
7.3 图的遍历183
7.3.1 深度优先搜索183
7.3.2 广度优先搜索184
7.3.3 应用图的遍历判定图的连通性186
7.3.4 图的遍历的其他应用187
7.4 最小生成树198
7.4.1 生成树及生成森林198
7.4.2 最小生成树的概念198
7.4.3 构造最小生成树的Prim算法199
7.4.4 构造最小生成树的Kruskal算法201
7.5 最短路径203
7.5.1 从一个源点到其他各点的最短路径204
7.5.2 每一对顶点之间的最短路径207
7.6 有向无环图及其应用209
7.6.1 有向无环图的概念209
7.6.2 AOV网与拓扑排序210
7.6.3 AOE图与关键路径215
本章小结219
第8章 查找224
8.1 基本概念224
8.2 线性表的查找226
8.2.1 顺序查找226
8.2.2 有序表的查找227
8.2.3 分块查找229
8.3 树表查找230
8.3.1 二叉排序树230
8.3.2 平衡二叉树（AVL树）235
8.3.3 B-树和B+树242
8.4 哈希表查找（杂凑法）246
8.4.1 哈希表与哈希方法246
8.4.2 常用的哈希方法248
8.4.3 处理冲突的方法249
8.4.4 哈希表的操作252
8.4.5 哈希表查找及其分析253
本章小结254
第9章 排序259
9.1 基本概念259
9.2 插入排序261
9.2.1 直接插入排序262
9.2.2 折半插入排序263
9.2.3 希尔排序265
9.3 交换排序266
9.3.1 冒泡排序267
9.3.2 快速排序268
9.4 选择排序272
9.4.1 简单选择排序272
9.4.2 堆排序273
9.5 归并排序276
9.6 基数排序278
9.6.1 多关键码排序278
9.6.2 链式基数排序279
本章小结283
第10章 数据结构综合应用287
10.1 各种结构类型之间的关系概述287
10.2 二叉树与分治策略290
10.3 图的遍历及其应用295
本章小结305
参考文献307
第1章 计算机系统结构导论1
1.1 计算机系统结构的基本概念1
1.1.1 计算机系统的层次结构1
1.1.2 计算机系统结构、组成与实现3
1.1.3 计算机系统结构的发展历程7
1.1.4 计算机系统结构的分类14
1.2 影响计算机系统结构的因素16
1.2.1 应用对计算机系统结构的影响16
1.2.2 算法对计算机系统结构发展的影响17
1.2.3 软件对计算机系统结构的影响18
1.2.4 器件对计算机系统结构发展的影响20
1.3 计算机系统性能分析与系统结构的评价标准21
1.3.1 计算机性能的分析与评价21
1.3.2 系统结构的评测标准22
1.4 定量分析技术基础25
1.4.1 大概率事件优先原则 25
1.4.2 Amdahl定律 26
1.4.3 CPU性能公式27
1.4.4 程序的局部性原理 30
1.5 本章小结30
第2章 现代计算机组成33
2.1 中央处理机34
2.1.1 CPU的组成34
2.1.2 数据表示35
2.1.3 寻址方式概述36◆计算机系统结构目 录
2.2 存储系统37
2.2.1 存储系统概述38
2.2.2 存储系统的层次结构39
2.2.3 并行存储器41
2.2.4 程序访问的局部性43
2.3 输入输出系统44
2.3.1 输入系统45
2.3.2 输出系统46
2.3.3 通道处理机和I/O处理机47
2.4 总线49
2.4.1 总线系统概述50
2.4.2 总线基本工作原理51
2.4.3 设备的连接52
2.4.4 CPU和I/O处理的匹配52
2.5 本章小结53
第3章 数据表示与指令系统设计55
3.1 数据表示55
3.1.1 数据表示与数据结构55
3.1.2 定点数据表示56
3.1.3 浮点数据表示57
3.1.4 自定义数据表示61
3.2 寻址技术65
3.2.1 编址方式65
3.2.2 常用寻址方式65
3.2.3 寻址技术在指令中的指明68
3.2.4 定位方式68
3.3 指令格式的优化设计68
3.3.1 指令格式的组成69
3.3.2 操作码的优化69
3.3.3 地址码优化设计73
3.3.4 指令格式优化设计方法75
3.3.5 DLX指令格式设计76
3.4 指令系统的功能设计78
3.4.1 指令系统的发展78
3.4.2 复杂指令系统79
3.4.3 精简指令系统82
3.5 本章小结85
第4章 存储系统87
4.1 存储系统的技术指标87
4.1.1 存储系统的基本要求87
4.1.2 存储系统的性能指标88
4.2 虚拟存储器89
4.2.1 虚拟存储器的原理89
4.2.2 虚拟存储器的管理方式91
4.2.3 加快地址变换的方法97
4.2.4 页面替换算法101
4.2.5 堆栈型替换算法104
4.2.6 虚拟存储器的性能分析106
4.3 高速缓冲存储器109
4.3.1 基本结构和工作原理110
4.3.2 地址映像及变换方式111
※4.3.3 替换算法119
※4.3.4 Cache性能分析123
4.3.5 提高Cache性能的方法127
4.4 Cache-主存-辅存三级存储系统128
4.4.1 三级存储系统的组织方式128
※4.4.2 虚拟地址Cache130
4.5 存储系统实例131
4.5.1 主存保护131
※4.5.2 主存保护实例134
4.6 本章小结134
第5章 输入输出系统139
5.1 输入输出工作原理139
5.1.1 输入输出系统的特点139
5.1.2 输入输出系统的组织方式140
5.1.3 基本输入输出方式141
5.2 总线系统145
5.2.1 总线的分类145
5.2.2 总线结构的特点147
5.2.3 总线仲裁148
5.2.4 总线的控制方式148
5.2.5 总线的通信方式150
5.2.6 总线标准及发展152
5.2.7 总线的指标154
5.3 中断系统155
5.3.1 中断源155
5.3.2 中断优先级156
5.3.3 中断处理过程157
5.3.4 中断系统的软硬功能分配159
5.3.5 中断屏蔽161
5.4 通道处理机163
5.4.1 通道的工作过程164
5.4.2 通道的种类及相应的数据宽度、数据传送过程166
5.4.3 通道的流量分析169
5.5 输入输出处理机171
5.5.1 输入输出处理机的特点172
※5.5.2 输入输出处理机的种类172
5.6 本章小结173
第6章 流水线技术178
6.1 指令重叠与先行控制178
6.1.1 重叠方式178
6.1.2 先行控制方式的结构180
6.1.3 先行控制方式的原理182
6.2 流水线处理机183
6.2.1 流水线工作原理183
6.2.2 流水线的分类185
6.2.3 流水线的性能分析186
6.3 标量流水线处理机中的相关195
6.3.1 资源相关195
6.3.2 数据相关196
6.3.3 控制相关200
6.4 非线性流水线的调度技术207
6.4.1 非线性流水线的表示207
6.4.2 非线性流水线的调度209
6.5 多指令流水线技术212
6.5.1 超标量处理机212
6.5.2 超流水线处理机215
6.5.3 超标量超流水线处理机216
※6.5.4 超长指令字（VLIW）处理机216
6.6 向量处理机218
6.6.1 向量处理方式218
6.6.2 向量处理机结构219
6.6.3 向量计算机实例分析222
6.7 本章小结226
第7章 并行处理机技术231
7.1 互连网络231
7.1.1 互连函数231
7.1.2 互连网络的性能和特征234
7.1.3 静态互连网络235
7.1.4 动态互连网络238
7.2 SIMD计算机244
7.2.1 SIMD计算机模型与特点244
7.2.2 SIMD计算机结构245
7.2.3 SIMD计算机实例247
7.2.4 SIMD处理机的算法举例253
7.3 MIMD计算机256
7.3.1 MIMD计算机结构256
7.3.2 MIMD计算机的特点257
7.3.3 多处理机的Cache一致性259
7.4 本章小结266
第8章 计算机系统结构进展269
8.1 计算机系统结构新发展概述269
8.1.1 片上系统270
8.1.2 网格化的高性能计算机系统结构274
8.2 新一代处理器体系结构280
8.2.1 多核处理器技术281
8.2.2 同构多核处理器架构284
8.2.3 异构多核处理器290
8.2.4 新一代处理器体系结构的研究趋势294
※8.3 几种专用的计算机系统结构介绍299
8.3.1 脉动阵列机300
8.3.2 数据流计算机305
8.3.3 归约机315
8.3.4 人工智能计算机320
8.4 本章小结333
参考文献335
网络资源：
配套教学用书（配套教参、主课本等）：
可替代教学用书：
丛书名称：
图书书评：
【欢迎来稿】 总编办：&&
客户服务：（010）
教师服务电话：010-6
反盗版举报电话：(010)
质量反馈：(010)
邮购电话：(010)
邮购地址：北京市海淀区清华大学出版社邮购组收 邮编:100084
读者服务部（购书）：(010)
通讯地址：清华大学学研大厦 A 座 邮编：100084
网管信箱：
版权所有(C)2005 清华大学出版社有限公司
Copyrights @ 2005 by Tsinghua University Press. All Rights Reserved
京公网安备 48 号推荐出版社
购物车 0 件商品 共 ?0.0 元
数据结构与算法-(C语言版)
出版日期：2011-11
字数：423000
开本：16开
包装：平装
定价：32.0
折扣：55折
蔚蓝价：?17.6
vip(2-3星)：?17.6
svip(4-5星)：?17.6
商品评论(0)
商品问答(0)8 相关软件 407KB/英文/.4 15KB/中文/4.1 17.4M/中文/5.5 1.1M/中文/3.3 694KB/中文/5.0顶好评:50%踩坏评:50请简要描述您遇到的错误，我们将尽快予以修正。轮坛转帖HTML方式轮坛转帖UBB方式
9.4M/中文/7.3
《数据结构》（版）是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的C程序设计的参数教材。学了数据结构后,许多以前写起来很繁杂的代码现在写起来很清晰明了.本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。全书采用类C语言作为数据结构和算法的描述语言。本书概念表述严谨，逻辑推理严密，语言精炼，用词达意，并有配套出版的《数据结构题集》（C语言版），便于教学，又便于自学。本书后附有光盘。光盘内容可在DOS环境下运行的以类C语言描述的“数据结构算法动态模拟辅助教学软件，以及在Windows环境下运行的以类PASCAL或类C两种语言描述的“数据结构算法动态模拟辅助教学软件”。内附数据结构算法实现（严蔚敏版配套实现程序）目录: 第1章 绪论1.1 什么是数据结构1.2 基本概念和术语1.3 抽象数据类型的表现与实现1.4 算法和算法分析第2章 线性表2.1 线性表的类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现2.4 一元多项式的表示及相加第3章 栈和队列3.1 栈3.2 栈的应有和举例3.3 栈与递归的实现3.4 队列3.5 离散事件模拟第4章 串4.1 串类型的定义4.2 串的表示和实现4.3 串的模式匹配算法4.4 串操作应用举例第5章 数组和广义表5.1 数组的定义5.2 数组的顺序表现和实现5.3 矩阵的存储5.4 广义表的定义5.5 广义表的储存结构5.6 m元多项式的表示5.7 广义表的递归算法第6章 树和二叉树6.1 树的定义和基本术语6.2 二叉树6.2.1 二叉树的定义6.2.2 二叉树的性质6.2.3 二叉树的存储结构6.3 遍历二叉树和线索二叉树6.3.1 遍历二叉树6.3.2 线索二叉树6.4 树和森林6.4.1 树的存储结构6.4.2 森林与二叉树的转换6.4.3 树和森林的遍历6.5 树与等价问题6.6 赫夫曼树及其应用6.6.1 最优二叉树(赫夫曼树)6.6.2 赫夫曼6.7 回溯法与树的遍历6.8 树的计数第7章 图7.1 图的定义和术语7.2 图的存储结构7.2.1 数组表示法7.2.2 邻接表7.2.3 十字链表7.2.4 邻接多重表7.3 图的遍历7.3.1 深度优先搜索7.3.2 广度优先搜索7.4 图的连通性问题7.4.1 无向图的连通分量和生成树7.4.2 有向图的强连通分量7.4.3 最小生成树7.4.4 关节点和重连通分量7.5 有向无环图及其应用7.5.1 拓扑排序7.5.2 关键路径7.6 最短路径7.6.1 从某个源点到其余各顶点的最短路径7.6.2 每一对顶点之间的最短路径第8章 动态存储管理8.1 概述8.2 可利用空间表及分配方法8.3 边界标识法8.3.1 可利用空间表的结构8.3.2 分配算法8.3.3 回收算法8.4 伙伴系统8.4.1 可利用空间表的结构8.4.2 分配算法8.4.3 回收算法8.5 无用单元收集8.6 存储紧缩第9章 查找9.1 静态查找表9.1.1 顺序表的查找9.1.2 有序表的查找9.1.3 静态树表的查找9.1.4 索引顺序表的查找9.2 动态查找表9.2.1 二叉排序树和平衡二叉树9.2.2 B树和B+树9.2.3 键树9.3 哈希表9.3.1 什么是哈希表9.3.2 哈希函数的构造方法9.3.3 处理冲突的方法9.3.4 哈希表的查找及其分析第10章 内部排序10.1 概述10.2 插入排序10.2.1 直接插入排序10.2.2 其他插入排序10.2.3 希尔排序10.3 快速排序10.4 选择排序10.4.1 简单选择排序10.4.2 树形选择排序10.4.3 堆排序10.5 归并排序10.6 基数排序10.6.1 多关键字的排序10.6.2 链式基数排序10.7 各种内部排序方法的比较讨论第11章 外部排序11.1 外存信息的存取11.2 外部排序的方法11.3 多路平衡归并的实现11.4 置换一选择排序11.5 最佳归并树第12章 文件12.1 有关文件的基本概念12.2 顺序文件12.3 索引文件12.4 ISAM文件和VSAM文件12.4.1 ISAM文件12.4.2 VSAM文件12.5 直接存取文件(散列文件)12.6 多关键字文件12.6.1 多重表文件12.6.2 倒排文件附录A 名词索引附录B 函数索引参考书目
数据结构 严蔚敏编著 PDF高清版
下载帮助西西破解版软件均来自互联网, 如有侵犯您的版权, 请与我们联系。}