数据结构
2007-10
中央广播电视大学出版社
劳动和社会保障部中国就业培训技术指导中心
179
本书是依据劳动和社会保障部颁布的《高级技工学校专业教学计划》组织编写的，是高级技工学校、高职院校计算机类专业课教材。
本书主要介绍最常用的数据结构，阐明各种数据结构的逻辑关系，讨论各种数据在计算机中的存储结构以及这些数据结构的操作和实际算法。
全书共分为八章：第一章、第二章由吴力文老师编写，主要讨论数据结构的基本概念和线性表的逻辑结构及存储结构；第三章、第四章、第五章由何山老师编写，主要讲解了堆?、队列、串、数组、树、二叉树的概念以及它们的存储结构和操作；第六章、第七章、第八章由张玉清老师编写，主要介绍了图的存储结构及排序、查找的方法。在每一章后面安排了一些复．--j题，以便读者更好地复习掌握所学的知识。
本书在编写过程中，以突出实用性和培训能力为目标，根据编程实践的要求，力求阐明各种数据结构的逻辑关系、存储结构和相应运算，并且从编程角度出发，通过现代常用的编程语言Turbo
C来描述数据结构运算算法的实现过程。通过本书的学习，可以使读者掌握数据结构涵盖的理论基础知识和提高程序设计的能力。
第一章 数据结构概述
第一节 数据结构的概念及类型
第二节 算法及其描述
第三节 算法分析
第二章 线性表
第一节 线性表及其逻辑结构
第二节 线性表的顺序存储
第三节 线性表的链式存储
第三章 堆栈与队列
第一节 堆栈
第二节 队列
第四章 串与数组
第一节 串的定义
第二节 数组
第三节 矩阵
第五章 树和二叉树
第一节 树
第二节 二叉树
第三节 二叉排序树
第四节 哈夫曼树
第六章 图
第一节 图的概述
第二节 图的存储
第三节 图的遍历
第四节 最小生成树
第五节 最短路径
第七章 排序
第一节 排序概述
第二节 插入排序
第三节 选择排序
第四节 交换排序
第五节 归并排序
第八章 查找
第一节 查找表
第二节 查找算法
第三节 哈希表
