[美] 霍罗威茨《数据结构》

[美] 霍罗威茨《数据结构》

作者：[美] 霍罗威茨

出版社：机械工业出版社

出版年：2006-7-1

评分：8.0

ISBN：9787111187981

所属分类：网络科技

书刊介绍

内容简介

《数据结构》(C语言版)针对采用ANSI C实现数据结构进行了全面的描述和深入的讨论。书中详细讨论了栈、队列、链表以及查找结构、高级树结构等功能，对裴波那契堆、伸展树、红黑树、2-3树、2-3-4树、二项堆、最小-最大堆、双端堆等新的数据结构进行了有效分析。《数据结构》(C语言版)对一些特殊形式的堆结构，诸如应用在双端优先队列中的最小-最大堆和双端堆的数据结构以及左高树、裴波那契堆、二项堆等数据结构，提供了经过编译和测试的程序和算法。《数据结构》(C语言版)深入阐述了平摊复杂性问题，对大多数算法进行了时间复杂性的分析。

作品目录

出版者的话

专家指导委员会

译者序

前言

第1章 基本概念

1.1 综述：系统性命周期

1.2 算法描述

1.3 数据抽象

1.4 算法的性能分析

1.5 性能测量

1.6 参考文献和文献选读

第2章 数组与结构

2.1 ADT数组

2.2 结构与共用体

2.3 ADT多项式

2.4 ADT稀疏矩阵

2.5 多维数组的存储表示

2.6 ADT字符串

2.7 参考文献和文献选读

2.8 附加习题

第3章 栈与队列

3.1 ADT栈

3.2 ADT队列

3.3 迷宫问题

3.4 表达式求值

3.5 多栈和多队列

3.6 参考文献

3.7 附加习题

第4章 链表

4.1 指针

4.2 单向链表

4.3 动态链栈与动态链队

4.4 多项式

4.5 链表的其他操作

4.6 等价关系

4.7 稀疏矩阵

4.8 双向链表

4.9 参考文献和文献选读

4.10 附加习题

第5章 树

5.1 概述

5.2 二叉树

5.3 二叉树的遍历

5.4 二叉树的其他操作

5.5 线索二叉树

5.6 堆

5.7 二叉查找树

5.8 选择树

5.9 森林

5.10 集合表示

5.11 二叉树计数

5.12 参考文献和文献选读

5.13 附加习题

第6章 图

6.1 ADT图

6.2 图的基本操作

6.3 最小代价生成树

6.4 最短路径与传递闭包

6.5 活动网络

6.6 参考文献和文献选读

6.7 附加习题

第7章 排序

第8章 散列

第9章 堆结构

第10章 查找结构

附录 ANSI C和K&RC

索引

相关推荐

最新典籍

热门典籍

精品推荐

合作伙伴

抖音代运营 游戏攻略 周易 易经 代理招生 网络推广 PS修图 宝宝起名 产业库 河北信息网 搜救犬 范文网 精雕图 非物质文化遗产 情侣网名 经典范文 石家庄点痣 戏曲下载 男士发型 女士发型 玄机派 网络知识 品牌营销 商标交易 庄里人 书单号 万能实习生 国学网 鲁迅 短视频剧本 标准件 石家庄论坛 书包网 箱包网 电地暖 在线新华字典 石墨烯地暖 钢琴入门指法教程 电商运营 吉林石墨烯发热线 吉林发热线厂家 吉林石墨烯地暖 吉林地暖安装厂家 辽宁石墨烯发热线 辽宁发热线厂家 辽宁石墨烯地暖 辽宁地暖安装厂家 黑龙江石墨烯发热线 黑龙江发热线厂家 黑龙江石墨烯地暖 黑龙江地暖安装厂家 山东石墨烯发热线 山东发热线厂家 山东石墨烯地暖 山东地暖安装厂家 河南石墨烯发热线 河南发热线厂家 河南石墨烯地暖 河南地暖安装厂家 内蒙古石墨烯发热线 内蒙古发热线厂家 内蒙古石墨烯地暖 内蒙古地暖安装厂家 江苏石墨烯发热线 江苏石墨烯地暖 江苏地暖安装厂家 四川石墨烯发热线 四川发热线厂家 四川石墨烯地暖 四川地暖安装厂家 诗词 鲜花 汉语词典 暖通,电地暖 苗木网 道德经 红楼梦 中国机械网 美文欣赏 好玩的手机游戏推荐 女性健康 手机游戏推荐排行榜 雕塑网 舟舟培训 艺术培训 成语大全 资格考试 英语培训 职业培训 成语 雕塑 雕龙客 易学网 优秀个人博客 短视频运营 抖音运营
Email咨询
Q Q咨询
微信咨询
返回顶部
微信二维码