应用型本科信息大类专业_十二五_规划教材_数据结构

目 录 内容介绍 前言 第1章 绪论 1.1 基本术语 1.2 数据结构的内容 1.3 算法描述 1.4 算法分析 习题1 第2章 线性表 2.1 线性表的定义及运算 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 循环链表 2.5 双向链表 2.6 多项式相加 习题2 第3章 栈和队列 3.1 栈的定义及抽象数据类型 3.2 栈的实现 3.3 栈的应用举例 3.4 队列的定义及抽象数据类型 3.5 队列的实现 3.6 队列的应用举例 习题3 第4章 串 4.1 串定义 4.2 串的存储方法 4.3 串操作 习题4 第5章 矩阵与广义表 5.1 矩阵 5.2 特殊矩阵 5.3 稀疏矩阵的运算 5.4 广义表 5.5 广义表的运算 习题5 第6章 树 6.1 树的定义和术语 6.2 二叉树 6.3 遍历二叉树和线索二叉树 6.4 二叉树的转换 6.5 二叉树的应用 6.6 哈夫曼树及其应用 习题6 第7章 图 7.1 图的定义与基本术语 7.2 图的存储结构 7.3 图的遍历和生成树 7.4 最小生成树 7.5 最短路径 7.6 拓扑排序 7.7 关键路径 习题7 第8章 查找 8.1 顺序查找 8.2 折半查找 8.3 分块查找 8.4 树型查找 8.5 散列查找 习题8 第9章 内排序 9.1 排序的基本概念 9.2 直接插入排序 9.3 简单选择排序 9.4 起泡排序 9.5 堆排序 9.6 快速排序 9.7 归并排序 9.8 基数排序 9.9 7种排序方法的比较 习题9 第10章 文件 10.1 概述 10.2 文件组织 10.3 动态索引 习题10 参考文献 图书在版编目（CIP）数据 数据结构/韩桂华 程桂卿 主编．—武汉：华中科技大学出版社， 2013.9 应用型本科信息大类专业“十二五”规划教材 ISBN 978-7-5609-8946-4 Ⅰ．数… Ⅱ．①韩… ②程… Ⅲ．数据结构-高等学校-教材 Ⅳ． TP311.12 中国版本图书馆CIP数据核字（2013）第102788号 数据结构 韩桂华 程桂卿 主编 策划编辑：康序 责任编辑：康序 封面设计：李嫚 责任校对：马燕红 责任监印：张正林 出版发行：华中科技大学出版社（中国·武汉） 武昌喻家山 邮编：430074 电话：（027）81321915 录 排：武汉正风天下文化发展有限公司 印 刷：武汉市首壹印务有限公司 开 本：787mm×1092mm 1/16 印 张：15 字 数：38......