数据结构与算法

副标题：无

作者：张铭，王腾蛟，赵海燕编著

分类号：

ISBN：9787040239614

收录收藏 (0) 评论纠错

微信扫一扫,移动浏览光盘

简介

简介

《数据结构与算法》是普通高等教育“十一五”国家级规划教材，也是北京市精品课程主讲教材。《数据结构与算法》按照IEEE/ACMCC20025和教育部教指委关于“计算机科学与技术专业规范”(CCC2005)的要求编写，力求使学生较全面地理解数据结构的概念、掌握各种数据结构与算法的实现方式，同时比较不同数据结构和算法的特点，重点强调实践教学和学生动手能力的培养。《数据结构与算法》的内容涉及基本数据结构、排序、索引、检索、高级数据结构等内容，借助抽象数据类型，从逻辑结构的角度系统介绍线性表、字符串、二叉树、树和图各种基本数据结构；从算法的角度系统地介绍各类排序、检索和索引算法；从应用的角度介绍一些更复杂的数据结构与算法分析技术。《数据结构与算法》采用能够更自然体现抽象数据类型概念的C++语言作为算法描述语言，注意对每一种数据结构的不同存储方法及相关算法进行比较分析。很多算法使用了参数化的模板，从而提高了算法中数据类型的通用性，支持高效的代码重用。《数据结构与算法》概念清楚，逻辑性强，内容新颖，可作为普通高校计算机科学与技术专业学生的教材和参考书，也可作为参加计算机科学与技术学科硕士/博士生、软件工程硕士生入学考试的考试参考书，还可供计算机应用技术和电子学等理科专业的学生参考。

第1章概论

1.1 问题求解

1.2 数据结构

1.3 算法

1.4 算法分析

本章小结

习题

上机题

第2章线性表

2.1 线性表的概念

2.2 顺序表

2.3 链表

2.4 线性表实现方法的比较

本章小结

习题

上机题

第3章栈与队列

3.1 栈

3.2 队列

3.3 栈与队列的深入讨论

.本章小结

习题

上机题

第4章字符串

4.1 字符串的基本概念

4.2 字符串的存储结构和实现

4.3 字符串的模式匹配

本章小结

习题

上机题

第5章二叉树

5.1 二叉树的概念

5.2 二叉树的周游

5.3 二叉树的存储结构

5.4 二叉搜索树

5.5 堆与优先队列

5.6 huffman树及其应用

本章小结

习题

上机题

第6章树

6.1 树的定义和基本术语

6.2 树的链式存储结构

6.3 树的顺序存储结构

6.4 尺叉树

本章小结

习题

上机题

第7章图

7.1 图的定义和基本术语

7.2 图的抽象数据类型

7.3 图的存储结构

7.4 图的周游

7.5 最短路径

7.6 最小生成树

本章小结

习题

上机题

第8章内排序

8.1 排序问题的基本概念

8.2 插入排序

8.3 选择排序

8.4 交换排序

8.5 归并排序

8.6 分配排序和索引排序

8.7 排序算法的时间代价

本章小结

习题

上机题

第9章文件管理和外排序

9.1 主存储器和外存储器

9.2 文件的组织和管理

9.3 外排序

本章小结

习题

上机题

第10章，检索

10.1 基于线性表的检索

10.2 集合的检索

10.3 散列方法

本章小结

习题

上机题

第11章索引技术

11.1 线性索引

11.2 静态索引——多分树

11.3 倒排索引

11.4 动态索引

11.5 位索引技术

11.6 红黑树

本章小结

习题

上机题

第12章高级数据结构

12.1 多维数组

12.2 广义表和存储管理

12.3 trie结构和patricia树

12.4 改进的二叉搜索树

本章小结

习题

上机题

参考文献

已确认勘误

页码	勘误内容	提交人	修订印次

数据结构与算法

名称
类型
大小

用户反馈

FAQ

数据结构与算法

已确认勘误

第次印刷 筛选

第次印刷