全部商品分类

您现在的位置: 全部商品分类 > 电子电脑 > 计算机技术 > 计算机原理与基础

计算机考研专业课数据结构一本通(考点详解+习题全解)/启航计算机考研专业课系列

  • 定价: ¥69
  • ISBN:9787302527084
  • 开 本:16开 平装
  •  
  • 折扣:
  • 出版社:清华大学
  • 页数:343页
  • 作者:编者:李红//刘财...
  • 立即节省:
  • 2019-07-01 第1版
  • 2019-07-01 第1次印刷
我要买:
点击放图片

导语

  

内容提要

  

    本书严格按照全国硕士研究生入学考试计算机学科专业基础综合大纲进行编写,内容涵盖线性表、树和二叉树、图、查找、排序等大纲要求的知识点,并以图表和代码的形式对考点进行讲解,注释清晰易懂。本书精选历年的408考题及部分名校试题进行详细讲解,帮助考生学练结合,提高考生的学习效率。
    本书可作为学生参加计算机专业硕士研究生入学考试的辅导用书,也可作为计算机及相关专业的学生学习“数据结构”的教材。

目录

《计算机考研专业课数据结构一本通(考点详解+习题全解)》
  第0章  导学
    0.1  学习目标
    0.2  大纲
    0.3  本书知识结构
  第1章  绪论
    1.1  本章导学
      1.1.1  知识结构
      1.1.2  命题特点
    1.2  基本概念
    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.5  本章小结
  第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.4  栈
      2.4.1  定义
      2.4.2  存储结构
      2.4.3  应用
    2.5  队列
      2.5.1  定义
      2.5.2  存储结构
      2.5.3  应用
    2.6  特殊矩阵
      2.6.1  对称矩阵
      2.6.2  三角矩阵
      2.6.3  对角矩阵
      2.6.4  稀疏矩阵
    2.7  串
      2.7.1  基本概念
      2.7.2  存储结构
      2.7.3  基本操作
      2.7.4  模式匹配
    2.8  综合应用
      2.8.1  两栈共享空间
      2.8.2  多项式求和
    2.9  本章小结
  第3章  树和二叉树
    3.1  本章导学
      3.1.1  知识结构
      3.1.2  命题特点
    3.2  树
      3.2.1  定义
      3.2.2  树的表示形式
      3.2.3  树的相关概念
      3.2.4  树的抽象数据类型
      3.2.5  存储结构
      3.2.6  树的遍历
    3.3  二叉树
      3.3.1  定义
      3.3.2  性质
      3.3.3  存储结构
      3.3.4  二叉树的遍历
      3.3.5  线索二叉树
      3.3.6  二叉排序树
      3.3.7  平衡二叉树
      3.3.8  哈夫曼树
    3.4  树和森林
      3.4.1  树与二叉树的转化
      3.4.2  森林与二叉树的转化
      3.4.3  树的遍历
      3.4.4  森林的遍历
    3.5  本章小结
  第4章  图
    4.1  本章导学
      4.1.1  知识结构
      4.1.2  命题特点
    4.2  基本概念
    4.3  存储结构
      4.3.1  邻接矩阵
      4.3.2  邻接表
      4.3.3  十字链表
    4.4  遍历
      4.4.1  深度优先搜索
      4.4.2  广度优先搜索
    4.5  最小生成树
      4.5.1  普里姆算法
      4.5.2  克鲁斯卡尔算法
    4.6  最短路径
      4.6.1  单源最短路径
      4.6.2  任意两个顶点之间的最短路径
    4.7  关键路径
      4.7.1  关键路径概述
      4.7.2  关键路径求解
    4.8  拓扑排序
    4.9  公共子表达式
    4.10  本章小结
  第5章  查找
    5.1  本章导学
      5.1.1  知识结构
      5.1.2  命题特点
    5.2  基本概念
    5.3  顺序表的静态查找
      5.3.1  顺序查找
      5.3.2  折半查找
      5.3.3  分块查找
    5.4  二叉排序树
    5.5  二叉平衡树
    5.6  B树类
      5.6.1  B树
      5.6.2  B+树
    5.7  散列表
      5.7.1  基本概念
      5.7.2  散列函数构造
      5.7.3  处理冲突方法
      5.7.4  填充因子
    5.8  本章小结
  第6章  排序
    6.1  本章导读
      6.1.1  知识结构
      6.1.2  命题规律
    6.2  基本概念
    6.3  插入排序
      6.3.1  直接插入排序
      6.3.2  折半插入排序
      6.3.3  希尔排序
    6.4  交换排序
      6.4.1  冒泡排序
      6.4.2  快速排序
    6.5  选择排序
      6.5.1  直接选择排序
      6.5.2  堆选择排序
    6.6  归并排序
    6.7  基数排序
    6.8  内部排序方法比较
    6.9  外部排序
    6.10  本章小结
  主要算法总结
  参考书目
《计算机考研专业课——数据结构一本通(习题全解)》
  第1章  绪论
    1.1  数据结构
    1.2  算法
  第2章  线性表
    2.1  逻辑结构
    2.2  存储结构
      2.2.1  顺序表
      2.2.2  链表
      2.2.3  静态链表
      2.2.4  算法评价
      2.2.5  应用
    2.3  栈
      2.3.1  逻辑结构
      2.3.2  存储结构
      2.3.3  应用
    2.4  队列
      2.4.1  逻辑结构
      2.4.2  存储结构
      2.4.3  应用
    2.5  栈和队列联合应用
    2.6  特殊矩阵
    2.7  串
  第3章  树和二叉树
    3.1  树
      3.1.1  逻辑结构
      3.1.2  存储结构
      3.1.3  遍历
    3.2  叉树
      3.2.1  逻辑结构
      3.2.2  存储结构
      3.2.3  性质
      3.2.4  遍历
      3.2.5  线索二叉树
      3.2.6  哈夫曼树
      3.2.7  二叉排序树
      3.2.8  平衡二叉树
      3.2.9  树、森林和二叉树
  第4章  图
    4.1  基本概念
    4.2  存储结构
    4.3  遍历
    4.4  最小生成树
    4.5  拓扑排序
    4.6  关键路径
    4.7  最短路径
  第5章  查找
    5.1  顺序表静态查找
    5.2  B树
    5.3  散列表
  第6章  排序
    6.1  排序方法
    6.2  算法分析
    6.3  应用