欢迎光临中图网 请 | 注册

数据结构:C语言版

出版社:清华大学出版社出版时间:2011-07-01
开本: 16开 页数: 335
读者评分:5分1条评论
中 图 价:¥12.5(4.3折) 定价  ¥29.0 登录后可看到会员价
暂时缺货 收藏
运费6元,满69元免运费
?快递不能达地区使用邮政小包,运费14元起
云南、广西、海南、新疆、青海、西藏六省,部分地区快递不可达
温馨提示:5折以下图书主要为出版社尾货,大部分为全新(有塑封/无塑封),个别图书品相8-9成新、切口
有划线标记、光盘等附件不全详细品相说明>>
本类五星书更多>

数据结构:C语言版 版权信息

数据结构:C语言版 本书特色

此书出版时间是2012年05月1日,*近新一次加印为2014年4月加印第52印次,实物只标注*近的新印次时间。 清华大学计算机系列教材 本套教材已伴随着计算机科学与技术的发展茁壮成长了三十余年,获得了中华人民共和国教育部科技进步奖.普通高等学校优秀教材全国特等奖等三十多项部级以上奖励,被近千所高校选作教材,教学效果非常好。本套教材经过多次修订改版和增加新品种、新内容、新技术,基本涵盖了本科生和硕士研究生的主要课程。本套教材的作者全部是清华大学计算机系的教师,教材的内容、语言特点、课时安排体现了他们治学严谨的特点,概念表述严谨。逻辑推理严密,语言精练。同时,本套教材体系完整、结构严谨,理论结合实际,注重素质培养。 本书特点 ◆涵盖教学大纲内容,兼顾学科知识的广度和深度,适用面广; ◆引入抽象数据类型的基本概念,有助于培养学生的数据抽象和算法设计能力; ◆以C伪码语言描述存储结构和算法,有助于提高学生的程序设计能力; ◆对算法进行详尽的定性或定量的时间分析,有助于奠定学生的算法分析基础;

数据结构:C语言版 内容简介

严蔚敏、吴伟民编著的《数据结构》(C语言版)是为“数据结构”课程编写的教材,也可作为学习数据结构及其算法的C程序设计的参考教材。《数据结构(C语言版)》的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排与1992年4月出版的《数据结构》(第二版)基本一致,但在《数据结构(C语言版)》中更突出了抽象数据类型的概念。全书采用类C语言作为数据结构和算法的描述语言。《数据结构(C语言版)》概念表述严谨,逻辑推理严密,语言精练,用词达意,并有配套出版的《数据结构题集》(c语言版),既便于教学,又便于自学。《数据结构(C语言版)》可作为计算机类专业或信息类相关专业的本科或专科教材,也可供从事计算机工程与应用工作的科技工作者参考。

数据结构:C语言版 目录

第1章绪论1.1什么是数据结构1.2基本概念和术语1.3抽象数据类型的表示与实现1.4算法和算法分析1.4.1算法1.4.2算法设计的要求1.4.3算法效率的度量1.4.4算法的存储空间需求第2章线性表2.1线性表的类型定义2.2线性表的顺序表示和实现2.3线性表的链式表示和实现2.3.1线性链表2.3.2循环链表2.3.3双向链表2.4一元多项式的表示及相加第3章栈和队列3.1栈3.1.1抽象数据类型栈的定义3.1.2栈的表示和实现3.2栈的应用举例3.2.1数制转换3.2.2括号匹配的检验3.2.3行编辑程序3.2.4迷宫求解3.2.5表达式求值3.3栈与递归的实现3.4队列3.4.1抽象数据类型队列的定义3.4.2链队列――队列的链式表示和实现3.4.3循环队列――队列的顺序表示和实现3.5离散事件模拟第4章串4.1串类型的定义4.2串的表示和实现4.2.1定长顺序存储表示4.2.2堆分配存储表示4.2.3串的块链存储表示4.3串的模式匹配算法4.3.1求子串位置的定位函数Index(S,T,pos)4.3.2模式匹配的一种改进算法4.4串操作应用举例4.4.1文本编辑4.4.2建立词索引表第5章数组和广义表5.1数组的定义5.2数组的顺序表示和实现5.3矩阵的压缩存储5.3.1特殊矩阵5.3.2稀疏矩阵5.4广义表的定义5.5广义表的存储结构5.6m元多项式的表示5.7广义表的递归算法5.7.1求广义表的深度5.7.2复制广义表5.7.3建立广义表的存储结构第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.2B_树和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.4ISAM文件和VSAM文件12.4.1ISAM文件12.4.2VSAM文件12.5直接存取文件(散列文件)12.6多关键字文件12.6.1多重表文件12.6.2倒排文件附录A名词索引附录B函数索引参考书目
展开全部

数据结构:C语言版 作者简介

严蔚敏,清华大学计算机系教授,长期从事数据结构教学和教材建设,和吴伟民合作编著的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。 吴伟民,广东工业大学计算机学院副教授,硕士生导师。广东省计算机学会图像图形分会秘书长。长期从事数据结构教学和系列教材建设。主要研究领域:数据结构和算法、可视计算、编译和虚拟机技术、智能系统等。和严蔚敏合作编著的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。

商品评论(1条)
  • 主题:计算机数据结构方面的好书

    这本书很好,详细介绍计算机数据结构,内容很好,非常好

    2015/8/4 21:53:12
    读者:zha***(购买过本书)
书友推荐
编辑推荐
返回顶部
中图网
在线客服