数据结构要点精析

出版时间：2007-3  出版社：北京航空航天大学  作者：侯风巍  页数：351  

内容概要

　　《数据结构要点精析（C语言版）》介绍数据结构线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内排序等的基本概念、基本知识点、相关结论和各种数据类型的不同存储结构以及主要操作的实现算法；系统而全面地对读者在学习过程中可能遇到的问题，在相应的知识点处提出并加以解决；精选各大知名院校和研究所的硕士研究生入学试题及国内外教材中有代表性的习题，结合各相关知识点进行深入细致的分析、完整的解答和点评扩展。《数据结构要点精析（C语言版）》可作为计算机专业本、专科学生的教学参考书，也可作为报考计算机专业硕士研究生的学习参考书，还适于计算机等级考试者及广大工程技术人员和自学者参考。

书籍目录

第l章 绪 论1.1 基本概念1.1.1 数据的逻辑结构1.1.2 数据的存储结构1.1.3 数据的逻辑结构与存储结构的关系1.2 抽象数据类型1.2.1 算法1.2.2 算法的分析第2章 线性表2.1 线性表的逻辑结构2.2 线性表的顺序存储结构2.3 线性表的链式存储结构2.3.1 单链表2.3.2 静态链表2.3.3 循环链表2.3.4 双向链表第3章 栈和队列3.1 栈3.1.1 顺序栈3.1.2 双 栈3.1.3 链 栈3.2 队列3.2.1 队列的顺序存储结构和循环队列3.2.2 循环队列3.2.3 链队列第4章 字符串.4.1 串类型的相关概念4.2 字符串的存储表示和实现4.2.1 定长顺序存储表示4.2.2 堆分配存储表示和实现4.2.3 串的块链存储表示4.3 串的模式匹配算法4.3.1 朴素的模式匹配算法4.3.2 模式匹配算法的一种改进算法——KMP算法第5章 数组和广义表5.1 数组的定义5.2 数组的顺序表示和实现5.3 矩阵的压缩存储5.3.1 特殊矩阵的压缩存储5.3.2 稀疏矩阵的压缩存储5.4 广义表5.4.1 广义表的定义5.4.2 广义表的存储结构第6章 树和二叉树6.1 树6.1.1 树的定义和相关术语6.1.2 树的存储结构6.2 二叉树6.2.1 二叉树的定义6.2.2 二叉树的性质6.2.3 完全二叉树的性质6.2.4 二叉树的存储结构6.3 遍历二叉树6.3.1 先序遍历6.3.2 中序遍历6.3.3 后序遍历6.3.4 按层次遍历6.4 表达式树及其构造6.4.1 由表达式构造表达式树6.4.2 由前缀表达式构造表达式树6.4.3 由后缀表达式构造表达式树6.4.4 由后缀表达式求值6.4.5 由(中缀)表达式直接求其前(后)缀表达式6.5 线索二叉树6.5.1 线索二叉树的定义6.5.2 二叉树的线索化6.5.3 线索二叉树上搜索指定结点的前驱、后继结点6.6 树和森林与二叉树6.6.1 树和森林与二又树的转换6.6.2 树和森林的遍历6.7 哈夫曼树及其应用6.7.1 哈夫曼树6.7.2 哈夫曼编码第7章 图7.1 图的定义和相关概念7.1.1 图的定义7.1.2 图的相关概念7.2 图的存储表示7.2.1 数组表示法7.2.2 邻接表表示法7.2.3 十字链表表示法7.2.4 邻接多重表7.3 图的基本操作及其实现7.3.1 图的创建7.3.2 图的遍历7.4 最小生成树7.4.1 Prim(普里姆)算法7.4.2 Kruskal(克鲁斯卡尔)算法7.5 关节点7.6 有向无环图的应用7.6.1 拓扑排序7.6.2 关键路径7.7 最短路径7.7.1 单源点的最短路径问题7.7.2 每一对顶点之间的最短路径问题第8章 查 找8.1 基本概念和相关约定8.1.1 基本概念8.1.2 算法的平均查找长度8.1.3 判定树8.1.4 相关约定8.2 静态查找表的查找算法8.2.1 无序顺序表的查找——顺序查找法8.2.2 有序顺序表的查找——折半查找法8.2.3 次优查找树8.2.4 索引顺序表的查找——分块查找8.3 动态查找表8.3.1 二叉排序树8.3.2 平衡二叉树8.3.3 B一树8.3.4 B十树8.3.5 键树8.4 哈希表8.4.1 哈希函数的构造方法8.4.2 处理冲突的方法8.4.3 哈希表的查找8.4.4 哈希表的插入和删除8.5 各种查找方法的比较第9章 排 序9.1 概论9.2 插入排序9.2.1 直接插入排序9.2.2 折半插入排序9.2.3 希尔排序9.3 交换排序9.3.1 冒泡排序9.3.2 快速排序9.4 选择排序9.4.1 简单选择排序9.4.2 树形选择排序9.4.3 堆排序9.5 归并排序9.6 基于关键字比较的排序算法的时间下界9.7 基数排序9.7.1 多关键字排序9.7.2 链式基数排序9.8 各种内部排序方法的比较参考文献