数据结构学习指导典型题解

出版时间：2002-03-01  出版社：西安交通大学出版社  作者：朱战立  页数：291  
Tag标签：无  

前言

　　“21世纪大学课程辅导丛书”第一版出版已有十年时间，几经再版，深受广大读者的喜爱。为了满足读者朋友的需要，也为了适应高等教育改革的形势和新的教学要求，我们组织作者对本丛书进行了修订，以全新的面貌奉献给大家。我们出版这套丛书的目的就是为普通高等学校理工类专业的大学生提供一流的学习资源，使大家共享一流教师的教学经验和教学成果，更好地学习、掌握基础课和专业基础课知识，为今后的学习和深造打下良好的基础。西安交通大学是国内仅有的几所具有百年历史的高等学府，是首批进入国家“211工程”建设的七所大学之一，1999年被国家确定为中西部地区惟一一所以建设世界知名高水平大学为目标的学校。西安交大历来重视本科生教学，1996年成为全国首家本科教学评估为优秀的大学。学校拥有国家级、省部级、校级教学名师数十名，具有丰富的、一流的教学资源。本丛书由西安交通大学长期在教学一线主讲的教授、副教授主编，他们具有丰富的基础课、专业基础课教学和辅导经验。丛书作者们在长期的教学实践中，深深了解学生在学习基础课、专业基础课时的难点和困惑点之所在，对如何使学生更有效地学习、掌握课程的基本知识和解题技巧进行了深入的探索和研究，并将成果体现于书中。本丛书以普通高等学校的学生为主要对象，不拘泥于某一本教材，而是将有特色和使用量较大的各种版本的教材加以归纳总结，取其精华，自成一体。书中对课程的基本内容、研究对象、教学要求、学习方法、解题思路等进行了全面、系统的总结和提炼，按基本知识点、重点与难点、典型题解析、自我检测题等环节进行编排；书后附录了自我检测题参考答案和近年来一些院校的期末考试题、考研试题及相应题解。本丛书的指导思想是帮助学生理清学习思路，总结并掌握各章节的要点；通过各类精选题的剖析、求解和示范，分析解题思路，示范解题过程，总结方法要略，展示题型变化；达到扩展知识视野，启迪创新思维，促进能力提高的目的。本丛书既可以单独使用，也可以与其他教材配合使用；既可以作为课程学习时的同步自学辅导教材，也可以作为考研复习时的主要参考资料。

内容概要

数据结构课程是学习计算机软件设计的基础课程。本书是作者在长期教学经验积累的基础上精心编著的数据结构课程的学习参考书。本书共分10章，各章主要由学习指导、典型题解和上机实习题解三部分组成。学习指导部分综述该章的学习要点；典型题解部分的例题是作者精心编选的，具有典型意义。其中，既包含了一般性的题目解答，也包含了难题和算法设计题目的分析和解答；上机实习题解部分是专为解决许多学生感觉完成上机实习题非常困难，以及许多自学学生上机实习不能保证而设计的。另外，附录收录了一些典型考卷和解答。本书的算法用C语言描述。    本书是计算机类和信息管理类本科生、专科生以及复习报考计算机类和信息管理类硕士考生的非常适宜的学习参考书。

书籍目录

