用C实现数据结构程式设计 _生活百科

文章插图
用C实现数据结构程式设计【用C实现数据结构程式设计】《用C实现数据结构程式设计》是2015年出版的图书，作者是马春江。
基本介绍中文名：用C实现数据结构程式设计
定价：39元
作者：马春江
ISBN：9787302388814
印次：1-1
装帧：平装
出版时间：2015-4-8
内容简介本书的特色是在源码级别而不是算法级别上讨论数据结构，给出的程式构建能帮助学生掌握数据结构程式设计和提高综合运用数据结构的能力。全书共分15章，按照基础知识、理论知识和套用三部分来编写。第一部分包括数据结构的基本概念、C语言複习与归纳、递归思想与程式之一；第二部分包括线性数据结构、非线性数据结构；第三部分包括查找、排序等套用。本书对于数据结构的综合运用进行了较为深入的讨论，在索引结构、广义表及档案结构等方面给出的程式源码将极大地提高学生对于数据结构编程的理解。本书可作为高等院校理论与套用型本科层次计算机相关专业教材，也可作为高职高专层次各类学校的参考教材，还可作为计算机岗位培训和计算机爱好者的自学用书。目录第1章数据结构基础1．1面式思维和点式思维1．2数据结构背景1．3数据结构的套用案例1．4数据结构基本概念1．5逻辑结构分类1．6存储结构分类1．7数据结构基本操作1．8算法和算法效率分析基础1．9数据结构基础程式构建1．10本章总结习题第2章递归思想与程式构造2．1引言2．2简单递归思想2．3複杂递归思想2．4递归思想的程式构建2．5本章总结习题第3章线性表的构造与套用3．1引言3．2线性表的逻辑结构3．3线性表的顺序存储3．4线性表的连结存储3．5线性表连结存储的变形3．6线性表存储结构实现的选择标準3．7线性表的套用案例3．8线性表套用的程式构造3．9本章总结习题第4章排序程式设计初步4．1引言4．2排序操作的基本概念4．3基本排序算法设计4．3．1排序算法设计基础4．3．2直接插入排序(DirectInsertSorting)4．3．3简单选择排序(SimpleSelectSorting)4．3．4冒泡排序(BubbleSorting)4．3．5单鍊表插入排序(LinkListInsertSorting)4．3．6静态鍊表插入排序(StaticLinkInsertSorting)4．4排序的套用案例4．5本章总结习题第5章栈的构造与套用5．1引言5．2栈的逻辑结构5．3栈的顺序存储5．4栈的连结存储5．5栈的套用案例5．6栈套用的程式构建5．7本章总结习题第6章伫列的构造与套用6.1引言6.2伫列的逻辑结构6.3伫列的顺序存储6.4伫列的环状顺序存储6.5伫列的连结存储6.6伫列的套用案例6.7伫列套用的程式构建6.8 本章总结习题第7章串的构造与套用7.1引言7.2串的逻辑结构7.3串的顺序存储7.4串的连结存储7.5串的索引存储7.6串的套用案例7.7串套用的程式构建7.8本章总结习题第8章二维数组的构造与套用8.1引言8.2二维数组的逻辑结构8.3二维数组的顺序存储8.4特殊矩阵的压缩存储8.5稀疏矩阵的压缩存储8.6稀疏矩阵的十字鍊表存储8.7二维数组的套用案例8.8二维数组套用的程式构建8.9本章总结习题第9章广义表的构造与套用9.1引言9.2广义表的逻辑结构9.3广义表的连结存储9.4广义表套用的程式构造9.5本章总结习题第10章树和森林的构造与套用10.1引言10.2树的逻辑结构10.3树的顺序存储10.4树的连结存储10.5树的顺序和连结联合存储法10.6树的套用案例10.7本章总结习题第11章二叉树的构造与套用11.1引言11.2二叉树的逻辑结构11.3二叉树的顺序存储11.4二叉树的连结存储11.5二叉树其他相关程式构造11.6二叉树的根序遍历程式构造11.6.1根序遍历的定义和递归算法实现11.6.2根序遍历的非递归算法实现11.7二叉树的层次遍历程式构造11.8线索二叉树程式构造11.8.1线索二叉树的定义、逻辑结构及存储结构11.8.2线索二叉树的算法设计11.9二叉树的套用案例11.10树、森林和二叉树的关係11.11二叉树套用的程式构建11.12本章总结习题第12章图的构造与套用12.1引言12.2图的逻辑结构12.3图的顺序存储12.4图的连结存储12.5遍历操作的程式设计12.6公路网最短路径的研究12.7AOV网与拓扑排序的研究12.8图套用的程式构建12.8.1最小生成树的定义12.8.2构造最小生成树的Prim算法 12.8.3构造最小生成树的Kruskal算法12.9本章总结习题第13章查找程式设计13.1引言13.2查找的基本概念13.3基于静态数据结构的查找13.3.1静态查找表与顺序查找13.3.2有序表的折半查找13.3.3有序表的斐波那契查找和插值查找13.3.4分块查找13.4基于动态数据结构的查找13.4.1二叉排序树与相应的查找技术13.4.2平衡二叉树13.5基于哈希表结构的查找13.5.1哈希表的定义和构成13.5.2常见的哈希函式13.5.3哈希表的查找过程和冲突解决方法13.6基于字元串结构的快速查找13.7查找的套用案例13.8查找套用的程式构建13.9本章总结习题第14章排序程式设计进阶14.1引言14.2折半插入排序技术14.3希尔排序技术14.4快速排序技术14.5树形选择排序技术14.6堆排序技术14.7归併排序技术14.8基数排序技术14.9本章总结习题第15章档案结构初步15.1引言15.2档案的逻辑结构15.3顺序档案15.4索引档案15.5索引顺序存取方法档案15.6虚拟存储存取方法档案15.7直接存取档案（散列档案）15.8多重表档案和倒排档案15.9档案的套用案例15.10歌曲档案处理的程式构建15.11本章总结习题参考文献