数据结构教学做一体化教程

第1章 概述

1.1 数据结构的基本定义

1.2 算法和算法分析

1.3 小结

习题1

第2章 线性表

2.1 线性表的定义

2.2 线性表的基本运算

2.3 顺序表的定义和特点

2.4 顺序表的基本运算

2.5 单链表的定义和特点

2.6 单链表的基本运算

2.7 循环链表

2.8 双向链表

2.9 小结

习题2

第3章 栈与队列

3.1 栈的定义与基本操作

3.2 栈的顺序存储结构

3.3 栈的链式存储结构

3.4 队列的定义与基本操作

3.5 队列的顺序存储结构

3.6 队列的链式存储结构

3.7 小结

习题3

第4章 数组、矩阵和广义表

4.1 数组的概念和逻辑结构

4.2 数组的物理结构

4.3 特殊矩阵

4.4 稀疏矩阵

4.5 广义表

4.6 小结

习题4

第5章 树与二叉树

5.1 树的基本概念

5.2 二叉树的定义与性质

5.3 二叉树的存储结构

5.4 二叉树的遍历

5.5 树与森林

5.6 哈夫曼树

5.7 小结

习题5

第6章 图

6.1 图的定义和基本术语

6.2 图的存储结构

6.3 图的遍历

6.4 最小生成树

6.5 最短路径

6.6 AOV网与拓扑排序

6.7 AOE图与关键路径

6.8 小结

习题6

第7章 查找

7.1 查找的基本概念

7.2 线性表查找

7.3 二叉排序树

7.4 平衡二叉树

7.5 散列查找

7.6 小结

习题7

第8章 排序

8.1 排序的基本概念

8.2 插入排序

8.3 选择排序

8.4 交换排序

8.5 归并排序

8.6 各种内排序算法的比较和选择

8.7 小结

习题8

习题答案

本书采用“教学做”一体化的方式撰写，合理地组织学习单元，并将每个单元分解为核心知识、能力目标、任务驱动、实践环节4个模块。全书共8章，第1章介绍数据结构的相关基本概念,以及与算法和算法分析相关的基础知识;第2章和第3章介绍了普通线性表、栈和队列等几种线性结构；第4章至第6章依次介绍了矩阵和广义表、树、图等几种常见的非线性结构；第7章和第8章分别介绍了查找和排序这两种常见的数据处理技术。书中采用C语言作为算法描述语言，所有程序均在VC++6.0环境下验证并调试通过，且代码中包含详细的注释，便于学生在编程实践时进行参考。全书既重视理论又重视实践，理论讲解生动有趣、图文并茂，实践环节例题丰富、讲解细致、针对性强，具有很强的实用性和可操作性。本书适合作为全日制高等院校“数据结构”课程的专业基础课教材或教学参考书，也适合作为相关专业高职高专学生的参考教材，还可以作为计算机等级考试的参考书，供广大从事计算机应用工作的管理人员和技术人员学习与参考。