数据结构

出版时间：2001-4  出版社：机械工业出版社  作者：姚菁 编  页数：219  字数：277000  

内容概要

本书介绍了各种类型的数据结构和查找、排序的各种方法。对于每一种类型的数据结构都详细叙述了基本概念、逻辑特性和存储结构。书中采用C语言作为算法描述语言，清晰易读，学生只需根据自己的计算机系统的特点，对算法作少量的修改或不作修改即可上机实现。
    本书概念清楚，内容丰富，深入浅出。每章都有具体实例，帮助读者理解，具有一定的实用性。各章都附有习题，全书结尾还附有上机实验及相关程序，供读者练习，以巩固、加深对课程内容的理解。

书籍目录

前言第一章 绪论  第一节 引言  第二节 数据结构的基本概念  第三节 算法的概念、算法描述和算法分析    一、算法的概念    二、算法描述    三、算法分析习题第二章 线性表和数组  第一节 线性表及其存储表示    一、线性表    二、线性表的存储表示  第二节 线性表的查找、插入和删除    一、线性表的查找    二、线性表的插入和删除  第三节 栈和队列    一、线的结构及运算    二、计算表达式——栈的应用举例    三、队列的结构及运算  第四节 数组的顺序分配  第五节 稀疏矩阵  第六节 线性表的应用举例习题第三章 链表  第一节 线性链表的存储表示  第二节 线性链表的建立、查找、插入和删除   一、线性链表的建立和查找   二、线性链表的插入和删除  第三节 链栈和链队列   一、链栈的结构及运算   二、链队列的结构及运算  第四节 循环链表   一、循环链表的结构   二、循环链表的查找、插入和删除  第五节 双向链表   一、双向链表的结构   二、双向链表的查找、插入和删除  第六节 链表的应用   一、多项式相加问题   二、约瑟夫环问题习题第四章 串  第一节 串的基本概念  第二节 串的基本运算  第三节 串的存储结构   一、串的静态存储结构   二、串的动态存储结构  第四节 串基本操作的实现   一、求子串定位函数index(s,t)   二、求替换运算replace(a,b,c)  第五节 串操作应用——文本编辑习题第五章 树  第一节 一般树的概念   一、一般树的定义   二、基本术语   三、树的存储结构  第二节 二叉树   一、二叉树的基本概念   二、二叉树的性质   三、二叉树的存储  第三节 二叉树的遍历   一、二叉树的遍历方式   二、遍历算法   三、由数据序列恢复二叉树  第四节 线索二叉树   一、线索二叉树的结构   二、线索二叉树的检索  第五节 二叉树的应用——表达式树   一、表达式树的概念   二、构造表达式树的方法   三、构造表达式树的算法  第六节 二叉排序树   一、二叉排序树的结构   二、建立二叉排序树的算法   三、在二叉排序树中删除结点   四、二叉查找树  第七节 哈夫曼树   一、树的路径长度和带权路径长度   二、哈夫曼树和哈夫曼算法  第八节 二叉树与树、森林之间的转换   一、二叉树与树之间的转换   二、二叉树与森林之间的转换习题第六章 图  第一节 基本术语  第二节 图的存储结构   一、邻接矩阵   二、邻接链表   三、多重邻接表  第三节 遍历图   一、深度优先搜索法   二、广度优先搜索法  第四节 最短路径   一、从某个源点到其他各项顶点的最短路径   二、求每一对顶点之间的最短路径  第五节 拓扑排序   一、AOV网   二、拓扑排序的方法 第六节 关键路径习题第七章 查找  第一节 顺序查找  第二节 折半查找  第三节 分块查找  第四节 哈希法   一、哈希法查找的概念   二、哈希函数的构造   三、解决冲突的方法  第五节 各种查找方法的比较及应用   一、各种查找方法的比较   二、应用举例习题第八章 排序  第一节 插入排序   一、直接插入排序   二、希尔排序  第二节 选择排序   一、直接选择排序   二、堆排序  第三节 交换排序   一、冒泡排序   二、快速排序  第四节 归并排序  第五节 各种排序方法的比较及应用   一、各种排序方法的比较   二、应用举例习题第九章 文件  第一节 文件的基本知识   一、文件的概念   二、文件的存储介质   三、文件的种类   四、文件的操作  第二节 文件的结构   一、顺序文件   二、索引文件   三、索引顺序文件ISAM习题实验  实验一 线性表的查找、插入、删除  实验二 线性链表的查找、插入、删除  实验三 循环链表的操作  实验四 串操作运算  实验五 线索二叉树的检索  实验六 二叉排序树的建立及中序遍历  实验七 最短路径的实现  实验八 查找练习  实验九 学生成绩管理参考文献