数据结构

出版时间：2004-2-1  出版社：中国电力出版社  作者：李勤,刘以倩  

内容概要

本书为高职高专计算机与信息技术系列规划教材之一，丛书由李大友教授主编。本书语言通俗易懂，注重理论联系实际，强调知识的应用，配以应用实例。算法描述使用C语言，全书共9章，主要内容包括绪论、线性表、栈和队列、数组和广义表、串、树和二叉树、图、查找、排序等。在结构安排上，每章包括学习指导、内容讲解、习题等内容。高等职业教育中强调的是应用能力的培养，实践环节是非常重要的。为此，书后配有实验指导内容，并且，大部分章节都安排了多个实验内容，分别是基础验证型实验和应用型实验，以适应不同层次的教学要求。    本书是高职高专院校相关专业的专业基础课教材，也可作为专业技术人员的参考书使用。

书籍目录

序言前言第1章　数据结构概论　1.1　什么是数据结构　1.2　数据结构的内容　1.3　关于抽象数据类型ADT　1.4　算法和算法分析　1.5　数据结构课程的地位　1.6　预备知识　1.7　结构化与设计风格　习题第2章　线性表　2.1　线性表的逻辑定义　2.2　线性表的顺序结构　2.3　线性表的链式结构　2.4　线性表应用　习题第3章　栈与队列　3.1　栈结构　3.2　栈的应用　3.3　队列　习题第4章　数组和广义表　4.1　数组的定义　4.2　数组的表示与实现　4.3　矩阵的压缩存储　4.4　广义表　习题第5章　串　5.1　串的定义　5.2　串的存储与实现　5.3　字符串的高级处理　5.4　串的应用　习题第6章　树与二叉树　6.1　树的概念与基本术语　6.2　二叉树的定义与性质　6.3　二叉树的遍历　6.4　线索二叉树　6.5　树、森林与二叉树的转换　6.6　哈夫曼树及应用　习题第7章　图　7.1　基本概念与术语　7.2　图的存储结构　7.3　图的遍历　7.4　最小生成树　7.5　有向无环图的应用　7.6　最短路径　习题第8章　查找　8.1　查找的基本概念　8.2　基于线性表的查找方法　8.3　树表查找法　8.4　哈希查找　习题第9章　内部排序　9.1　排序的基本概念　9.2　插入排序　9.3　交换类排序法　9.4　选择类排序法　9.5　归并排序　9.6　基数排序　9.7　各种内部排序算法的比较　习题　实验参考文献