基本信息·出版社：清华大学出版社 ·页码：385 页 ·出版日期：2004年02月 ·ISBN：9787302078074 ·条形码：9787302078074 ·版本：第1版 ·装帧：平装 ...
| 商家名称 |
信用等级 |
购买信息 |
订购本书 |
|
|
 |
数据结构学·练·考 |
 |
|
|
数据结构学·练·考 |
|
基本信息·出版社：清华大学出版社
·页码：385 页
·出版日期：2004年02月
·ISBN：9787302078074
·条形码：9787302078074
·版本：第1版
·装帧：平装
·开本：16
·正文语种：中文
·丛书名：高校课程学·练·考系列丛书
内容简介 《数据结构学·练·考》是为了配合高等学校数据结构课程的学习与考试（课程学习或考研）而编写的辅导用书。全书共分11章，每章包括5个板块；本章知识结构图，疑难解惑，典型例题与考研题分析，重要习题精选精解，两级训练题。《数据结构学·练·考》从指导课程学习、考试的角度，通过对重难点及易混淆的知识点的详细解释、典型例题的解答与总结，帮助读者掌握数据结构的概念和算法思想，提高运用这些知识解决实际问题的能力，旨在读者对数据结构真正做到融会贯通、并为掌握程序设计和软件开发方法奠定扎实的理论基础。
《数据结构学·练·考》系统全面，重点突出，难点解析清楚，注重解题思路及技巧的培养，具有较强的实用性，非常适合高等院校计算机专业的学生配合数据结构课程的学习使用，同时也适用于报考计算机专业研究生进行专业课的复习，还可作为广大相关领域的技术人员和读者自学的辅导书。
编辑推荐 注重培养高素质知识型人才，配合主流教材的学习与考试，陆续推出涵盖高等院校主干课程的辅导用书。
以教学大纲与考研大纲为依据，从“学、练、考”3个角度进行三维立体辅导，既保证课程学习时开卷有益，又能对复习迎考行之有效。
重点定位在疑难解惑与解题方法上，开拓解题思路。提高分析问题的能力，不仅授人以“鱼"，更在于授人以“渔”。
精选主流教材的课后习题进行解答，帮助读者消化和巩固所学知识。
聘请执教多年且有较高学术造诣的名师编写，结构合理、层次清晰。
目录 第1章 绪论
1．1 本章知识结构图
1．2 疑难解惑
1．2．1 怎样理解数据结构在计算机课程中的核心地位
1．2．2 怎样理解数据的逻辑结构和存储结构
1.2．3 为什么要用数据类型来描述数据结构
1．2．4 算法和程序的区别
1．2．5 如何计算算法的时间复杂度
1．3 典型例题与考研题分析
1．3．1 典型例题分析
1．3．2 考研题分析
1．4 重要习题精选精解
1．5 两级训练题
1．5．1 达标训练题
1．5．2 考研挑战题
第2章 线性表
2．1 本章知识结构图
2．2 疑难解惑
2．2．1 如何理解线性表数据结构
2．2．2 线性表的顺序存储结构和链式存储结构的区别
2．2．3 带头结点的单链表和不带头结点的单链表的区别
2．2．4 链表的指针修改的次序对结果的影响
2．2．5 各种链表存储结构的特点
2．2．6 顺序存储结构上的算法如何移植到链式存储结构上
2．2．7 如何利用循环单链表实现队列的操作
2．2．8 如何应用线性表
2．3 典型例题与考研题分析
2．3．1 典型例题分析
2．3．2 考研题分析
2．4 重要习题精选精解
2．5 两级训练题
2．5．1 达标训练题
2．5．2 考研挑战题
第3章 栈和队列
3．1 本章知识结构图
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 如何理解双队列的作用
3．2．10 如何应用队列
3.3 典型例题与考研题分析
3.3．1 典型例题分析
3．3．2 考研题分析
3．4 重要习题精选精解
3．5 两级训练题
3．5．1 达标训练题
3．5．2 考研挑战题
第4章 串
4．1 本章 知识结构图
4．2 疑难解惑
4．2．1 怎样理解串
4．2．2 串的顺序存储结构和链式存储结构的优缺点
4．2．3 共享堆求子串
4．2．4 如何理解KMP算法的思路
4．2．5 如何应用串
4．3 典型例题与考研题分析
4．3．1 典型例题分析
4．3．2 考研题分析
4．4 重要习题精选精解
4．5 两级训练题
4．5．1 达标训练题
4．5．2 考研挑战题
第5章 数组和广义表
5．1 本章知识结构图
5．2 疑难解惑
5．2．1 数组存储地址的确定
5．2．2 如何得到特殊矩阵的压缩存储地址
5．2．3 如何由压缩存储地址得到矩阵元素的行和列
5．2．4 如何理解稀疏矩阵的三元组存储结构
5．2．5 如何灵活运用广义表的表头和表尾操作
5．2．6 如何由广义表表示得到其动态存储表示
5．2．7 如何由广义表的动态存储表示求广义表表示
5．2．8 如何理解广义表表示和二叉树的内在联系
5．3 典型例题与考研题分析
5．3．1 典型例题分析
5．3．2 考研题分析
5．4 重要习题精选精解
5．5 两级训练题
5．5．1 达标训练题
5．5．2 考研挑战题
第6章 树
6．1 本章知识结构图
6．2 疑难解惑
6．2．1 深刻理解树的递归定义
6．2．2 如何理解树的性质和基本概念
6．2．3 深刻理解二叉树的递归定义
6．2．4 如何理解二叉树的性质及其推广
6．2．5 深刻理解二叉树遍历的非递归算法
6．2．6 如何理解用线索二叉树实现二叉树的非递归算法
6．2．7 介绍二叉树与树或森林转换的目的
6．2．8 建立二叉树的若干方法
6．2．9 如何理解广义表表示和二叉树的内在联系
6．2．1O 哈夫曼树的建立和哈夫曼编码的构造
6．2．11 如何利用树型结构求解集合的幂
6．2．12 二叉树的应用
6．3 典型例题与考研题分析
6．3．1 典型例题分析
6．3．2 考研题分析
6．4 重要习题精选精解
6．5 两级训练题
6．5．1 达标训练题
6．5．2 考研挑战题
第7章 图
7．1 本章知识结构图
7．2 疑难解惑
7．2．1 深刻理解图的定义
7．2．2 如何合理地应用图的各种存储结构
7．2．3 图遍历的非递归算法
7．2．4 如何理解图的最小生成树
7．2．5 用图框架及其遍历解决“背包”问题
7．2．6 如何理解拓扑排序的作用
7．2．7 深刻理解Dijkstra算法和Floyd算法的优缺点
7．2．8 如何理解关键路径
7．2．9 图的其他应用
7．3 典型例题与考研题分析
7.3．1 典型例题分析
7.3．2 考研题分析
7．4 重要习题精选精解
7．5 两级训练题
7．5．1 达标训练题
7．5．2 考研挑战题
第8章 查找
8．1 本章知识结构图
8．2 疑难解惑
8．2．1 理解查找的基本概念
8．2．2 如何理解顺序查找中的监视哨作用
8．2．3 折半查找的前提条件及其优缺点
8．2．4 分块查找的由来
8．2．5 深刻理解二叉排序树的特点
8．2．6 文件作为二叉排序树的输入和输出
8．2．7 如何调整平衡二叉树
8．2．8 深刻理解B．树的定义及其动态调整
8．2．9 哈希表构造及“成功”和“不成功”的性能分析
8.3 典型例题与考研题分析
8．3．1 典型例题分析
8．3．2 考研题分析
8．4 重要习题精选精解
8．5 两级训练题
8．5．1 达标训练题
8．5．2 考研挑战题
第9章 内排序
9．1 本章知识结构图
9．2 疑难解惑
9．2．1 理解排序算法的稳定性
9．2．2 如何合理地采用适当的排序方法
9．2．3 如何将顺序存储结构上的排序算法移植到链表上
9．2．4 如何理解堆排序
9．2．5 如何在十进制下运用基数排序
9．3 典型例题与考研题分析
9．3．1 典型例题分析
9．3．2 考研题分析
9．4 重要习题精选精解
9．5 两级训练题
9．5．1 达标训练题
9．5．2 考研挑战题
第10章 外排序
10．1 本章知识结构图
10．2 疑难解惑
10.2．1 外排序概念的理解
10．2．2 败者树的作用
10．2．3 置换选择排序的用途及策略
10．2．4 k路归并方法的理解
10．2．5 最佳归并树的含义
10．3 典型例题与考研题分析
10．3．1 典型例题分析
10．3．2 考研题分析
10．4 重要习题精选精解
10．5 两级训练题
10．5．1 达标训练题
10．5．2 考研挑战题
第11章 文件
11．1 本章知识结构图
11．2 疑难解惑
11．2．1 文件基本概念的理解．
11．2．2 文件各种组织方式的优缺点
11．3 典型例题与考研题分析
II．3．1 典型例题分析
11．3．2 考研题分析
11．4 重要习题精选精解
11．5 两级训练题
11．5．1 达标训练题
11．5．2 考研挑战题
附录A 达标模拟题一及其答案
附录B 达标模拟题二及其答案
附录C 考研模拟题一及其答案
附录D 考研模拟题二及其答案
附录E 各章 两级训练题参考答案
参考文献
……
序言 21世纪人类已迈入“知识经济”时代，科学技术正发生着深刻的变革，社会对德才 兼备高素质专业人才的需求更加迫切。如何培养出符合时代要求的优秀人才，是全社会尤 其是高等院校面临的一项急迫而现实的任务。
为了配合当前高等院校注重培养高素质知识型人才的需求，也为了给同学们提供一套行之有效的课程学习辅导书，我们在广泛调研并听取很多专家及学生们建议的基础上，组织编写了这套(《高校课程学·练·考系列》丛书。本套丛书作为学生正规课本的辅导用书，对课程的各方面知识不做细致讲解，而是抽取重点、难点和易于混淆的方面进行强调和解惑；再配以典型例题和考研题、考级题解析，提高读者分析问题与解决问题的实际能力；每章都辅以对应习题(达标训练题和考研挑战题、考级题)，以助读者达到即学、即练、即会的目的；另外，每章都精选主流教材的课后习题进行解答，帮助读者消化和巩固所学知识。
文摘 插图：
