数据结构及算法分析实践指导/中国地质大学(武汉)实验教学系列教材

定　　价：32 元

丛书名：中国地质大学(武汉)实验教学系列教材

• 作者：吴让仲，王瑾，张晓锋 著
• 出版时间：2014/6/1
• ISBN：9787562533405
• 出 版 社：中国地质大学出版社

• 中图法分类：TP311.12 
• 页码：266
• 版次：1
• 开本：16开

内容简介

　　《数据结构及算法分析实践指导/中国地质大学（武汉）实验教学系列教材》中共讲述了多种典型的数据结构，如线性表、堆栈和队列、数组、字符串、树和图等，在这些数据结构的学习中穿插讲述它们的建立、插入、删除、查找和排序算法，分析各算法的时间复杂度。
　　在各章讲解各种数据结构及其应用范围和抽象数据类型。在解决实际问题时，先分析实际问题的数据，采用一种合适的逻辑结构来描述，选择最佳的数据结构来物理实现，最后编写基于数据结构的各种操作算法的代码。

目 录

第一章 概论
第一节 数据的表示
第二节 算法的衡量
第三节 上机环境
第四节 实验一

第二章 线性表
第一节 线性表定义
第二节 抽象数据类型
第三节 实验二

第三章 堆栈和队列
第一节 堆栈
第二节 队列
第三节 实验三

第四章 字符串
第一节 基本概念
第二节 字符串的模式匹配
第三节 实验四

第五章 数组
第一节 基本概念
第二节 特殊矩阵
第三节 稀疏矩阵
第四节 实验五

第六章 树
第一节 基本概念
第二节 二叉树
第三节 二叉查找树
第四节 平衡树
第五节 堆
第六节 实验六

第七章 图
第一节 基本概念
第二节 图的抽象数据类型
第三节 图的遍历
第四节 最短路径
第五节 实验七

第八章 查找和排序
第一节 基本概念
第二节 排序和查找算法
第三节 基数排序
第四节 哈希表
第五节 实验八
第九章 综合实验
第一节 系统需求
第二节 系统设计
第三节 系统详细设计
第四节 程序发布
附录A Practice Report for Data Structures and Algorithm Analysis
附录B 参考题目
参考文献