





定价:25元
印次:1-1
ISBN:9787302300663
出版日期:2012.11.01
印刷日期:2012.11.02
图书责编:付弘宇
图书分类:教材
《数据结构与算法实验实践教程》是为“数据结构与算法”实验课程设计的教材。 全书共9 章,内容包括程序测试与运行时间度量、线性表和串的实现及其应用、栈与队列的实现和应用、递归、二叉树的实现和应用、查找的实现与应用、排序的实现与应用、图算法及其应用和标准模板库STL 简介。每章针对常用的数据结构和算法设计了例题和习题,其中大部分习题可以通过网上在线测评系统http://soj.me提交。部分习题在书后附有参考答案。 本书是独立于其他数据结构和算法教材的辅导书,可作为高等院校数据结构与算法实验课的教材和参考书,也适用于计算机编程爱好者。
作者乔海燕、蒋爱军和高集荣等长期从事数据结构和算法的教学工作,对于该课程的实验教学总结了一些教学方法和教学资料,包括例题和习题。
“数据结构和算法”课程介绍常用的数据组织方法和常用算法,包括栈、队列、线性表和串等标准数据结构的使用和实现,二叉树和图等结构的表示和使用,常用的查找方法和排序方法。 本课程的教学目标包括两层: (1) 熟悉常用的数据结构和算法,以便在软件开发中选择合适的现成工具; (2) 掌握有效组织数据和处理数据的方法和技能,设计高质量的程序。 笔者认为,达到这两层目标的主要手段是动手多编程序。为此,本书提供了大量的程序设计例题和习题,既包括标准数据结构和算法的简单应用和实现,也包括典型的实用程序设计,如银行排队系统的模拟、基于Hu.man算法的压缩、地铁换乘查询系统等。希望读者通过阅读例题和完成练习达到课程目标。 调查也发现,学生编程序时,在一个程序调试上花的时间越长,学生越容易对编写程序失去信心。为此,本书在如何激励学生多编程序,并且编高质量程序上做了一些尝试,也是本书的特色所在: 本书提供的程序设计练习大多提供了目前流行的在线测评,读者在完成程序后可以 . 提交到在线测评系统检查程序是否通过测试,见http://www.teaching.sist.sysu.edu.cn/course/DataStructure/。本书设计了一些软装置,这些软装置具有简单、友好的界面,读者只需填写一个函数 . 便可以通过运行软装置观察程序运行效果,或测试程序能否通过软装置设计的测试数据。这里的软装置可以类比于物理或化学实验室的实验装置。软装置的下载和使用见http://www.teaching.sist.sysu.edu.cn/course/DataStructure/。...
11 程序的规格说明与测试 1
111 程序的规格说明 1
112 编程练习:排序函数的规格说明 1
113 程序测试 2
114 编程练习:排序的测试 2
115 随机数的生成 3
116 自动化测试 3
117 编程练习:排序的自动测试 3
12 程序的运行时间度量 4
121取得CPU时间 4
122 统计排序函数的运行时间5
123 编程练习:排序的运行时间度量 5
124 理解算法的时间复杂度 5
125 编程练习:最大连续子序列和算法运算时间的比较 7 小结7
第2 章线性表和串的实现及其应用 8
21标准库数据结构vector和list的使用 8
211标准库数据结构vector 8
212线性表vector的应用 12
213编程练习:vector的应用 12
214标准库数据结构list 13
215 线性表的应用 14
216 编程练习:线性表的应用 15
217 编程练习:多项式的表示和运算16
218 编程练习:集合运算 17
22 抽象数据类型线性表的实现及其测试 18
221 线性表抽象数据类型定义18
222 编程练习:使用数组表示线性表20
223 使用单链表表示线性表24
224 编程练习:熟悉单链表 24
225 编程练习:线性表的单链表实现25
23 串的应用 27
231数据结构串string 27
232 编程练习:索引表的生成 32
233 编程练习:一个行编辑器的... 查看详情