数据结构算法解析-(第2版)

本书特色

[

　　本书为严蔚敏、吴伟民编著的《数据结构(c语言版)》（清华大学出版社出版，本书按惯例将其简称为严书）的学习辅导书，主要内容包括严书中各主要数据存储结构的基本操作函数、调用这些基本操作的主程序和程序运行结果以及严书中各主要算法的演示课件。
　　本书作者长期教授“数据结构”课程,有着独到的教学心得和先进的教学方法,教学效果显著,使“数据结构”的学习成为一件赏心乐事,深受学生喜爱。本书是作者多年教学经验的总结。
　　本书所有程序和算法演示课件均在计算机上运行通过,这些程序的源代码和算法演示课件可通过清华大学出版社的网站下载。

]

目录

第1章绪论1.1抽象数据类型的表示与实现1.2算法和算法分析 第2章线性表2.1线性表的类型定义2.2线性表的顺序表示和实现2.3线性表的链式表示和实现2.3.1线性链表2.3.2循环链表2.3.3双向链表 第3章栈和队列3.1栈3.2栈的应用举例3.2.1数制转换3.2.2行编辑程序3.2.3迷宫求解3.2.4表达式求值3.3栈与递归的实现3.4队列3.4.1链队列——队列的链式表示和实现3.4.2循环队列——队列的顺序表示和实现3.5离散事件模拟 第4章串4.1串类型的定义4.2串的表示和实现4.2.1定长顺序存储结构4.2.2堆分配存储结构4.3串的模式匹配算法4.3.1求子串位置的定位函数index（s,t,pos）4.3.2模式匹配的一种改进算法 第5章数组5.1数组的顺序表示和实现5.2矩阵的压缩存储 第6章树和二叉树6.1二叉树6.2树和森林6.3赫夫曼树及其应用6.3.1*优二叉树（赫夫曼树）6.3.2赫夫曼编码 第7章图7.1图的存储结构7.1.1数组表示法7.1.2邻接表7.2图的遍历7.2.1深度优先搜索7.2.2广度优先搜索7.3图的连通性问题7.3.1无向图的连通分量和生成树7.3.2*小生成树7.3.3关节点和重连通分量7.4有向无环图及其应用7.4.1拓扑排序7.4.2关键路径7.5*短路径7.5.1从某个源点到其余各顶点的*短路径7.5.2每一对顶点之间的*短路径 第8章查找8.1静态查找表8.1.1顺序表的查找8.1.2有序表的查找8.1.3静态树表的查找8.2动态查找表8.2.1二叉排序树和平衡二叉树8.2.2b_树和b+树8.2.3键树8.3哈希表8.3.1处理冲突的方法8.3.2哈希表的查找及其分析 第9章内部排序9.1概述9.2插入排序9.2.1直接插入排序9.2.2其他插入排序9.2.3希尔排序9.3快速排序9.4选择排序9.5归并排序9.6基数排序 第10章外部排序10.1外部排序的方法10.2多路平衡归并的实现10.3置换选择排序 第11章动态存储管理11.1边界标识法11.2伙伴系统参考文献  

封面

书名:数据结构算法解析-(第2版)

作者:高一凡

页数:313

定价:¥39.0

出版社:清华大学出版社

出版日期:2015-08-01

ISBN:9787302409670

PDF电子书大小:53MB 高清扫描完整版