数据结构

出版时间：2007-6  出版社：山东人民  作者：戚桂杰  页数：304  
Tag标签：无  

内容概要

　　《21世纪管理学系列教材·数据结构》是关于介绍“数据结构”的教学用书，具体包括了：线性表的类型定义、线性表的应用举例、各种内部排序方法的比较讨论、部分章节算法的C语言代码、插入排序、二叉查找树、赫夫曼树及其应用、线性表的链式表示和实现等方面的内容。

书籍目录

第一章 绪论第一节 数据结构实例第二节 基本概念和术语第三节 算法和算法的评价第二章 线性表第一节 线性表的类型定义第二节 线性表的顺序表示和实现第三节 线性表的链式表示和实现第四节 线性表的其他链式表示第五节 线性表的应用举例第三章 栈和队列第一节 栈第二节 栈的应用举例第三节 队列第四节 队列的应用举例第四章 树和二叉树第一节 树第二节 二叉树第三节 线索二叉树第四节 树和森林第五节 赫夫曼树及其应用第五章 图第一节 图的数学结构第二节 图的计算机表示第三节 图的遍历第四节 图的应用之一——最小生成树第五节 图的应用之二——拓扑排序与关键路径第六节 图的应用之三——最短路径第六章 查找／检索第一节 基本概念第二节 静态查找表第三节 二叉查找树第四节 B-树第五节 散列表查找第七章 排序第一节 概述第二节 插入排序第三节 交换排序第四节 选择排序第五节 归并排序第六节 各种内部排序方法的比较讨论第七节 外部排序第八章 文件第一节 文件概述第二节 顺序文件第三节 直接文件（散列文件）第四节 索引文件第五节 索引顺序文件第六节 倒排文件附录：部分章节算法的C语言代码主要参考文献