数据结构与算法

图书标准信息

• 作者 吴跃 编
• 出版社 机械工业出版社
• 出版时间 2010-02
• 版次 1
• ISBN 9787111288251
• 定价 28.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 244页
• 正文语种 简体中文

【内容简介】

 《数据结构与算法》以基本数据结构和算法设计策略为知识单元，系统地介绍了数据结构的知识与应用、计算机算法的设计与分析方法，主要内容包括线性表、树、图和广义表、算法设计策略以及查找与排序算法等。《数据结构与算法》注重理论与实践相结合，内容深入浅出，可以作为高等院校计算机学科工程硕士及相关层次的教材或参考书，同时对计算机科技工作者也有参考价值。

【作者简介】

吴跃，四川省学术和技术带头人、国务院政府特殊津贴专家、教育部计算机科学与技术专业教学指导委员会委员、四川省教学名师、四川省高等学校省级教学团队计算机专业核心课程教学团队带头人，从事数据结构与算法课程的教学工作20余年，主持了国家863教育部博士点基金、国防重点和省科技攻关等十余项科研项目，发表学术论文（70余篇，获省部级科研奖5项、国家级教学成果奖2项、已编著出版《计算机操作系统》教材一部。

【目录】

出版者的话

序言

前言

教学建议

第1章绪论

1.1计算机问题求解过程

1.2迷宫问题

1.3数据结构

1.3.1数据结构研究的内容

1.3.2数据结构概念

1.4算法

1.4.1算法概念及特性

1.4.2算法描述

1.4.3算法分析

1.5本章小结

1.6习题

第2章线性表

2.1线性表

2.1.1线性表的定义

2.1.2线性表的顺序存储

2.1.3线性表的链式存储

2.1.4链表的各种变形

2.1.5线性表的应用

2.2线

2.2.1线的定义

2.2.2线的顺序存储

2.2.3线的链式存储

2.2.4线的应用

2.3队列

2.3.1队列的定义

2.3.2队列的顺序存储

2.3.3队列的链式存储

2.3.4优先队列

2.3.5队列的应用

2.4数组

2.4.1数组的定义

2.4.2数组的表示和实现

2.4.3数组的应用

2.5本章小结

2.6习题

第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.3树和森林

3.3.1树和森林的定义

3.3.2树和森林的存储结构

3.3.3树和森林的基本操作

3.4树的变形

3.4.1四叉树

3.4.2B树

3.4.32-3树

3.5树的应用

3.5.1算术表达式

3.5.2堆排序

3.5.3决策分析

3.6本章小结

3.7习题

第4章图和广义表

4.1图简介

4.1.1基本概念和术语

4.1.2图的应用

4.2图的存储结构

4.2.1图的顺序存储结构

4.2.2图的链式存储结构

4.3图的遍历

4.3.1深度优先遍历

4.3.2广度优先遍历

4.4图的应用

4.4.1最小生成树

4.4.2拓扑排序

4.4.3关键路径

4.4.4最短路径

4.5.1一义表

4.5.1一义表的定义

4.5.2一义表的存储结构

4.5.3义表的遍历

4.5.4广义表的运算

4.6本章小结

4.7习题

第5章算法设计策略

5.1算法分析技术

5.2直接法

5.2.1穷举法

5.2.2递推法

5.2.3迭代法

5.3分治法

5.3.1分治法的基本思想

5.3.2斯特拉森矩阵乘法

5.4贪心法

5.4.1贪心法的基本思想

5.4.2背包问题

5.5动态规划法

5.5.1动态规划法的基本思想

5.5.2矩阵连乘问题

5.6回溯法

5.6.1回溯法的基本思想

5.6.2回溯法的形式化描述

5.6.3k皇后问题

5.7分支限界法

5.7.1分支限界法的基本思想

5.7.2货郎担问题

5.8本章小结

5.9习题

第6章查找

6.1顺序表的查找

6.1.1倾序查找

6.1.2分查找

6.2索引表的查找

6.2.1索引表的基本概念

6.2.2索引表的顺序查找

6.2.3索引表的二分查找

6.2.4索引表的树组织查找

6.3散列表的查找

6.3.1基本概念

6.3.2散列函数

6.3.3突处理

6.3.4散列查找与性能分析

6.4本章小结

6.5习题

第7章排序

7.1排序的基本概念

7.2插入排序

7.2.1直接插入排序

7.2.2分插入排序

7.2.3希尔排序

7.3交换排序

7.3.1冒泡排序

7.3.2快速排序

7.4选择排序

7.4.1简单选择排序

7.4.2树形选择排序

7.52路归并排序

7.6基数排序

7.6.1多关键字排序

7.6.2链式基数排序

7.7各排序方法的比较

7.8本章小结

7.9题

参考文献