临床寄生虫学检验实验指导（第3版）

目 录目 录前 言章 数据结构与算法基础1．1 初识数据与结构1．2 数据结构的概念1．2．1 基本概念和术语1．2．2 数据结构的物理结构与逻辑结构1．2．3 数据结构=数据+数据的物理结构+数据的逻辑结构1．2．4 数据类型与抽象数据类型1．3 为什么要学习数据结构1．4 如何学好数据结构1．5 算法和算法分析基础1．5．1 算法特性1．5．2 算法描述1．5．3 算法性能分析与度量1．5．4 算法大致分类1．6 习题第2章 线性表2．1 线性表的逻辑结构2．1．1 线性表的定义2．1．2 线性表的基本操作2．2 线性表的物理结构2．2．1 顺序表存储结构及基本运算的实现2．2．2 链式存储结构及基本运算的实现2．2．3 循环链表2．2．4 双向链表2．3 线性表的应用2．4 习题第3章 栈和队列3．1 栈3．1．1 栈的定义及基本运算3．1．2 栈的存储实现和运算实现3．2 栈的应用举例3．3 队列3．3．1 队列的定义及基本运算3．3．2 队列的存储实现及运算实现3．4 栈应用举例3．5 习题第4章 串及数组4．1 串及其基本运算4．1．1 串的基本概念4．1．2 串的基本运算4．2 串的定长顺序存储及基本运算4．3 串的链式存储及基本运算4．4 模式匹配4．5 数组4．6 应用举例4．7 习题第5章 树和二叉树5．1 树的定义及相关术语5．1．1 树的定义5．1．2 基本术语5．2 二叉树5．2．1 二叉树的定义和基本操作5．2．2 二叉树的主要性质5．2．3 二叉树的存储结构5．2．4 遍历二叉树5．2．5 二叉树其他常见操作的相关算法5．3 树和森林5．3．1 树的存储结构5．3．2 树、森林与二叉树的转换5．4 赫夫曼树5．4．1 赫夫曼树的定义5．4．2 赫夫曼编码5．5 树的应用5．6 习题第6章 图6．1 图的基本概念6．2 图的存储表示6．2．1 邻接矩阵6．2．2 邻接表6．3 图的遍历6．3．1 深度优先遍历6．3．2 广度优先搜索6．4 最小生成树6．4．1 最小生成树的基本概念6．4．2 构造最小生成树的Prim算法6．4．3 构造最小生成树的Kruskal算法6．5 最短路径6．5．1 从一个源点到其他各点的最短路径6．5．2 每对顶点之间的最短路径6．6 拓扑排序6．6．1 拓扑排序的概念6．6．2 拓扑排序算法6．7 图的应用6．8 习题第7章 查找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．3．4 二叉排序树的查找7．4 哈希表查找7．4．1 哈希表与哈希方法7．4．2 哈希函数的构造方法7．4．3 处理冲突的方法7．5 应用举例7．6 习题第8章 排序8．1 排序的概念8．2 插入排序8．2．1 直接插入排序8．2．2 希尔排序8．3 交换排序8．3．1 冒泡排序8．3．2 快速排序8．4 选择排序8．4．1 简单选择排序8．4．2 堆排序8．5 二路归并排序8．6 基数排序8．7 应用举例8．8 习题第9章 综合实例——旅游景区信息 管理系统9．1 项目需求9．2 知识目标9．3 系统功能设计9．4 数据结构9．5 程序清单0章 实验实验一 单链表操作 实验二 栈实验三 队列 实验四 二叉树实验五 图的遍历操作实验六 查找 实验七 排序 参考文献