普通高等教育“十二五”重点规划教材·计算机系列:数据结构、算法及应用
出版时间:
2012-07
版次:
1
ISBN:
9787030345226
定价:
36.00
装帧:
平装
开本:
16开
纸张:
胶版纸
页数:
281页
字数:
418千字
正文语种:
简体中文
33人买过
-
《普通高等教育“十二五”重点规划教材·计算机系列:数据结构、算法及应用》以全国计算机专业研究生入学考试大纲为骨架,系统讲述数组、链表、栈、队列、表、二义树、优先队列、堆、集合、映射、散列表、树和图等基本数据结构,以及插入、删除、遍历、查找、归并和排序等基本算法。全书对核心内容进行了深入的讲解,对扩展内容进行了系统、全面的介绍。
《普通高等教育“十二五”重点规划教材·计算机系列:数据结构、算法及应用》可作为高等院校计算机专业和相近专业本科生“数据结构”课程的教材或参考书,也可供计算机应用领域的工程技术人员参考。 第1章绪论
1.1什么是数据结构
1.1.1数据的逻辑结构
1.1.2数据的存储结构
1.2算法与算法设计
1.2.1算法的概念
1.2.2算法设计
1.3算法分析
1.3.1算法的渐进分析
1.3.2最坏、最好和平均情况
1.3.3时间和空间资源开销
1.4数据结构的选择和评价
习题
第2章线性表
2.1线性表的概念
2.1.1线性表的定义及特征
2.1.2线性表的抽象数据类型
2.1.3线性表的存储结构
2.1.4线性表运算分类
2.2顺序表
2.2.1顺序表的实现
2.2.2多维数组
2.3链表
2.3.1链表的实现
2.3.2线性表实现方法的比较
2.4栈
2.4.1顺序栈
2.4.2链式栈
2.4.3栈与递归
2.5队列
2.5.1顺序队列
2.5.2链式队列
2.6字符串
2.6.1基本概念
2.6.2存储结构和实现
2.6.3字符串运算的算法实现
2.6.4字符串的模式匹配
2.7线性表的应用
2.7.1栈:简易计算器
2.7.2队列:银行叫号系统的实现
2.7.3字符串及链表:简易文本编辑器
习题
第3章树
3.1树的基本概念
3.1.1树的定义和基本术语
3.1.2树的基本性质
3.1.3树的逻辑表示方式
3.2二叉树
3.2.1二叉树的定义和相关概念
3.2.2几种特殊的二叉树
3.2.3二叉树的性质
3.2.4二叉树的存储结构
3.2.5二叉树的抽象数据类型
3.2.6二叉树的遍历
3.2.7线索二叉树
3.2.8二叉搜索树
3.2.9平衡二叉树
3.2.10堆与优先队列
3.2.11Huffman编码树
3.3树与森林
3.3.1二叉树、树、森林之间的转换
3.3.2树和森林的遍历
3.3.3树的存储
3.4树的应用
3.4.1二叉树:图像压缩算法
3.4.2树:医院设施管理
习题
第4章图
第5章查找
第6章排序
参考文献
-
内容简介:
《普通高等教育“十二五”重点规划教材·计算机系列:数据结构、算法及应用》以全国计算机专业研究生入学考试大纲为骨架,系统讲述数组、链表、栈、队列、表、二义树、优先队列、堆、集合、映射、散列表、树和图等基本数据结构,以及插入、删除、遍历、查找、归并和排序等基本算法。全书对核心内容进行了深入的讲解,对扩展内容进行了系统、全面的介绍。
《普通高等教育“十二五”重点规划教材·计算机系列:数据结构、算法及应用》可作为高等院校计算机专业和相近专业本科生“数据结构”课程的教材或参考书,也可供计算机应用领域的工程技术人员参考。
-
目录:
第1章绪论
1.1什么是数据结构
1.1.1数据的逻辑结构
1.1.2数据的存储结构
1.2算法与算法设计
1.2.1算法的概念
1.2.2算法设计
1.3算法分析
1.3.1算法的渐进分析
1.3.2最坏、最好和平均情况
1.3.3时间和空间资源开销
1.4数据结构的选择和评价
习题
第2章线性表
2.1线性表的概念
2.1.1线性表的定义及特征
2.1.2线性表的抽象数据类型
2.1.3线性表的存储结构
2.1.4线性表运算分类
2.2顺序表
2.2.1顺序表的实现
2.2.2多维数组
2.3链表
2.3.1链表的实现
2.3.2线性表实现方法的比较
2.4栈
2.4.1顺序栈
2.4.2链式栈
2.4.3栈与递归
2.5队列
2.5.1顺序队列
2.5.2链式队列
2.6字符串
2.6.1基本概念
2.6.2存储结构和实现
2.6.3字符串运算的算法实现
2.6.4字符串的模式匹配
2.7线性表的应用
2.7.1栈:简易计算器
2.7.2队列:银行叫号系统的实现
2.7.3字符串及链表:简易文本编辑器
习题
第3章树
3.1树的基本概念
3.1.1树的定义和基本术语
3.1.2树的基本性质
3.1.3树的逻辑表示方式
3.2二叉树
3.2.1二叉树的定义和相关概念
3.2.2几种特殊的二叉树
3.2.3二叉树的性质
3.2.4二叉树的存储结构
3.2.5二叉树的抽象数据类型
3.2.6二叉树的遍历
3.2.7线索二叉树
3.2.8二叉搜索树
3.2.9平衡二叉树
3.2.10堆与优先队列
3.2.11Huffman编码树
3.3树与森林
3.3.1二叉树、树、森林之间的转换
3.3.2树和森林的遍历
3.3.3树的存储
3.4树的应用
3.4.1二叉树:图像压缩算法
3.4.2树:医院设施管理
习题
第4章图
第5章查找
第6章排序
参考文献
查看详情
-
全新
浙江省嘉兴市
平均发货9小时
成功完成率95.42%
-
九五品
四川省成都市
平均发货10小时
成功完成率94.57%
-
全新
河北省保定市
平均发货30小时
成功完成率88.33%
-
全新
河北省保定市
平均发货31小时
成功完成率89.1%
-
全新
北京市海淀区
平均发货15小时
成功完成率88.06%
-
全新
河北省保定市
平均发货26小时
成功完成率82.63%
-
全新
河北省保定市
平均发货29小时
成功完成率90.51%
-
全新
江苏省南京市
平均发货14小时
成功完成率83.12%
-
全新
北京市房山区
平均发货35小时
成功完成率82.81%
-
全新
浙江省嘉兴市
平均发货13小时
成功完成率94.76%
-
全新
广东省广州市
平均发货7小时
成功完成率93.32%
-
八五品
山东省滨州市
平均发货9小时
成功完成率90.95%
-
全新
北京市丰台区
平均发货23小时
成功完成率88.27%
-
全新
广东省广州市
平均发货17小时
成功完成率93.04%
-
全新
广东省广州市
平均发货17小时
成功完成率94.75%
-
全新
广东省广州市
平均发货16小时
成功完成率92.45%
-
全新
河北省保定市
平均发货28小时
成功完成率85.47%
-
全新
河北省保定市
平均发货28小时
成功完成率85.47%
-
八五品
山东省枣庄市
平均发货9小时
成功完成率88.04%
-
九品
北京市昌平区
平均发货23小时
成功完成率88.77%
-
全新
北京市西城区
平均发货16小时
成功完成率91.95%
-
八五品
山东省济南市
平均发货8小时
成功完成率94.53%
-
全新
河北省保定市
平均发货26小时
成功完成率90.28%
-
全新
北京市海淀区
平均发货15小时
成功完成率88.06%
-
全新
河北省保定市
平均发货21小时
成功完成率82.07%
-
八五品
山东省滨州市
平均发货9小时
成功完成率93.66%
-
全新
北京市通州区
平均发货9小时
成功完成率89.9%
-
八五品
四川省成都市
平均发货8小时
成功完成率93.64%
-
全新
四川省成都市
平均发货22小时
成功完成率90.98%
-
7
八五品
重庆市沙坪坝区
平均发货8小时
成功完成率84.61%
-
全新
河北省保定市
平均发货26小时
成功完成率84.3%
-
全新
河北省保定市
平均发货24小时
成功完成率82.4%
-
八品
湖北省孝感市
平均发货14小时
成功完成率96.34%
-
全新
上海市浦东新区
平均发货21小时
成功完成率84.96%
-
八五品
湖北省武汉市
平均发货6小时
成功完成率96.15%
-
3
九五品
山东省泰安市
平均发货10小时
成功完成率95.71%
-
全新
河北省保定市
平均发货22小时
成功完成率82.99%
-
全新
浙江省嘉兴市
平均发货11小时
成功完成率93.09%
-
八五品
湖北省咸宁市
平均发货10小时
成功完成率91.59%
-
八五品
河北省保定市
平均发货17小时
成功完成率93.76%
-
7
八五品
四川省成都市
平均发货8小时
成功完成率81.29%
-
8
八五品
辽宁省大连市
平均发货17小时
成功完成率97.24%
-
九五品
北京市西城区
平均发货17小时
成功完成率86.6%
-
全新
河北省保定市
平均发货29小时
成功完成率53.19%
-
全新
河北省保定市
平均发货29小时
成功完成率53.19%
-
全新
河南省开封市
平均发货18小时
成功完成率86.14%
-
全新
河南省开封市
平均发货18小时
成功完成率86.14%
-
九品
江西省吉安市
平均发货47小时
成功完成率85.69%
-
九品
北京市昌平区
平均发货17小时
成功完成率90.99%
-
全新
河北省保定市
平均发货15小时
成功完成率87.18%