¥ 9.5 1.9折 ¥ 49 八五品
仅1件
送至北京市朝阳区
运费快递 ¥1.00
作者[美]霍罗维兹 著;朱仲涛 译
出版社清华大学出版社
出版时间2009-03
版次1
装帧平装
货号9787302186960
上书时间2025-01-26
评价93好评率 99.37%
本书是经典数据结构教材的全新版本,国内外大多数的同类教材都是以本书为蓝本编写而来的。
本书用C作为描述语言,全面而生动地介绍了数据结构的有关知识,如数组、栈、队列、链表、树和图,以及构成所有软件基础的排序散列技术。此外,本书还介绍了各种高级或特殊数据结构,如优先级队列、高效二叉查找树、多路查找树等。本书对大多数算法都给出了计算时间在很优、很差情形下的复杂度分析。
本书不仅可以作为计算机及相关专业本科生“数据结构”课程的教材,也可以作为研究生第一学年的“高等数据结构”课程的教材,同时,本书所介绍的各种算法的C语言实现,对有关专业人员也具有很好的参考价值。
Ellis Horowitz,是南加州大学计算机与电子工程系的教授。Horowitz博士已编著了10多本教材,并发表了大量学术论文。
Sartaj Sahni是佛罗里达大学计算机与信息科学系的杰出教授和讲座教授。Sahni博士已发表300多篇学术研究论文,编著了15本教材。
Susan Anderson-Freed是伊利诺伊卫斯理大学计算机教授。她的研究领域是数据库管理系统、Web设计与开发。她毕业于诺伯特大学,并在印第安纳大学获得硕士和博士学位,以及在Bradley大学获得计算机理学地硕士学位。她从1977年起就供职于伊利诺伊卫斯理大学。
第1章 基本概念
1.1 概观:系统生命周期
1.2 指针和动态存储分配
1.2.1 指针
1.2.2 动态存储分配
1.2.3 指针隐患
1.3 算法形式规范
1.3.1 综论
1.3.2 递归算法
1.4 数据抽象
1.5 性能分析
1.5.1 空间复杂度
1.5.2 时间复杂度
1.5.3 渐近记号(O,Q,)
1.5.4 实际复杂度
1.6 性能度量
1.6.1 定时
1.6.2 生成测试数据
1.7 参考文献和选读材料
第2章 数组和结构
2.1 数组
2.1.1 数组的抽象数据类型
2.1.2 c语言的数组
2.2 数组的动态存储分配
2.2.1 一维数组
2.2.2 二维数组
2.3 结构体和联合体
2.3.1 结构体
2.3.2 联合体
2.3.3 结构的内部实现
2.3.4 自引用结构
2.4 多项式
2.4.1 多项式的抽象数据类型
2.4.2 多项式的表示
2.4.3 多项式加法
2.5 稀疏矩阵
2.5.1 稀疏矩阵的抽象数据类型
2.5.2 稀疏矩阵的表示
2.5.3 矩阵转置
2.5.4 矩阵相乘
2.6 多维数组的表示
2.7 字符串
2.7.1 字符串的抽象数据类型
2.7.2 C语言的字符串
2.7.3 模式匹配
2.8 参考文献和选读材料
2.9 补充习题
第3章 栈与队列
3.1 栈
3.2 动态栈
3.3 队列
3.4 动态循环队列
3.5 迷宫问题
3.6 表达式求值
3.6.1 表达式
3.6.2 后缀表达式求值
3.6.3 中缀表达式转换成后缀表达式
3.7 多重栈与多重队列
3.8 补充习题
第4章 链表
4.1 单向链表
4.2 用C语言表示单向链表
4.3 链式栈与链式队列
4.4 多项式
4.4.1 多项式表示
4.4.2 多项式加法
4.4.3 销毁多项式
4.4.4 循环链表与多项式
4.4.5 小结
4.5 其它链表操作
4.5.1 单向链表操作
4.5.2 循环链表操作
4.6 等价类
4.7 稀疏矩阵
4.7.1 稀疏矩阵表示
4.7.2 输入稀疏矩阵
4.7.3 输出稀疏矩阵
4.7.4 销毁稀疏矩阵
4.8 双向链表
第5章 树
5.1 引论
5.1.1 术语
5.1.2 树的表示
5.2 二叉树
5.2.1 二叉树的抽象数据类型
5.2.2 二叉树的性质
5.2.3 二叉树的表示
5.3 遍历二叉树
5.3.1 中序遍历
5.3.2 先序遍历
5.3.3 后序遍历
5.3.4 非递归(循环)中序遍历
5.3.5 层序遍历
5.3.6 不设栈遍历二叉树
5.4 其它二叉树操作
5.4.1 复制二叉树
5.4.2 判断两个二叉树全等
5.4.3 可满足性问题
5.5 线索二叉树
5.5.1 线索
5.5.2 中序遍历线索二叉树
5.5.3 线索二叉树插入结点
5.6 堆
5.6.1 优先级队列
5.6.2 大根堆定义
5.6.3 大根堆插入操作
5.6.4 大根堆删除操作
5.7 二叉查找树
5.7.1 定义
5.7.2 二叉查找树的查找
5.7.3 二叉查找树的插入
5.7.4 二叉查找树的删除
5.7.5 二叉查找树的合并与分裂
5.7.6 二叉查找树的高度
5.8 选拔树
5.8.1 引子
5.8.2 优胜树
5.8.3 淘汰树
5.9 森林
5.9.1 森林转换为二叉树
5.9.2 遍历森林
5.10 不相交集合的表示
5.10.1 引子
5.10.2 合并与查找操作
5.10.3 划分等价类
5.11 二叉树的计数
5.11.1 不同态二叉树
5.11.2 栈置换
5.11.3 矩阵乘法
5.11.4 不同二叉树的数目
5.12 参考文献和选读材料
第6章 图
6.1 图的抽象数据类型
6.1.1 引子
6.1.2 图的定义和术语
6.1.3 图的表示
6.2 图的基本操作
6.2.1 深度优先搜索
6.2.2 广度优先搜索
6.2.3 连通分量
6.2.4 生成树
6.2.5 重连通分量
6.3 最小代价生成树
6.3.1 Kruskal算法
6.3.2 Prim算法
6.3.3 SoUin算法
6.4 最短路径和迁移闭包
6.4.1 单源点至所有其它节点:边权值非负
6.4.2 单源点至所有其它节点:边权值正负无限制
……
第7章 排序
第8章 Hash法
第9章 优先级队列
第10章 高效二叉查找树
第11章 多路查找树
第12章 数字查找结构
索引
DK艺术博物馆:世界名作全景导读(精装)
八五品宜春
¥105.00
敬祝毛主席万寿无疆
七五品合肥
¥100.00
鲁迅手稿全集 书信 全八册
八五品北京
¥1100.00
解放战争(上下)(1945年8月—1948年9月一1950年5月)丶抗日战争第一丶第二丶第三卷(全五本)
八五品临沂
¥120.00
《历代咏物诗选》一函八册全
八品景德镇
¥950.00
四大名著故事连环画:《三国故事》《水浒故事》《红楼梦故事》《西游记故事》
九五品北京
¥300.00
毛泽东思想胜利万岁
九品北京
¥1000.00
清早期黄棉纸木刻官版中医女科资料古籍(臣溥元博钤印,玄不避讳)本衙藏板 康熙四年 蜩寄主人安徽名医汪淇作者自刊本 关中武叔卿先生著 女科第一善本 济阴纲目 十四卷 济阴慈幼外篇保生卒要一卷 八册一套全(每页书口下方刻有蜩寄 卷七目录及前四页下角残,卷九前目录有虫蛀书口小残不伤内容,卷十四缺末一面)
六五品晋中
¥10000.00
老报纸 迎接新世纪2000年1月1日(羊城晚报12月31日-1月2日 泉州晚报31日-1日福建日报1月1日新民晚报1日 中国剪报12月31日 参考消息1日 每周文摘I2月31日 海峡都市报1日 澳门日报1日)9种12份合售,详见描述。
八品泉州
¥188.00
愚轩存稿
九五品忻州
¥300.00
【复印件】老食谱传统卤肉熟肉熏酱美食配方 食品资料汇编 肉类蛋制品 【咸肉,广式腊肉,香猪,熏猪肉,干酱肉,南味卤肉,酱肘子,五香酱肉,酱猪肉,熏火腿,糟肉,猪肉脯,卷肘,炸排骨,酱排骨,肉松,卷肉,驴肉肠,熟牛肉,五香酱鸡,熏鹅,香酥鸭,酒闷蹄膀,脱骨扒鸡,油鸡,香肠,等563种中国腌、腊、熏、酱、卤、等卤肉制品做法,见描述。】
七品天津
¥150.00
清康熙秀野草堂精写刻【温飞卿诗集笺注】一函原装四册一套全,超大开本28.5厘米X17厘米,刻本娟秀雅致,字口清晰,较初刻,纸张精美洁白,书口下有“秀野草堂”字,是清三代著名写刻本之一。“梳洗罢,独倚望江楼。过尽千帆皆不是,斜晖脉脉水悠悠。肠断白苹洲”
八品平顶山
¥6500.00
“万卷书屋新春特拍”民国二十四年刘氏小校经阁石印本《小校经阁金文拓本》十八册 十八卷全(小校经阁金石文字,铜器铭文书。辑录编者访求金文拓本三十年之大成。)
八五品芜湖
¥999999.00
连环画哪咤闹海签名钤印本
九五品哈尔滨
¥100.00
毛泽东选集+毛泽东思想胜利万岁+最新指示+毛主席语录+第十次全国代表大会文件汇编+为人民服务+中国共产党章程(七本合售)
八品沈阳
¥258.00
道德经:马王堆汉墓发掘五十周年纪念本
全新苏州
¥288.00
二十四史全
八品沈阳
¥16000.00
《陈萧二家绘离骚图》(线装 一函全4册 民国原版)1924年版 少见 品好★ [大开本 白纸精印 画册图录 明清插图版刻名品(收入:郑振铎 中国古代版画丛刊)楚辞图 屈子行吟图 楚国神话 九歌 九章 天问 湘夫人 香草美人][可参照“翁万戈 上海人民美术、天津 全集、明陈洪绶水浒叶子、太平山水诗画、宋端平本 楚辞集注、钦定补绘 离骚图、木刻画选集、十竹斋书画谱、萝轩变古笺谱、北平”]
九品苏州
¥7800.00
毛泽东选集 一卷本 1973
九品玉溪
¥198.00
踏上地球之巅(有轻微水渍)
八品保定
¥2.40
— 没有更多了 —
微信扫码逛孔网
无需下载
非常好的书 是正版书
发货很快,价好,书好。