孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

数据结构基础：第2版

数据结构基础：第2版
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] 著 , 译
出版社: 清华大学出版社
2009-03
版次: 1
ISBN: 9787302186960
定价: 49.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 470页
正文语种: 简体中文
原版书名: Fundamentals of Data Structures in C, 2nd
分类: 教材教辅考试>教材>大学教材>计算机与互联网
187人买过
  • 　　本书是经典数据结构教材的全新版本，国内外大多数的同类教材都是以本书为蓝本编写而来的。
    　　本书用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章 数字查找结构
    索引
  • 内容简介:
    　　本书是经典数据结构教材的全新版本，国内外大多数的同类教材都是以本书为蓝本编写而来的。
    　　本书用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章 数字查找结构
    索引
查看详情
其他版本 / 全部 (2)
相关图书 / 更多
数据结构基础：第2版
数据新闻与信息可视化
周葆华；徐笛；崔迪
￥24.80 起
数据结构基础：第2版
数据合规师概论
郑少华、商建刚
￥68.00 起
数据结构基础：第2版
数据思维——从数据分析到商业价值（第2版）
王汉生
￥65.33 起
数据结构基础：第2版
数据科学优化方法
孙怡帆
￥28.42 起
数据结构基础：第2版
数据资产入表：理论与实务
赵治纲
￥53.80 起
数据结构基础：第2版
数据处理技术与方法研究
付雯
￥18.36 起
数据结构基础：第2版
数据治理 工业企业数字化转型之道 第2版
祝守宇
￥80.42 起
数据结构基础：第2版
数据可视化Pyecharts探秘实践教程/新工科大数据专业群实践丛书
余先昊、袁华 编
￥24.58 起
数据结构基础：第2版
数据标注工程——语言知识与应用
于东
￥21.32 起
数据结构基础：第2版
数据可视化基础与应用
刘佳 许桂秋 李静雯
￥25.65 起
数据结构基础：第2版
数据权利保护的模式与机制
余圣琪
￥42.35 起
数据结构基础：第2版
数据科学伦理：概念、技术和警世故事
[比利时]大卫·马滕斯(David；Martens
￥34.25 起
您可能感兴趣 / 更多
数据结构基础：第2版
孩子，把你的手给我1：怎么说孩子才爱听，怎么教孩子才肯学？帮助每一位3-12岁孩子的父母结束与孩子的所有冲突！
[美]海姆·G.吉诺特
￥10.26 起
数据结构基础：第2版
怎样做成大事
[美]丹·加德纳（Dan Gardner） 著；贾拥民 译；湛庐文化 出品；[丹麦]傅以斌（Bent Flyvbjerg）
￥43.28 起
数据结构基础：第2版
1200年希腊罗马神话
[美]伊迪丝·汉密尔顿
￥78.96 起
数据结构基础：第2版
爱情心理学（新编本）
[美]罗伯特·J. 斯腾伯格 (美)凯琳·斯腾伯格 倪爱萍 译
￥39.30 起
数据结构基础：第2版
黄金圈法则
[美]西蒙·斯涅克 著；磨铁文化 出品
￥49.00 起
数据结构基础：第2版
汤姆·索亚历险记 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[美]马克 吐温
￥5.51 起
数据结构基础：第2版
富兰克林自传 名家全译本 改变无数人命运的励志传奇 埃隆马斯克反复推荐 赠富兰克林签名照及精美插图
[美]本杰明·富兰克林 著；李自修 译
￥29.05 起
数据结构基础：第2版
意大利文艺复兴新艺术史
[美]迈克尔·韦恩·科尔 著；[美]斯蒂芬·J·坎贝尔；邵亦杨
￥345.17 起
数据结构基础：第2版
汤姆素亚历险记：中小学生课外阅读快乐读书吧 儿童文学无障碍有声伴读世界名著童话故事
[美]马克·吐温
￥7.77 起
数据结构基础：第2版
老人与海 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[美]海明威
￥5.51 起
数据结构基础：第2版
养育的觉醒：全面激发孩子自驱力，教你如何心平气和做妈妈
[美]凯文·莱曼 著；唐晓璐 译；斯坦威 出品
￥17.40 起
数据结构基础：第2版
国际大奖图画书系列 共11册（小老鼠的恐惧的大书，大灰狼，红豆与菲比，别烦我，下雪了 ，穿靴子的猫 ，先有蛋，绿 ，特别快递，如果你想看鲸鱼 ，一个部落的孩子 ） 麦克米伦世纪
[美]莱恩·史密斯 (英)埃米莉·格雷维特 (美)劳拉·瓦卡罗·等/文 (英)埃米莉·格雷维特 等/图 彭懿 杨玲玲 阿甲 孙慧阳 白薇 译
￥5.00 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全