编辑推荐
本书配套20小时的教学视频,本教程突出上机实习内容,书中给出大量的上机实验题(分为验证、设计和综合型实验),供教师和学生选用。为了方便教师教学和学生学习,本书提供了全面而丰富的教学资源,其中包括教学PPT、源程序代码和练习题参考答案等
内容简介
本书在前4版的基础上针对教育部新的考研大纲和大量读者来信提出的要求进行了修订。本书共13章,内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件等,书中给出了大量练习题和各类上机实验题,每个知识点都配有视频讲解。
本书内容全面,知识点翔实,条理清晰,讲解透彻,实例丰富,实用性强,适合高等院校计算机和相关专业的本科生及研究生使用。
目录
第1章绪论
1.1什么是数据结构
1.1.1数据结构的定义
1.1.2逻辑结构
1.1.3存储结构
1.1.4数据运算
1.1.5数据类型和抽象数据类型
1.2算法及其描述
1.2.1什么是算法
1.2.2算法设计的目标
1.2.3算法描述
1.3算法分析
1.3.1算法分析概述
1.3.2算法时间性能分析
1.3.3算法空间性能分析
1.4数据结构+算法=程序
1.4.1程序和数据结构
1.4.2算法和程序
1.4.3算法和数据结构
1.4.4数据结构的发展
本章小结
练习题1
上机实验题1
验证性实验
设计性实验
第2章线性表
前言/序言
数据结构是研究计算机科学和工程的基础,数据结构课程是计算机科学与技术专业及相关专业的核心课程之一,学好该课程不仅对后续课程的学习有很大帮助,而且对开发有效利用计算机资源的程序极为有益。
计算机是进行数据处理的工具,数据结构主要研究数据的各种组织形式以及建立在这些结构之上的各种运算算法的实现,它不仅为用计算机语言进行程序设计提供了方法性的理论指导,还在更高的层次上总结了程序设计的常用方法和常用技巧。
本教程是作者针对数据结构课程概念多、算法灵活和抽象性强等特点,在总结长期教学经验的基础上编写的。全书分为13章和5个附录,第1章为绪论,介绍数据结构的基本概念,特别强调算法分析的方法;第2章为线性表,介绍线性表的两种存储结构——顺序表和链表,以及基本运算算法的实现过程;第3章为栈和队列,介绍这两种特殊的线性结构的概念与应用;第4章为串,介绍串的概念与模式匹配算法;第5章为递归,讨论计算机学科中递归算法的设计方法;第6章为数组和广义表,介绍数组、稀疏矩阵和广义表的概念与相关运算算法的实现过程;第7章为树和二叉树,介绍树和二叉树的概念与各种运算算法的实现过程,其中特别介绍二叉树的各种递归算法方法;第8章为图,介绍图的概念和图的各种运算算法的实现过程;第9章为查找,介绍各种查找算法的实现过程;第10章为内排序,介绍各种内排序算法的实现过程;第11章为外排序,介绍各种外排序算法的实现过程;第12章为文件,介绍各类文件的组织结构;第13章为采用面向对象的方法描述算法,介绍面向对象的概念和采用C++语言描述数据结构算法的方法。
附录A给出了实验报告格式,附录B是引用型参数和指针引用型参数的说明,附录C给出了书中全部算法的索引,附录D给出了书中相关名词的索引,附录E为教育部颁布的2016年全国计算机专业硕士研究生入学考试专业课中的数据结构部分考试大纲。
数据结构是一门应用实践性非常强的课程,学生在掌握各种数据结构(特别是存储结构)的基础上一定要尽可能多地上机实习,通过较多的实验把难以理解的抽象概念转化为实实在在的能够在计算机上执行的程序,这样才能将所学知识和实际应用结合起来,吸取算法的设计思想和精髓,提高运用这些知识解决实际问题的能力。因此,本教程突出上机实习内容,书中给出了大量的上机实验题(分为验证性实验、设计性实验和综合性实验)供教师和学生选用。
为了便于学生学习和上机实验,我们还编写了与本教程配套的《数据结构教程学习指导》和《数据结构教程上机实验指导》两书,构成一个完整的教学系列。本系列教程中的所有程序均在VisualC++6.0和DevC++5环境下调试通过。
本教程和配套的上机实验指导、学习指导的编写得到武汉大学“弘毅学堂”数据结构荣誉课程教学项目和湖北省“计算机科学与技术专业课程体系改革”项目的支助,聚集了课程组许多教师多年来在数据结构课程教学研究和教学改革中的经验与成果。本书在编写过程中得到王丽娜、黄传河和吴黎兵等多位教授、博导的大力支持,陈国良院士提供了富有建设性的指导,很多使用本书的老师和同学给予了热心帮助,清华大学出版社的魏江江主任和王冰飞编辑给予了愉快的合作,作者在此一并表示衷心的感谢。
为了方便教师教学和学生学习,本书提供了全面而丰富的教学资源,其中包括教学PPT、教学视频、源程序代码和练习题参考答案等,均可从清华大学出版社网站免费下载。
由于水平所限,尽管作者不遗余力,本书仍可能存在错误和不足之处,敬请读者批评指正,特别希望使用本书的教师与作者探讨,共同提高我国计算机专业数据结构课程的教学水平。
作者
2017年1月
数据结构教程(第5版)/高等学校数据结构课程系列教材 电子书 下载 mobi epub pdf txt