数据结构(应用型本科信息大类专业“十二五”规划教材)pdf/txt下载_在线阅读全文

编辑推荐

　　数据结构课程介绍的是计算机存储、组织数据的方式。它是计算机相关专业的重要的基础课程之一。本书注重实用性，内容以“必需、够用”为度，减少了冗长的理论讲解，不仅适合于课程教学，还适合兴趣爱好者的自学，具有很好的实用性和可操作性。

内容简介

　　本书系统地介绍了各种类型的数据结构，并且对在每一种数据结构上定义的抽象数据类型都详细地阐述了其基本概念和具体的实现方法，对每个算法的具体实现给出了完整的C语言源代码描述。
　　本书内容丰富，逻辑性强，层次分明，概念准确，文字清晰流畅，对算法的注解十分细致，既注重了理论知识，又强调了工程实用。
为了方便教学，本书还配有教学课件等教学资源包，任课教师和学生可以登录“我们爱读书”网（www.ibook4us.com）免费注册下载，或者发邮件至hustpeiit@163.com免费索取。
　　本书可作为高等院校计算机及相关专业“数据结构”课程的教材，也可作为从事计算机工程与应用相关领域从业人员的参考用书。

作者简介

　　韩桂华，湖北工业大学商贸学院电子信息系教师，长期从事数据结构等课程的教学和科研工作，有丰富的教学经验

目　　录

第1章绪论
1.1基本术语
1.2数据结构的内容
1.3算法描述
1.4算法分析
习题1
第2章线性表
2.1线性表的定义及运算
2.2线性表的顺序存储结构
2.3线性表的链式存储结构
2.4循环链表
2.5双向链表
2.6多项式相加
习题2

第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.97种排序方法的比较
习题9
第10章文件
10.1概述
10.2文件组织
10.3动态索引
习题10
参考文献

显示全部信息

前　　言

计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，对于计算机专业的学生来说，高级语言程序设计、数据结构、算法设计与分析是三门重要的必修课。这三门课程都是教学生如何去编写计算机程序，在学习编写计算机程序的过程中，仅仅了解计算机语言是不够的，还必须掌握数据组织、存储和运算的一般方法。数据结构是程序设计的中级课程，它主要用于培养学生分析数据、组织数据的能力，让学生掌握如何编写效率高、结构好的程序。这便是数据结构课程中所将要学习和研究的内容，也是编写计算机程序的重要基础。随着计算机科学技术及其应用的飞速发展，计算机学科的许多领域都发生了根本的变化，因此，数据结构的教学内容和教学方法也在不断更新，但是数据结构课程在计算机科学教育中的地位和作用始终没有改变，所以本课程被列为计算机等相关专业重要的专业基础课程。
本书遵循数据结构课程的教学大纲的要求，详细介绍了各种基本类型的数据结构。第1章介绍了数据结构研究的内容和方法，以及算法和算法分析的基本概念；第2章介绍了线性表；第3章介绍了栈和队列；第4章介绍了串，讨论的是线性结构；第5章介绍了数组及其应用；第6章和第7章分别讨论了树形结构和图状结构；第8章和第9章着重分析了查找技术和排序技术；第10章介绍文件组织和管理方面的内容。

计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，对于计算机专业的学生来说，高级语言程序设计、数据结构、算法设计与分析是三门重要的必修课。这三门课程都是教学生如何去编写计算机程序，在学习编写计算机程序的过程中，仅仅了解计算机语言是不够的，还必须掌握数据组织、存储和运算的一般方法。数据结构是程序设计的中级课程，它主要用于培养学生分析数据、组织数据的能力，让学生掌握如何编写效率高、结构好的程序。这便是数据结构课程中所将要学习和研究的内容，也是编写计算机程序的重要基础。随着计算机科学技术及其应用的飞速发展，计算机学科的许多领域都发生了根本的变化，因此，数据结构的教学内容和教学方法也在不断更新，但是数据结构课程在计算机科学教育中的地位和作用始终没有改变，所以本课程被列为计算机等相关专业重要的专业基础课程。

本书遵循数据结构课程的教学大纲的要求，详细介绍了各种基本类型的数据结构。第1章介绍了数据结构研究的内容和方法，以及算法和算法分析的基本概念；第2章介绍了线性表；第3章介绍了栈和队列；第4章介绍了串，讨论的是线性结构；第5章介绍了数组及其应用；第6章和第7章分别讨论了树形结构和图状结构；第8章和第9章着重分析了查找技术和排序技术；第10章介绍文件组织和管理方面的内容。

本书本着深入浅出、突出重点、讲深讲透的原则，精选了各章的内容，特别是各章中的应用实例。本书中还注重融入抽象数据类型的思想，在讨论一种数据结构时，都采用抽象数据类型的观点进行描述，以便让学生更好地掌握理论知识，提高抽象思维的能力；另一方面，对于数据结构和算法的描述，本书没有使用伪代码，而是采用了大多数学生熟悉的C语言进行描述，每个算法都用C语言的函数形式给出。希望本书能够让学生对数据结构的研究内容有较系统了解，并且能够让学生初步掌握数据结构的研究方法。

学习数据结构的目的是编写高效率的程序。因此，学习本课程的过程也是进行复杂程序设计的训练过程，所以请读者注意上机实习环节。 
参与编写本书的人员都是高等院校计算机专业具有丰富教学经验的教师。其中，本书由程桂卿（湖北工业大学商贸学院）负责全书的统稿工作，第1章和第2章由韩桂华（湖北工业大学商贸学院）编写，第3章由陈灯（湖北工业大学商贸学院）编写，第4章和第5章由孟桂英（沈阳航空航天大学北方科技学院）编写，第6章由王海文（大连工业大学艺术与信息工程学院）编写，第7章由李香菊（东南大学成贤学院）编写，第8章和第10章由赵志鹏（桂林电子科技大学信息科技学院）编写，第9章由李登辉（桂林电子科技大学信息科技学院）编写。

为了方便教学，本书还配有教学课件等教学资源包，任课教师和学生可以登录“我们爱读书”网(www.ibook4us.com)免费注册下载，或者发邮件至hustpeiit@163.com免费索取。

由于编者水平有限，书中难免出现错误和不足，恳请希望广大读者批评指正。

显示全部信息

数据结构(应用型本科信息大类专业“十二五”规划教材)下载

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

发布书评

相关图书推荐