前言第1章 概述   1.1 数据结构课程的基本概念   1.2 抽象数据类型   1.3 算法和算法的时间复杂度   1.4 算法设计   1.5 算法书写规范   1.6 上机实习内容规范第2章 顺序存储结构的表、堆栈和队列   2.1 学习指导     2.1.1 线性表     2.1.2 顺序存储结构     2.1.3 顺序表     2.1.4 堆栈和顺序堆栈     2.1.5 队列和顺序循环队列     2.1.6 进一步的分析讨论   2.2 典型题解     2.2.1 顺序表及其应用     2.2.2 堆栈、顺序堆栈及其应用     2.2.3 顺序循环队列及其应用     2.2.4 顺序双向循环队列及其应用     2.2.5 顺序优先级队列及其应用   2.3 上机实习典型题解第3章 链式存储结构的表、堆栈和队列   3.1 学习指导     3.1.1 链式存储结构     3.1.2 单链表、单循环链表和双向循环链表     3.1.3 链式堆栈     3.1.4 链式队列     3.1.5 静态链表     3.1.6 进一步的分析讨论   3.2 典型题解     3.2.1 带头结点和不带头结点的单链表及其应用     3.2.2 链式堆栈及其应用     3.2.3 尾指针表示的单循环链表及其应用     3.2.4 尾指针表示的链式队列及其应用   3.3 上机实习典型题解第4章 串、数组和矩阵   4.1 学习指导     4.1.1 串的定义、存储结构和操作     4.1.2 数组的定义和操作     4.1.3 矩阵的压缩存储   4.2 典型题解     4.2.1 串的基本概念和应用问题     4.2.2 数组的基本概念和应用问题     4.2.3 特殊矩阵和稀疏矩阵的基本概念和应用问题   4.3 上机实习典型题解第5章 递归程序设计   5.1 学习指导     5.1.1 递推定义式     5.1.2 递归算法的执行过程     5.1.3 递归算法的设计     5.1.4 递归算法的效率分析     5.1.5 递归算法到非递归算法的转换   5.2 典型题解     5.2.1 基本的递归概念和递归算法执行过程     5.2.2 复杂的递归概念和应用问题   5.3 上机实习典型题解第6章 广义表   6.1 学习指导     6.1.1 广义表的基本概念     6.1.2 广义表的存储结构     6.1.3 广义表的操作实现   6.2 典型题解     6.2.1 基本概念题     6.2.2 算法设计题第7章 树与二叉树   7.1 学习指导     7.1.1 树的概念及有关术语     7.1.2 二叉树     7.1.3 树与森林     7.1.4 哈夫曼树及其应用     7.1.5 小结   7.2 典型题解     7.2.1 基本内容题     7.2.2 算法设计与分析题   7.3 上机实习典型题解第8章 图   8.1 学习指导     8.1.1 图的概念     8.1.2 图的存储结构     8.1.3 图的遍历     8.1.4 图的应用     8.1.5 小结   8.2 典型题解     8.2.1 基本内容题     8.2.2 算法设计与分析题   8.3 上机实习典型题解第9章 内部排序   9.1 学习指导     9.1.1 排序的基本概念     9.1.2 插入排序     9.1.3 交换排序     9.1.4 选择排序     9.1.5 归并排序     9.1.6 基数排序     9.1.7小结   9.2 典型题解     9.2.1 基本内容题     9.2.2 算法设计与分析题   9.3 上机实习典型题解第10章 查找   10.1 学习指导     10.1.1 查找的基本概念     10.1.2 线性表的查找     10.1.3 树型表的查找     10.1.4 哈希表及其查找     10.1.5 本章小结   10.2 典型题解     10.2.1 线性表查找题解     10.2.2 树型表查找题解     10.2.3 哈希表查找题解   10.3 上机实习典型题解附录 典型试题和解答   附录1 试题一及解答   附录2 试题二及解答   附录3 试题三及解答   附录4 自测试卷一   附录5 自测试卷二

编辑推荐

　　《数据结构学习指导典型题解（新版）》是作者在长期教学经验积累的基础上精心编著的数据结构课程的学习参考书。 全书包括了表、堆栈、队列、数组、串、广义表、树、二叉树、图、递归程序设计、排序、查找等典型数据结构课程内容。书中的算法用C语言描述，《数据结构学习指导典型题解（新版）》作者软件设计经验丰富，《数据结构学习指导典型题解（新版）》的所有算法和上机实习题程序都在计算机上调试通过。

用户评论 (总计2条)

•   本书不错，很多书上不太懂的地方，这儿都给了解释，让我更好的学习了数据结构。
•   总的来说呢，这本书很适合初学者打基础，理论性还可以，还有很多例题，适合操作，在操作中检查自己的错误，在运行中提高自己的写代码水平！