数据结构基础 大中专理科数理化 侠名
￥ 27 5.5折 ￥ 49 全新
库存13件
河北保定
认证卖家担保交易快速发货售后保障
作者侠名
出版社清华大学出版社
ISBN9787302186960
出版时间2010-04
装帧平装
开本16
定价49元
货号304_9787302186960
上书时间2024-04-12
- 在售商品 暂无
- 平均发货时间 23小时
- 好评率 暂无
- 最新上架
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
主编：
数据结构基础(c语言版)(第2版)不仅可以作为计算机及相关专业本科生“数据结构”课程的教材，也可以作为靠前学年的“高等数据结构”课程的教材，同时，数据结构基础(c语言版)(第2版)所介绍的各种算法的c语言实现，对有关专业人员也具有很好的参价值。
目录：
章基本概念
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.2c语言的数组
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.2c语言的字符串
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.1kruskal算法
6.3.2prim算法
6.3.3souin算法
6.4短路径和迁移闭包
6.4.1单源点至所有其它节点：边权值非负
6.4.2单源点至所有其它节点：边权值正负无
……
第7章排序
第8章hash法
第9章优先级队列
0章高效二查找树
1章多路查找树
2章数字查找结构
索引
内容简介：
数据结构基础(c语言版)(第2版)是很经典数据结构教材的近期新版本，靠前外大多数的同类教材都是以数据结构基础(c语言版)(第2版)为蓝本编写而来的。数据结构基础(c语言版)(第2版)用c作为描述语言，全面而生动地介绍了数据结构的有关知识，如数组、栈、队列、链表、树和图，以及构成所有软件基础的排序散列技术。此外，数据结构基础(c语言版)(第2版)还介绍了各种不错或特殊数据结构，如优先级队列、高效二查找树、多路查找树等。数据结构基础(c语言版)(第2版)对大多数算法都给出了计算时间在很优、很差情形下的复杂度分析。
作者简介：
作者：(美国)霍罗维兹(ellihorowitz)(美国)萨尼(artajahni)(美国)安德尔森费里德(uananderonfreed)译者：朱仲涛ellihorowitz，是南加州大学计算机与电子工程系的教授。horowitz博士已编著了10多本教材，并发表了大量学术。artajahni是佛罗里达大学计算机与信息科学系的杰出教授和讲座教授。ahni博士已发表300多篇学术研究，编著了15本教材。uananderonfreed是伊利诺伊卫斯理大学计算机教授。她的研究领域是数据库管理系统、web设计与开发。她于诺伯特大学，并在印第安纳大学获得硕士和博士，以及在bradley大学获得计算机理学地硕士。她从1977年起供职于伊利诺伊卫斯理大学。
— 没有更多了 —
以下为对购买帮助不大的评价