华职教育| 收藏本站
21世纪普通高等教育精品教材
数据结构
主       编: 孙 涛
定       价: ¥35.0元
书       号: 978-7-307-13788-2
印  刷  色: 单色
出  版  社: 武汉大学出版社
出版时间: 2014-07-01 00:00:00.0
图书分类

普通高等教育

高等职业教育

中等职业教育

  • 目录
  • 内容简介

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  队列

3.4  队列的应用

本章小结

本章习题

 

4

4.1  串的定义

4.2  串的表示和实现

4.3  串的运算

4.4  串的模式匹配算法

4.5  汉字串

本章小结

本章习题

 

5 数组和广义表

5.1  数组的定义

5.2  数组的顺序表示和实现

5.3  矩阵的压缩存储

5.4  广义表

本章小结

本章习题

 

6 树和二叉树

6.1  树的基本概念和术语

6.2  树的存储结构

6.3  二叉树

6.4  遍历二叉树

6.5  线索二叉树

6.6  二叉排序树

6.7 

6.8  哈夫曼树

6.9  二叉树的深入学习

本章小结

本章习题

 

7

7.1  图的基本概念和术语

7.2  图的存储结构

7.3  图的遍历

7.4  生成树

7.5  最短路径

7.6  拓扑排序

本章小结

本章习题

 

8 检索

8.1  顺序检索

8.2  对半检索

8.3  分块检索

8.4  哈希检索

本章小结

本章习题

 

9 排序

9.1  排序的概念

9.2  交换排序

9.3  Shell排序

9.4  快速排序

9.5  堆排序

9.6  归并排序

本章小结

本章习题

 

10 高级数据结构内容——索引技术

10.1  基本概述

10.2  线性索引

10.3  2-3

10.4  B+

本章小结

本章习题

 

11 数据结构案例

11.1  停车场管理

11.2  家族关系查询系统

11.3  地铁建设问题

11.4  教学计划的安排

11.5  校园导航系统

11.6  电文的编码与译码

 

参考文献

本书根据本科层次的教学大纲,从方便读者理解的角度出发,使读者能够快速掌握数据结构的基本内容,为后续课程的学习打下良好的基础。

本书分为11章,主要介绍了绪论、线性表、堆栈和队列、串、数组和广义表、树和二叉树、图、检索、排序,以及高级数据结构内容——索引技术,第11章为数据结构案例,用以帮助读者更好地理解本书内容。其中,第1~7章从抽象数据类型的角度讨论了基本的数据结构及应用,第8~10章讨论了检索、排序和索引的实现及分析。

本书采用C语言作为各类程序和算法的描述语言。语言精练,表述通俗易懂,推理严谨,可作为计算机类相关专业或信息类相关专业的普通本科或专科院校教材,也可供从事计算机相关领域的工作人员参考。

相关推荐

Copyright © 2016 华职教育版权所有 京ICP备14029215号

为了保证浏览效果,推荐您使用IE9+,360浏览器,QQ浏览器,chrome,火狐浏览器进行访问