数据结构与算法
数据结构与算法封面图

数据结构与算法

郑丽英, 主编

出版社:中国铁道出版社

年代:2010

定价:30.0

书籍简介:

本书系统地介绍了数据结构的有关概念、原理、方法和技巧。全书共分10章。主要内容包括线性表,栈和队列,串,数组与广义表,树,图,查找,排序和文件等。本书可作为高等院校计算机应用及其信息管理专业本科“数据结构”课程教材,亦可作为相关专业的教学用书,或作为从事软件开发人员的参考书和培训教材。

书籍目录:

1 绪论

1.1 数据结构的基本概念和术语

1.2 算法及算法分析

习题

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 文本编辑

习题

5 数组与广义表

5.1 数组的定义及其基本操作

5.2 数组的存储结构

5.3 矩阵的压缩存储

5.4 广义表

5.5 数组的应用

习题

6 树

6.1 树

6.2 二叉树

6.3 二叉树的遍历

6.4 线索二叉树

6.5 二叉树的应用——哈夫曼树

6.6 树、森林与二叉树的转换

6.7 树和森林的遍历

6.8 树的应用

习题

7 图

7.1 图的基本概念

7.2 图的存储结构

7.3 图的遍历

7.4 最小生成树

7.5 最短路径

7.6 AOV网与拓扑排序

7.7 AOE网与关键路径

习题

8 查找

8.1 基本概念

8.2 顺序表查找

8.3 树表的查找

8.4 哈希表的查找

习题

9 排序

9.1 排序的基本概念

9.2 插入排序

9.3 选择排序

9.4 交换排序

9.5 归并排序

9.6 基数排序

9.7 各种内部排序方法的比较讨论

习题

10 文件

10.1 文件的基本概念

10.2 文件组织

10.3 多关键字文件

习题

参考文献

内容摘要:

《高等学校教材:数据结构与算法》系统地介绍了数据结构的有关概念、原理、方法和技巧。全书共分10章,以数据抽象类型为主线,首先介绍数据结构的基本概念,然后按照线性表、树、图、查找、排序和文件的顺序,详细介绍了各种数据结构的概念以及所涉及的算法,采用类C/C++语言对相应的存储结构及算法进行了描述,并给出了初步的算法分析。
《高等学校教材:数据结构与算法》可作为高等院校计算机应用及信息管理专业本科数据结构课程教材,亦可作为相关专业的教学用书,或作为从事软件开发人员的参考书和培训教材。

书籍规格:

书籍详细信息
书名数据结构与算法站内查询相似图书
9787113118037
如需购买下载《数据结构与算法》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位中国铁道出版社
版次1版印次1
定价(元)30.0语种简体中文
尺寸26 × 19装帧平装
页数 247 印数 3000

书籍信息归属:

数据结构与算法是中国铁道出版社于2010.8出版的中图分类号为 TP311.12 的主题关于 数据结构 ,算法分析 的书籍。