技术教育社区
www.teccses.org

数据结构与STL习题解析与实验指导

封面

作者:徐雅静

页数:283

出版社:北京邮电大学出版社

出版日期:2015

ISBN:9787563542703

电子书格式:pdf/epub/txt

内容简介

数据结构是计算机及相关专业的重要专业基础课。它不仅是计算机专业学生的必修课程,也是许多非计算机专业的重要课程。数据结构的知识内容及其涉及的技术方法是计算机、电子、信息与通信等领域中诸多课程的基础,同时也是软件工程研究、开发和应用中第一的基础。本书是《数据结构和STL》的配套辅导教材,由于数据结构所包含的内容丰富,知识抽象,许多算法技巧性强,学生学习难度大,因此,本书在内容选择上不仅扩展了相关基础知识,详细分解了重要实例的数据结构和算法,还结合了电子信息类专业特点,对实验内容、课程设计内容都做了精心选择。撰写本书旨在对《数据结构和STL》这本书进行有益的补充,有一定针对性地作为电子信息类专业的数据结构辅导教材。本书作者长期从事数据结构课程的教学工作,在本书的写作过程中注重知识点的难易把握,突出数据结构在实际问题中的应用,同时对内容进行合理的剪裁和扩充,梳理出清晰的数据结构学习主线。本书的特点主要表现在以下几个方面。1. 扩展学习本书第1篇重点是对《数据结构和STL》书上的方法举一反三,从内容的深度和广度两个层面上进行扩展,使学习能力较强的学生能够不局限于课本内容,使之提高自己运用计算机算法解决问题的能力。2. 分级实验设计本书第2篇将实验按照难度分成基础实验、应用实验和扩展实验。 可以根据自己的能力来选择适合的题目进行实验,并增加了典型实验的详细讲解和实现,有助于读者理解实验的内涵,独立完成实验的内容。3. 实验设计与课程设计的衔接本书第2篇实验中的扩展实验设计用来解决实际的问题,即实验也可以作为课程设计的一部分,方便读者对数据结构重点章节内容的扩展和理解;此外和第3篇的课程设计在内容设计上既有关联又有深度的扩展,使读者可以在深度和广度两个方面扩展数据结构知识的应用。

作者简介

徐雅静,2003年毕业从教至今已有8年,一直从事计算机系列课程的教学工作,并坚持将教学与实践相结合,参与了一系列的教学和教学改革工作,是北京邮电大学信息与通信专业计算机基础课程改革的参与者之一。2004年开始教授数据结构课程,至今已有7年,目前是《数据结构》课程的实际负责人。本书所有作者均为北京邮电大学信息与通信工程学院的教师,目前继续在教学第一线投入教学和教学改革工作。所有老师已教授《数据结构》、《C++程序设计》等计算机类课程八年以上,具有丰富的教学经验。前两位作者还曾参与编写《计算机文化基础》、《大学计算机基础》、《C++程序设计》等教材。

本书特色

本书是《数据结构与stl》的学习辅导教材,数据结构作为计算机及其相关专业的重要课程,是计算机软件开发及应用人员第一的专业基础,而本书的目的就是帮助读者更好地理解和掌握程序设计的思想和方法,提高应用数据结构的相关知识解决实际问题的能力。
  本书分为3篇,第1篇是习题和讲解,按照《数据结构与stl))教材的1~8章,分别撰写了每一章节的课程map、扩展学习、课后习题讲解和练习题,并附综合试卷5套,方便读者对学习的程度进行自我考查;第2篇是实验,根据课程内容设计了7章对应的实验,并针对典型实验进行了讲解和实现;第3篇是课程设计,也是本书的特色,讲解了数据结构知识在实际问题上的应用方法和范例。
  本书为读者学习数据结构及其相关知识、提高程序设计的能力提供了充足的内容,适合作为大学各专业数据结构课程的辅导书和实验教材,也可供程序爱好者自学使用。

目录

第1篇 习题与讲解
 第1章绪论
  1.1本章导学
   1.1.1知识点map图
   1.1.2学习重点
  1.2扩展学习
   1.2.1深入理解数据结构课程的学习内容
   1.2.2算法的时间复杂度分析
   1.2.3异常处理机制
  1.3课后习题指导
  1.4练习题
 第2章线性表
  2.1本章导学
   2.1.1知识点map图
   2.1.2学习重点
  2.2扩展学习
   2.2.1遍历顺序表
   2.2.2深入理解链表的存储结构
   2.2.3求单链表的长度
   2.2.4在单链表当前结点前后进行操作的快速算法
   2.2.5链表的应用
  2.3课后习题指导
  2.4练习题
 第3章栈、队列和串
  3.1本章导学
   3.1.1知识点map图
   3.1.2学习重点
  3.2扩展学习
   3.2.1用队列实现josephus环问题
   3.2.2深入理解递归
   3.2.3 回溯法
  3.3课后习题指导
  3.4练习题
 第4章多维数组和广义表
  4.1本章导学
   4.1.1知识点map图
   4.1.2学习重点
  4.2扩展学习
   4.2.1 c++中多维数组存储
   4.2.2大数组存储探讨
  4.3课后习题指导
  4.4练习题
 第5章树
  5.1本章导学
   5.1.1知识点map图
   5.1.2学习重点
  5.2扩展学习
  5.2.1二叉树构造方法
  5.2.2二叉树的复制
  5.2.3二叉树的路径显示
 ……
第2篇 实验题目与指导
第3篇 课程设计
附录a 华容道游戏、魔方游戏、独立钻石棋
附录b 实验报告模板

下载地址

立即下载

(解压密码:www.teccses.org)

Article Title:《数据结构与STL习题解析与实验指导》
Article link:https://www.teccses.org/517504.html