数据结构教程

数据结构教程华中科技大学出版社出版的图书01图书目录2005年北京航空航天大学出版社出版书籍目录02基本信息《数据结构教程》用精练、流畅的语言详述了数据结构的基本概念、基本思想、基本原理及实际背景。共分十章，内容包括：绪论，线性表，栈和队列，特殊链表和特殊线性表，内、外排序，树，图，检索，文件。书中以大量的例子来突出这样一个思想：数据结构是算法设计和描述的基础与工具，并采取了“对象描述、关键一步和总体控制”的算法讲解模式等多项化解难点的创新作法，在教学中深受学生欢迎。另外，《数据结构教程》采用实用的PASCAL语言作为数据结构和算法的描述工具，这将便于读者自学，也有利于帮助读者在今后的实践中应用所学的知识。图书目录第一章绪论第二章线性表第三章栈和队列第四章特殊链表和特殊线性表第五章内排序第六章树010302040506图书目录第七章图第八章检索第九章文件第十章外排序图书目录第一章绪论1．1数据结构和算法1．2数据的逻辑结构和存储结构1．3算法和算法分析第二章线性表2．1线性表及其基本运算2．1．1线性表2．1．2线性表的基本运算2．2线性表的顺序存储实现2．2．1向量——线性表的顺序存储表示2．2．2插入、删除与查找算法2．3应用——多项式相加（顺序存储实现）2．3．1多项式的压缩表示及其顺序存储2．3．2多项式相加2．4线性表的链式存储实现2．4．1单链表——线性表的链式存储表示第三章栈和队列3．1栈3．1．1栈的概念3．1．2栈的基本运算3．2栈的顺序存储实现3．2．1顺序栈——栈的顺序存储表示3．2．2基本运算的实现3．3栈的应用——算术表达式的求值3．3．1表达式求值与运算符的优先数3．3．2表达式的中缀表示与后缀表示3．3．3表达式求值的算法实现3．4栈的链式存储实现及其应用第四章特殊链表和特殊线性表4．1带头结点的链表4．1．1LWH——带头结点的链表（ListWithHeadernode）4．1．2LWH的基本运算4．1．3头结点的其它应用和设计4．2环形链表4．2．1CL——环形链表（CircularlinkedList）4．2．2CL的基本运算4．2．3CL的应用4．3双链表4．3．1DL——双链表（Double—IinkedList）4．3．2DL的基本运算第五章内排序5．1引言5．2插入排序5．2．1直接插入排序5．2．2折半插入排序5．2．3Shell排序5．3选择排序5．3．1直接选择排序5．3．2堆排序5．4交换排序5．4．1冒泡排序5．4．2快速排序第六章树6．1树的基本概念6．2树的存储结构6．3树的遍历6．4树的线性表示6．5二叉树6．5．1满二叉树和完全二叉树6．5．2树转换成相应二叉树6．6二叉树的遍历6．7二叉树的顺序存储6．7．1完全二叉树的顺序存储6．7．2按前序的存储形式第七章图7．1图的概念7．2图的存储结构7．2．1邻接矩阵7．2．2邻接表7．2．3邻接多重表7．3图的遍历和图的连通分量7．3．1深度优先搜索法7．3．2广度优先搜索法7．3．3图的连通分量7．4生成树和最小生成树7．5最短路径第八章检索8．1基本概念8．2线性表的检索8．2．1顺序检索法8．2．2二分检索法8．2．3分页块检索8．3二叉排序树8．4丰满树和平衡树8．4．1丰满树8．4．2平衡二叉排序树8．5最佳二叉排序树和Huffman树8．5．1扩充二叉树第九章文件9．1文件的基本概念9．2外存储器简介9．2．1磁带9．2．2磁盘9．2．3分页块存储法9．3文件组织概述9．3．1文件的逻辑结构9．3．2文件的存储结构9．3．3文件上的操作第十章外排序10．1外排序概述10．2磁盘排序10．2．1多路合并10．2．2初始顺串的生成10．3磁带排序10．3．1平衡合并排序10．3．2多阶段合并排序参考文献……2005年北京航空航天大学出版社出版书籍书籍信息内容提要第1章绪论第2章线性表第3章数组第4章堆栈和队列0103020405062005年北京航空航天大学出版社出版书籍书籍信息作/译者：唐发根出版社：北京航空航天大学出版社出版日期：2005年05月ISBN：61[十位:]页数：372重约：0.590KG定价：￥36.00内容提要《数据结构教程》(第二版)是1996年出版的第一版的修订版。修订版在保持第一版基本框架和特色的基础上,对其中的内容做了大量的增删和修改,书中所有算法采用C语言描述。书中讨论了包括线性表、堆栈、队列、树和图在内的各种数据结构和数据文件的基本概念、逻辑结构与存储结构,以及在这些结构的基础上所实施的相关操作。全书仍分为11章。每一章在增加了大量例题解析的同时,还配有丰富的、各种类型的习题,并且提供了体现各章基本内容的上机实践题。本书可以作为高等院校计算机专业本科学生的教材,也可以作为报考高等学校计算机专业硕士研究生入学考试的复习用书,同时还可以作为从事计算机系统软件和应用软件设计与开发人员的参考资料。第1章绪论1.1什么是数据结构1.2数据结构的发展简史及其在计算机科学中的地位1.3算法1.3.1算法及其性质1.3.2基本算法1.3.3算法的描述1.4算法分析1.4.1时间复杂度1.4.2空间复杂度1.4.3其他方面习题第2章线性表2.1线性表的定义及其基本操作2.1.1线性表的定义2.1.2线性表的基本操作2.2线性表的顺序存储结构2.2.1顺序存储结构的构造2.2.2几种常见操作的实现2.2.3顺序存储结构小结2.3线性链表及其操作2.3.1线性链表的构造2.3.2线性链表的基本算法2.4循环链表及其操作第3章数组3.1数组的概念3.2数组的存储结构3.3矩阵的压缩存储3.3.1对称矩阵的压缩存储3.3.2对角矩阵的压缩存储3.4稀疏矩阵的三元组表表示3.4.1稀疏矩阵的三元组表存储方法3.4.2稀疏矩阵的转置算法3.4.3稀疏矩阵的相加算法3.4.4稀疏矩阵的相乘算法3.5稀疏矩阵的链