数据结构是计算机专业教学计划中的核心课程,也是计算机及相关专业考研和水平等级考试的必考科目。要从事和计算机科学与技术相关的工作,尤其是计算机应用领域的开发和研制工作,必须具备坚实的数据结构基础。在本书第1版成功的基础上,作者进行了修订,作为第2版,本书内容更贴合《计算机学科专业硕士研究生入学考试基础综合考试大纲》,可读性和实用性更强。 本书介绍了数据结构、算法以及抽象数据类型的概念,介绍了线性表、栈、队列和串、数组、树和二叉树、图等常用数据结构,讨论了常用的查找、排序和索引技术,给出了较多的数据结构的应用实例。限于篇幅,把贯穿所有数据结构的综合案例放在了网站上,供读者下载。
2023年8月1日-3日 中国·太原
2024年7月28日-30日 山东·青岛
本书共分9章,第0和第1章分别为课程分析与复习方法和绪论。第2~8章对应《计算机学科专业基础综合考试大纲》,内容包括线性表、栈和队列、数组、树和二叉树、图、查找、排序。每章由四个模块构成:考纲要求及分析、考核知识点、经典题解析、挑战题解析,其中考纲要求及分析给出了本章的考纲要求并对考纲进行了全面细致地分析;考核知识点提取本章的考核知识点并给出重要程度和难度系数;典型题解析对本单元的典型题进行了深入细致的解析;挑战题解析对本章的挑战题进行了完整透彻的剖析。作为《数据结构(C++版)》(王红梅等,清华大学出版社)的配套考研辅导教材,本书可作为报考计算机学科硕士研究生专业课复习的参考书,也可作为高等院校数据结构课程的参考书,同时也可作为讲授数据结构课程的教师备课用书。
本书作为王红梅等编著、清华大学出版社出版《数据结构(C++版)》配套教学参考书,针对数据结构课程的特点以及学生学习数据结构课程的识知规律,研究每个知识点的教学方法,将教材中无法表达的教学思路、教学设计和教学方法展现出来,对于每一章的教学内容按“本章教学要点-教学专题-教案和讲稿”组织。 本书可供从事数据结构及相关课程教学的教师作为教学参考书,也可供计算机专业的学生作为学习参考书,同时也为大学教案的编写提供了一个可参考的模板。
本书将经典问题和算法设计技术结合,以读者容易理解和接受的方式,系统介绍了算法设计技术,包括模拟法、递推法、蛮力法、分治法、减治法、贪心法、动态规划法、深度优先搜索、广度优先搜索、回溯法、A*算法、限界剪枝法、近似算法、概率算法和群智能算法;同时以通俗易懂的方式,系统介绍了算法分析技术,包括算法的时间复杂度分析、空间复杂度分析、最优算法、确定性算法、非确定性算法、P类问题、NP类问题和NP完全问题。所有问题都用伪代码给出了算法描述,并提供了C++语言程序源码,且在C++语言的典型编程环境下调试通过。 本书案例丰富,叙述清晰,深入浅出,结合应用,符合算法学习者的认知规律,可作为高等院校计算机专业本科和研究生学习算法类课程的教材,适合准备参加程序设计竞赛(NOIP或ACM)却无从下手的学生,也特别适合算法爱好者学习参考。
数据结构是计算机专业教学计划中的核心课程,也是计算机及相关专业考研和水平等级考试的必考科目。要从事和计算机科学与技术相关的工作,尤其是计算机应用领域的开发和研制工作,必须具备坚实的数据结构基础。本书介绍了学习数据结构所用到的预备知识,叙述了数据结构、算法以及抽象数据类型的概念,介绍了线性表、栈、队列和串、数组和广义表、树和二叉树、图等常用数据结构,讨论了常用的查找、排序和索引技术,给出了较多的数据结构的应用实例,最终通过一个案例将书中所有数据结构贯穿起来。本书内容丰富,层次清晰,讲解深入浅出,可作为计算机及相关专业本、专科数据结构课程的教材,也可供从事计算机软件开发和应用的工程技术人员阅读、参考。课件为2006年12月22日更新
本书按照《全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础考试大纲》(以下简称《考试大纲》)重新组织目录,涵盖《考试大纲》的全部考查内容。本书介绍了数据结构、算法以及抽象数据类型的概念;线性表、栈和队列、多维数组、树和二叉树、图等基本数据结构及实现方法;常用查找技术和排序技术。本书兼顾概念层和实现层,既强调了数据结构的基本概念和原理方法,又注重了数据结构的程序实现和实际运用,在提炼基础知识的同时,进行了适当的扩展和提高。 本书内容丰富,层次清晰,深入浅出,结合实例,可作为高等学校计算机及相关专业数据结构课程的教材,也可供从事计算机软件开发和应用的工程技术人员阅读和参考。
算法设计与分析是计算机科学技术中处于核心地位的一门专业基础课,越来越受到重视。本书将计算机经典问题和算法设计技术很好地结合起来,系统地介绍了算法设计技术及其在经典问题中的应用。全书共12章,第1章介绍了算法的基本概念和算法分析方法,第2章从算法的观点介绍了NP完全理论,第3章~第11章分别介绍了蛮力法、分治法、减治法、动态规划法、贪心法、回溯法、分支限界法、概率算法和近似算法等算法设计技术,第12章基于图灵机计算模型介绍了计算复杂性理论。每章均附有一篇阅读材料,以通俗易懂的笔触介绍了算法领域的一些最新研究成果。书中所有算法均给出了伪代码,大部分算法还给出了C++描述,书中所有问题均给出了若干应用实例。