- 全国硕士研究生招生考试计算机学科专业基础考试复习全书基础知识篇(数据结构分册)
- - 作者：编者:张光河|责编:贾斌//薛阳
  - 出版社：清华大学
  - ISBN：9787302683797
  - 出版日期：2025/04/01
  - 页数：273
- 售价：27.6

内容大纲
    本书依据最新的《全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础考试大纲》（以下简称“考纲”），详细地讲解了数据结构课程中涉及的线性表，栈、队列和数组，树与二叉树，图，查找和排序内容对应的每个知识点，并给出了这些知识点相关的基础试题、历年真题及解析。
    本书共分为8章。第1章介绍了数据结构的基本概念，对应考纲考查目标中的部分内容；第2～7章分别对应考纲中线性表，栈、队列和数组，树与二叉树，图，查找和排序这六部分的内容。前7章均包括本章重点、思维导图、考纲内容、相关知识点和小结，第8章为习题与解析，每一节均分为基础试题与历年真题，分别对应前7章的内容，试题类型包括单项选择题和综合应用题。对于单项选择题，均根据考纲给出了其考点、解析和答案；对于综合应用题，则均根据考纲给出了其考点、解析和小结。考生复习数据结构课程时应熟练掌握这些知识点，尤其是对历年真题中常考的知识点一定要深刻理解，想考高分的同学则要全面吃透重点和难点内容，在做题过程中反复理解而不是机械记忆相关的解题思路和方法。
    本书既可以作为广大考生准备计算机专业全国硕士研究生招生考试数据结构课程首选的备考复习资料，也可以作为学有余力的学生深入学习数据结构的课外资料，还可以作为相关教师或工程技术人员的参考资料。
作者介绍
目录
第1章  数据结构概述
  1.1  数据结构的基本概念
    1.1.1  数据结构的相关术语
    1.1.2  数据的结构和运算
  1.2  算法的概念及评价
    1.2.1  算法的概念
    1.2.2  算法的评价
  小结
第2章  线性表
  2.1  线性表的定义和基本操作
    2.1.1  线性表的定义
    2.1.2  线性表的基本操作
  2.2  线性表的实现
    2.2.1  线性表的顺序存储
    2.2.2  线性表的链式存储
  2.3  线性表的应用
    2.3.1  顺序表的应用
    2.3.2  链表的应用
    2.3.3  有序表的应用
  小结
第3章  栈、队列和数组
  3.1  栈
    3.1.1  栈的基本概念
    3.1.2  栈的顺序存储结构
    3.1.3  栈的链式存储结构
    3.1.4  栈的应用
  3.2  队列
    3.2.1  队列的基本概念
    3.2.2  队列的顺序存储结构
    3.2.3  队列的链式存储结构
    3.2.4  队列的应用
  3.3  多维数组
    3.3.1  数组的定义
    3.3.2  数组的存储结构
    3.3.3  数组的应用
  3.4  特殊矩阵的压缩存储
  小结
第4章  树与二叉树
  4.1  树的基本概念
  4.2  二叉树
    4.2.1  二叉树的基本概念
    4.2.2  二叉树的存储结构
    4.2.3  二叉树的遍历和构造
    4.2.4  线索二叉树
  4.3  树和森林
    4.3.1  树的存储结构
    4.3.2  树、森林与二叉树的转换
    4.3.3  树和森林的遍历
  4.4  树与二叉树的应用
    4.4.1  并查集及其应用

    4.4.2  哈夫曼树和哈夫曼编码
  小结
第5章  图
  5.1  图的基本概念
  5.2  图的存储及基本操作
    5.2.1  邻接矩阵法
    5.2.2  邻接表法
    5.2.3  十字链表法
    5.2.4  邻接多重表法
    5.2.5  图的基本操作
  5.3  图的遍历
    5.3.1  深度优先遍历
    5.3.2  广度优先遍历
  5.4  图的基本应用
    5.4.1  最小生成树
    5.4.2  最短路径
    5.4.3  拓扑排序
    5.4.4  关键路径
  小结
第6章  查找
  6.1  查找的基本概念
  6.2  静态查找
    6.2.1  顺序查找法
    6.2.2  折半查找法
    6.2.3  分块查找法
  6.3  树形查找
    6.3.1  二叉搜索树
    6.3.2  平衡二叉树
    6.3.3  红黑树
  6.4  B树和B+树
    6.4.1  B树及其基本操作
    6.4.2  B+树的基本概念
  6.5  散列表
    6.5.1  散列表的相关术语
    6.5.2  散列函数构造方法
    6.5.3  解决冲突的方法
  6.6  字符串模式匹配
    6.6.1  字符串的基本概念和操作
    6.6.2  字符串的存储
    6.6.3  字符串模式匹配算法
  6.7  查找算法的分析及应用
  小结
第7章  排序
  7.1  排序的基本概念
  7.2  插入排序
    7.2.1  直接插入排序
    7.2.2  折半插入排序
    7.2.3  希尔排序
  7.3  交换排序
    7.3.1  起泡排序

    7.3.2  快速排序
  7.4  选择排序
    7.4.1  简单选择排序
    7.4.2  堆排序
  7.5  二路归并排序
  7.6  基数排序
  7.7  外部排序
    7.7.1  外部排序简介
    7.7.2  多路平衡归并排序
    7.7.3  置换选择排序
    7.7.4  最佳归并树
  7.8  排序算法的分析与应用
  小结
第8章  习题与解析
  8.1  数据结构概论习题与解析
    8.1.1  数据结构概论基础试题与解析
    8.1.2  数据结构概论历年真题与解析
  8.2  线性表的习题与解析
    8.2.1  线性表基础试题与解析
    8.2.2  线性表历年真题与解析
  8.3  栈、队列和数组的习题与解析
    8.3.1  栈、队列和数组基础试题与解析
    8.3.2  栈、队列和数组历年真题与解析
  8.4  树与二叉树的习题与解析
    8.4.1  树与二叉树基础试题与解析
    8.4.2  树与二叉树历年真题与解析
  8.5  图的习题与解析
    8.5.1  图基础试题与解析
    8.5.2  图历年真题与解析
  8.6  查找的习题与解析
    8.6.1  查找基础试题与解析
    8.6.2  查找历年真题与解析
  8.7  排序的习题与解析
    8.7.1  排序基础试题与解析
    8.7.2  排序历年真题与解析
  小结
附录A  2024年全国硕士研究生招生考试计算机学科专业基础考试大纲（数据结构部分）

内容大纲

作者介绍

目录

同类热销排行榜

推荐书目