全国硕士研究生入学考试计算机专业统考考前辅导教程——数据结构电子书

书名页

内容简介

版权页

前言

目录页

第1章 线性

1.1 线性表的定义和基本操作

1.1.1 考点辅导

1.1.2 典型例题分析

1.1.3 同步练习

1.1.4 同步练习答案

1.2 线性表的实现

1.2.1 考点辅导

1.2.2 典型例题分析

1.2.3 同步练习

1.2.4 同步练习答案

第2章 栈、队列和数组

2.1 栈和队列的基本概念

2.1.1 考点辅导

2.1.2 典型例题分析

2.1.3 同步练习

2.1.4 同步练习答案

2.2 栈和队列的顺序存储结构

2.2.1 考点辅导

2.2.2 典型例题分析

2.2.3 同步练习

2.2.4 同步练习答案

2.3 栈和队列的链式存储结构

2.3.1 考点辅导

2.3.2 典型例题分析

2.3.3 同步练习

2.3.4 同步练习答案

2.4 栈和队列的应用

2.4.1 考点辅导

2.4.2 典型例题分析

2.4.3 同步练习

2.4.4 同步练习答案

2.5 特殊矩阵的压缩存储

2.5.1 考点辅导

2.5.2 典型例题分析

2.5.3 同步练习

2.5.4 同步练习答案

第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.3.4 同步练习答案

3.4 树的应用

3.4.1 考点辅导

3.4.2 典型例题分析

3.4.3 同步练习

3.4.4 同步练习答案

第4章 图

4.1 图的概念

4.1.1 考点辅导

4.1.2 典型例题分析

4.1.3 同步练习

4.1.4 同步练习答案

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.3.4 同步练习答案

4.4 图的基本应用及其复杂度分析

4.4.1 考点辅导

4.4.2 典型例题分析

4.4.3 同步练习

4.4.4 同步练习答案

第5章 查找

5.1 查找的基本概念

5.1.1 考点辅导

5.1.2 典型例题分析

5.1.3 同步练习

5.1.4 同步练习答案

5.2 顺序查找法

5.2.1 考点辅导

5.2.2 典型例题分析

5.2.3 同步练习

5.2.4 同步练习答案

5.3 折半查找法

5.3.1 考点辅导

5.3.2 典型例题分析

5.3.3 同步练习

5.3.4 同步练习答案

5.4 B-树

5.4.1 考点辅导

5.4.2 典型例题分析

5.4.3 同步练习

5.4.4 同步练习答案

5.5 散列（Hash）表及其查找

5.5.1 考点辅导

5.5.2 典型例题分析

5.5.3 同步练习

5.5.4 同步练习答案

第6章 内部排序

6.1 排序的基本概念

6.1.1 考点辅导

6.1.2 典型例题分析

6.1.3 同步练习

6.1.4 同步练习答案

6.2 插入排序

6.2.1 考点辅导

6.2.2 典型例题分析

6.2.3 同步练习

6.2.4 同步练习答案

6.3 起泡排序

6.3.1 考点辅导

6.3.2 典型例题分析

6.3.3 同步练习

6.3.4 同步练习答案

6.4 简单选择排序

6.4.1 考点辅导

6.4.2 典型例题分析

6.4.3 同步练习

6.4.4 同步练习答案

6.5 希尔排序

6.5.1 考点辅导

6.5.2 典型例题分析

6.5.3 同步练习

6.5.4 同步练习答案

6.6 快速排序

6.6.1 考点辅导

6.6.2 典型例题分析

6.6.3 同步练习

6.6.4 同步练习答案

6.7 堆排序

6.7.1 考点辅导

6.7.2 典型例题分析

6.7.3 同步练习

6.7.4 同步练习答案

6.8 二路合并排序

6.8.1 考点辅导

6.8.2 典型例题分析

6.8.3 同步练习

6.8.4 同步练习答案

6.9 基数排序

6.9.1 考点辅导

6.9.2 典型例题分析

6.9.3 同步练习

6.9.4 同步练习答案

6.10 各种内部排序算法的比较与应用

6.10.1 考点辅导

6.10.2 典型例题分析

6.10.3 同步练习

6.10.4 同步练习答案

第7章 模拟试题

7.1 模拟试题一

7.2 模拟试题二

7.3 模拟试题三

7.4 模拟试题一参考答案

7.5 模拟试题二参考答案

7.6 模拟试题三参考答案