数据结构(C++版)(第3版)

图书信息

作者	叶核亚
出版社	电子工业出版社
ISBN	9787121219856
出版时间	2014-02-01
字数	20.0万
分类	教育,大中专教材,研究生,本科,专科教材

读书简介

本书全面系统地介绍数据结构的基础理论和算法设计方法，包括线性表、树、图等数据结构以及查找和排序算法。内容涉及的广度和深度符合计算机专业本科的基本要求，体现了本科教学的培养目标。 本书采用C++语言以面向对象方法描述数据结构和算法。本书理论叙述精练，结构安排合理，重是数据结构设计和算法设计，通过降低理论难度和抽象性、加强实践环节等措施，力求增强学生的理解能力和应用能力。

目录

第3版前言

第1章 绪论

1.1 数据结构的基本概念

1.2 算法

1.3 Visual C++集成开发环境

习题1

实验1 算法设计与分析

第2章 线性表

2.1 线性表抽象数据类型

2.2 线性表的顺序存储和实现

2.3 线性表的链式存储和实现

2.4 线性表的应用：多项式的表示及运算

习题2

实验2 线性表的基本操作

第3章 串

3.1 串抽象数据类型

3.2 串的存储和实现

3.3 串的模式匹配

习题3

实验3 串的基本操作及模式匹配算法

第4章 栈和队列

4.1 栈

4.2 队列

4.3 优先队列

4.4 递归

习题4

实验4 栈和队列以及递归算法

第5章 数组和广义表

5.1 数组

5.2 特殊矩阵的压缩存储

5.3 广义表

习题5

实验5 特殊矩阵和广义表的存储和运算

第6章 树和二叉树

6.1 树及其抽象数据类型

6.2 二叉树

6.3 线索二叉树

6.4 Huffman树

6.5 树的表示和实现

习题6

实验6 树和二叉树的基本操作

第7章 图

7.1 图及其抽象数据类型

7.2 图的表示和实现

7.3 图的遍历

7.4 最小生成树

7.5 最短路径

习题7

实验7 图的表示和操作

第8章 查找

8.1 查找的基本概念

8.2 基于排序顺序表的二分法查找

8.3 基于索引表的分块查找

8.4 散列

8.5 二叉排序树和平衡二叉树

习题8

实验8 查找算法

第九章 排序

9.1 排序的基本概念

9.2 插入排序

9.3 交换排序

9.4 选择排序

9.5 归并排序

9.6 单/双链表的排序算法

习题9

实验9 排序算法设计及分析

第10章 综合应用设计

10.1 算法设计策略

10.2 课程设计的目的、要求和选题

附录A ASCII码表（前128个）

附录B C++运算符及其优先级

参考文献