全国硕士研究生入学考试计算机专业统考考前辅导教程——数据结构
分類: 图书,计算机/网络,数据库,数据库理论,
作者： 段卫华，刘志鹏 编著
出 版 社： 清华大学出版社
出版时间： 2009-1-1字数： 447000版次： 1页数： 287印刷时间： 2009/01/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787302189695包装： 平装编辑推荐
考点辅导：略去与统考大纲无关的数据结构知识点，突出常考知识与核心知识，对考点、重点、难点内容进行解释与讲述，让考生掌握问题的本质。
典型例题分析：针对新大纲中只有单项选择题和综合应用题的特点，精选常考题型与往年考试真题进行解析，增强考生的解题能力。
同步练习：对介绍的知识点给出一定数量的习题，便于考生复习与检查。
同步练习答案：考生通过对参考答案的分析和领会，可进一步加深对所学内容的理解，旨在达到启发解题思路的目。
浓缩考点，剖析重点难点，经典考题，源自名校真题，练习丰富：临考演练必备。
内容简介
本书根据《2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》中的要求，参考全困著名高等院校近几年研究生入学考试计算机专业课试题编写而成。全书共7章，主要讨论了线性表、栈、队列、树和二叉树以及图等基本类型的数据结构及其应用，分析了查找和排序的各种实现方法。最后一章根据大纲要求编写了三套模拟试卷，并给出了参考答案。
本书章节安排与最新考试大纲同步，主要从考试大纲要求、考试要点、典型例题分析和同步练习训练等几方面对知识点加以系统阐释，可以帮助考生系统地理解和掌握考试大纲中的各个考点，通过实战练习提高考生的应试能力。
本书内容丰富、资料翔实、例题典型、讲解精当，特别适合参加全国研究生入学考试计算机统考的考生在考前复习使用，也可供大号院校计算机专业师生以及相应层次的计算机技术人员学习和参考。
目录
第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 模拟试题三参考答案
书摘插图
第2章 栈、队列和数组
本章大纲要求
栈和队列的基本概念
栈和队列的顺序存储结构
栈和队列的链式存储结构
栈和队列的应用
特殊矩阵的压缩存储
重点考点提示
根据对最新考试大纲和各大高校历年试卷的分析可知，本章考核内容约占数据结构部分的10％。主要考核以下几个方面：
栈和队列两种存储结构的实现和比较
栈和队列的典型应用
2.1 栈和队列的基本概念
2.1.1考点辅导
考点1：
栈（Stack）是插入、删除操作只能在固定一端进行的线性表。栈中允许插入、删除的一端称为栈项，不允许插入、删除的一端称为栈底。处于栈顶位置的数据元素称为栈项元素，不含任何数据元素的栈称为空栈。栈的特点为后进先出（Last In First Out，LIFO）。
考点2：队列（Queue）是一种只允许在一端进行插入，而在另一端进行删除的线性表。与堆栈类似，它也是一种操作受限的线性表。在表中只允许进行插入的一端称为队尾（Rear），只允许进行删除的一端称为队头（Front）。队列的插入操作通常称为入队列，而队列的删除操作则称为出队列。当队列中无数据元素时，称为空队列。
由队列的定义可知，队头元素总是最先进队列的，也总是最先出队列；队尾元素总是最后进队列，因而也是最后出队列。这种表是按照先进先出（First In First Out，FIFO）的原则组织数据的。因此，队列也被称为“先进先出”表。
提示
队列还有一种特殊形式，即优先权队列。该种队列对每个元素赋予一定的优先级，每次出队列操作取出当前队列中优先级最高的元素。这与操作系统中进程的最短作业优先调度算法大体相同。
……
