数据结构与算法-第2版-C语言版
本书特色
[
本书涵盖数据结构的基本概念，定义了线性表、栈、队列、串、数组、广义表、树和二叉树、图、查找、排序等各种结构的抽象数据类型，给出了相应操作的实现算法，并在*后一章给出了几个课程设计的实例。另一方面，本书采用c语言描述算法，并给出了各种算法的效率分析，以及这些结构在计算机科学及其他领域的应用。此外，每章后均配有典型例题、上机实验和习题。本书中的所有算法都在vc++环境下调试通过。
本书在内容安排上突出由浅入深、循序渐进、通俗易懂的特点，算法分析透彻、讲解清晰、便于学生自学。为了激发学生的学习兴趣，培养学生解决实际问题的能力，书中融入了一些典型的应用实例，如命题公式真值表的求解算法、出栈序列的求解算法等。
本书可作为高等院校计算机及相关专业本科生的“数据结构”课程教材，也可供相关科技人员学习参考。
]
内容简介
[
本书具有以下特色：
重点突出算法设计思路，注重培养学生的编程思想和解决实际问题的能力。
为激发学生学习该课程的兴趣，增强学生的创新意识，书中融入了一些利用所学知识解决实际问题的例子，如真值表的求解算法、出栈序列的求解算法等。
通过典型算法设计的分析，使学生对所学知识的掌握更加系统化和条理化，更易于对所学知识融会贯通和举一反三。
通过课程设计的综合训练，进一步提高学生解决实际问题的能力。
本书为教师提供教学课件、习题答案以及所有算法的调试程序，有需要者可登录华章网站（www.hzbook.com）下载。
]
目录
前言教学建议第1章绪论11数据结构的研究对象12数据结构的发展概况13基本概念与术语14数据类型与抽象数据类型141数据类型142抽象数据类型143抽象数据类型的表示与实现15算法与算法分析151算法152算法设计的原则153算法效率的衡量方法和准则154算法的存储空间需求16典型例题17上机实验18小结习题第2章线性表21线性表的定义211线性表的概念212线性表的抽象数据类型定义22线性表的顺序表示与实现221线性表的顺序表示222线性表的顺序实现223顺序表的应用举例23线性表的链式表示与实现231单链表232双向链表233循环链表234静态链表235链表的应用举例24典型例题25上机实验26小结习题第3章栈与队列31栈311栈的抽象数据类型定义312栈的表示与实现32栈的应用举例321数制转换322括号匹配的检验323表达式求值324求命题公式的真值33栈与递归实现331递归的定义332递归与栈的关系333递归的实现334用递归求所有出栈序列335递归的消除34队列341队列的抽象数据类型定义342队列的链式表示与实现343队列的顺序表示与实现——循环队列344队列的应用举例35典型例题36上机实验37小结习题第4章串41串的定义42串的表示与实现421串的顺序存储表示422串的链式存储表示43串的模式匹配431简单匹配算法432首尾匹配算法433kmp算法44典型例题45上机实验46小结习题第5章数组与广义表51数组的定义52数组的顺序存储53矩阵的压缩存储531特殊矩阵532稀疏矩阵54广义表541广义表的定义542广义表的存储结构55典型例题56上机实验57小结习题第6章树与二叉树61树的定义611树的概念与术语612树的逻辑表示方法613树的抽象数据类型定义62二叉树的定义621二叉树的概念622二叉树的重要性质63二叉树的存储结构631二叉树的顺序存储表示632二叉树的链式存储表示64二叉树的遍历641二叉树遍历的概念642二叉树遍历的递归算法643二叉树遍历的非递归算法644层次遍历算法645遍历算法的应用举例65二叉树的构造66线索二叉树661线索二叉树的定义662线索链表的建立663线索链表的遍历算法67树和森林的表示方法671双亲表示法672孩子链表表示法673孩子-兄弟链表表示法674树、森林和二叉树的对应关系68树和森林的遍历681树的遍历682森林的遍历683树遍历算法的应用69赫夫曼树与赫夫曼编码691赫夫曼树的定义692赫夫曼树的构造693赫夫曼编码610典型例题611上机实验612小结习题第7章图71图的定义与术语711图的相关术语712图的抽象数据类型定义72图的存储表示721图的邻接矩阵存储表示722图的邻接表存储表示723有向图的十字链表存储表示724无向图的邻接多重表存储表示73图的遍历731深度优先搜索遍历图732广度优先搜索遍历图733图遍历的应用举例74*小生成树741普里姆算法742克鲁斯卡尔算法75两点之间的*短路径问题751从某个源点到其余各点的*短路径752每一对顶点之间的*短路径76拓扑排序77关键路径78典型例题79上机实验710小结习题第8章查找81基本概念82静态查找表821顺序查找822有序表查找823索引查找83动态查找树表831二叉排序树832平衡二叉树833b-树834b+树835键树84哈希表841哈希表的概念842哈希函数的构造方法843处理冲突的方法844哈希表的查找845哈希表的插入操作846哈希表的删除操作85典型例题86上机实验87小结习题第9章排序91概述911什么是排序912内部排序和外部排序913内部排序的方法92插入排序921直接插入排序922折半插入排序923二路插入排序924表插入排序925希尔排序93交换排序931起泡排序932快速排序94选择排序941简单选择排序942堆排序95归并排序96基数排序961多关键字排序962链式基数排序97各种排序方法的综合比较98外排序简介981外存信息的存取982外排序的基本方法99典型例题910上机实验911小结习题第10章文件101文件的基本概念1011什么是文件1012文件的逻辑结构及操作1013文件的存储结构102顺序文件103索引文件1031isam文件1032vsam文件104哈希文件105多关键字文件1051多重表文件1052倒排文件1053倒排文件的应用106典型例题107上机实验108小结习题第11章课程设计举例111通讯录管理112停车场管理113文本文件的检索114导师制问题115家谱管理116教学计划安排参考文献
封面
书名:数据结构与算法-第2版-C语言版
作者:徐凤生
页数:277
定价:¥35.0
出版社:机械工业出版社
出版日期:2014-10-01
ISBN:9787111479406
PDF电子书大小:139MB 高清扫描完整版