数据结构实践教程(附CD-ROM光盘1张)(普通高校本科计算机专业特色教材精选·算法与程序设计)
点此进入淘宝搜索页搜索分类: 图书,教材教辅与参考书,大学,计算机专业,
品牌: 徐慧
基本信息·出版社：清华大学出版社
·页码：407 页
·出版日期：2010年02月
·ISBN：9787302214762
·条形码：9787302214762
·版本：第1版
·装帧：平装
·开本：16
·正文语种：中文
·丛书名：普通高校本科计算机专业特色教材精选·算法与程序设计
产品信息有问题吗？请帮我们更新产品信息。
内容简介《数据结构实践教程》是《数据结构》系列教材的实践教程，所有程序在Visual Studio 6．0下调试通过。全书分为3篇：第1篇是验证篇，给出了《数据结构》教材中所有典型数据结构的实现，是教材内容的补充；第2篇是设计篇，为学习者阶段学习后的实践练习和课程实验提供丰富素材；第3篇是综合篇，给出一些综合性的、设计量较大的题目，可以作为课程设计素材和设计指导。为了便于使用《数据结构》教材读者的学习，《数据结构实践教程》每一篇中内容安排顺序基本上与教材中的顺序一致，即线性表、栈、队列、串、数组、广义表、树、图、查找和排序等。
《数据结构实践教程》一方面可以作为《数据结构》教材的配套教材使用，起到衔接理论与实践的作用；另一方面，因其内容全面，涵盖了“数据结构”课程学习所需实践的各个方面和“数据结构”课程的主要教学内容，可作为高等院校学生学习“数据结构”课程的实践教材。《数据结构实践教程》提供了大量的源程序，对于从事计算机应用及开发的技术人员、从事数据结构和程序设计教学或学习的教师和学生具有很好的参考和指导作用。
编辑推荐《数据结构实践教程》特色
提供了《数据结构》教程中几乎所有算法的实现，是架接抽象算法和算法实现程序的桥梁，是学生进行数据结构程序设计的模板和工具。
全书分为三篇：验证、设计和综合，可为数据结构学习、实验、课程设计等实践活动提供全程指导。由易到难、先基础再综合、创新与探索。
验证性程序使用菜单界面，结构清晰，每一个基本操作对应一个功能项。验证程序配有设计与操作说明，操作简便，结论明晰，特别适合初学者。
设计篇与综合篇内容丰富，充分考虑了不同层次学习者进行实践活动和数据结构课程执教者进行实践指导的可能需求。
立体教材配套丰富：除《数据结构实践教程》外，还配备有《数据结构》（管致锦等编著，ISBN：978-7-302-21475-5）、《数据结构学习指导与习题集》（陈德裕等编著，ISBN：978-7-302-21477-9），相关的学习课件，本系列教材的源代码。
目录
第1篇 验证篇
第1章 绪
1.1 算法到程序的转换
1.2 验证性实践步骤
1.3 实验环境简介
1.3.1 生成项目
1.3.2 打开工程
1.3.3 生成和编辑源程序文件
1.3.4 在项目中加入和删除文件
1.3.5 调试程序
第2章 线性表
2.1 顺序存储的线性表
2.2 单链表
2.3 循环链表
2.4 双循环链表
2.5 静态链表
2.6 线性表的应用
2.6.1 集合并
2.6.2 多项式求和
第3章 栈
3.1 顺序栈
3.2 链栈
3.3 栈的应用
3.3.1 数制转换
3.3.2 表达式计算
第4章 队列
4.1 循环队列
4.2 链队
第5章 串
5.1 串类实现
5.2 串的模式匹配
第6章 数组
6.1 稀疏矩阵快速转置
6.2 矩阵加
6.3 矩阵乘
第7章 广义表
第8章 树与二叉树
8.1 二叉树
8.2 树
8.3 二叉树的线索化
8.3.1 先序线索化
8.3.2 中序线索化
8.3.3 后序线索化
8.4 最优二叉树及其应用
第9章 图
9.1 图的存储结构及图的遍历
9.1.1 数组表示法及图的遍历
9.1.2 邻接表及图的遍历
9.1.3 十字链表及图的遍历
9.1.4 领接多重表及图的遍历
9.2 图的连通性问题
9.2.1 无向图的生成树或森林
9.2.2 有向图的强连通分量
9.2.3 最小生成树
9.2.4 关节点
9.3 有向无环图及其应用
9.3.1 拓扑排序
9.3.2 关键路径
9.4 最短路径
9.4.1 从某个源点到其余各顶点的最短路径
9.4.2 每一对顶点之间的最短路径
第10章 查找
10.1 静态查找表
10.2 二叉排序树
10.3 哈希表
第11章 内部排序
第2篇 设 计 篇
第1章 绪
1.1 实验步骤
1.2 实验报告格式
1.3 实验报告案例
第2章 线性表
2.1 约瑟夫问题
2.2 有序表合并
2.3 集合交运算问题
2.4 一元多项式求导问题
第3章 栈
3.1 表达式括号匹配配对判断问题
3.2 顺序栈的公用问题
3.3 迷宫问题
第4章 队列
4.1 轮渡模拟
4.2 单指针链队问题
4.3 显示杨辉三角形
4.4 栈对队列的模拟问题
第5章 串
5.1 统计子串在字符串中出现的次数
5.2 串逆置问题
5.3 求串中最长重复子串
5.4 文本文件中的单词统计
第6章 数组
6.1 存储格式转换问题
6.2 魔方问题
6.3 兑奖算法
第7章 树和二叉树
7.1 二叉树叶子结点个数计算
7.2 二叉树相似问题
7.3 二叉树任一结点的特征计算
7.4 压缩软件
第8章 图
8.1 存储结构转换问题
8.2 有向图的路径问题
8.3 邻接多重表建立无向图
8.4 交通指南系统
第9章 查找
9.1 顺序查找与折半查找的性能比较
9.2 开放散列与链式散列性能比较
9.3 动态查找——二叉排序树
第10章 排序
10.1 几种基本排序算法的实现
10.2 双向冒泡排序
10.3 基于单链表的直接插入排序
第3篇 综合篇
第1章 绪
1.1 综合设计内容
1.2 综合设计报告格式
第2章 课设习题
2.1 通讯录管理系统的设计与实现
2.2 航空客运订票系统
2.3 表达式求值问题
2.4 推箱子游戏
2.5 8数码难题
2.6 文件目录管理与显示
2.7 教学计划编制
2.8 校园十大优秀青年评比
2.9 任务调度
2.10 修道士野人问题
2.11 食物送递服务
2.12 校园导游
2.13 中国邮路问题
附录A 实验报告示例
参考文献
……[看更多目录]
序言“数据结构”课程内容是从长期的程序设计实践中提炼、升华而成的，主要描述现实世界实体的典型数学模型（非数值计算）及其操作在计算机中的表示和实现。它是计算机程序设计的重要理论、技术基础。因此，数据结构是计算机及相关专业的一门重要的专业基础课，也是计算机及相关专业考研和计算机水平等级考试的必考科目，而且正逐渐发展为理、工、医等众多专业的热门选修课。数据结构是一门实践性很强的课程，仅通过课堂教学或自学获取理论知识是难以达到学习目的的。本书希望通过系统地、由浅入深地对数据结构学习者进行多层次实践给予切实可行的指导与帮助，使学习者学以致用。
本书分为3篇。第1篇是验证篇，给出了《数据结构》教材中所有典型数据结构的实现。通过运行这些程序，可以很好地帮助学习者理解教材中的算法，感知算法的真实，脱去算法的抽象性，顺利地从理论过渡到实践。第2篇是设计篇，主要服务于学习者进行阶段性的实践活动或课程实验。本篇提供了符合课程实验时间较短特点的数据结构课程实验素材和指导。其中精选的实验内容不乏典型性，且每个问题强调应用教材中某一个知识点，具备一定的设计量，给出问题求解思路，让学习者动手时有着眼点，引导学习者从理论走向实践，并在实践中逐渐增强解决问题的能力。第3篇是综合篇，其中问题的解决需要应用若干个知识点，设计量较大，一般需要几个工作日完成。这些选题可以作为课程设计的内容，并提供相应指导。通过综合实验培养学习者进行复杂程序设计的能力。
如果你是学生，从第1篇可以找到教程中算法的实现。通过阅读源程序，助你从算法走向程序，为进行相近内容的程序设计提供模板和指导。通过程序运行，助你感性地理解算法。实现的各种典型的数据结构，是进行其他程序设计的工具；当你想小试身手，第2篇为你提供了各种难度的设计题，挑战自己的设计和创新能力；如果小程序已经不在话下，想做一些综合应用题，第3篇为你提供了一些好的素材。
文摘插图：
1.2 验证性实践步骤
1.预备知识的学习
验证性实验程序是为了对教材中给出的数据结构及应用算法进行验证，因此实验开始前，有必要了解和掌握实验相关的背景，即相关的知识点，明确本次实验需验证的内容。俗话说：巧妇难为无米之炊。背景知识就是验证性实验的材料，不能了解它们，就不能理解算法的实现和实验结果。
2.源程序阅读分析
一个验证性实验的源程序中包括该数据结构类的定义、基本操作的实现和一个对基本操作调用的主程序等，所以一般源程序较长。为了能够顺利地进行程序操作，实验前，有必要阅读源程序，弄清下列问题。
（1）程序结构和程序功能。
（2）输入数据有哪些？输人数据的格式是什么？
（3）程序有哪些输出？输出数据的意义是什么？
（4）设计验证实例，为运行程序做准备。
3.调试和测试源程序
（1）准备好源程序。
验证性实验的源程序可在配套光盘中找到。
（2）编译、链接程序。
源程序为了节省存储空间，只提供必要的头文件和工程文件，需要学习者自己编译、链接产生可执行程序。
（3）用设计好的验证实例运行程序。
（4）对程序运行结果进行分析。
程序运行结果是检验算法正确性的最有说服力的证据。分析运行结果与输入之间的合理性，理解算法思想与实现，判断算法逻辑上的正误。
4.补充和改进源程序
为了方便学习者学习和尽量做到简洁、明了，源程序从设计上来讲，未必是最好的，内容也许不全面，程序的健壮性不强，学习者可在此基础上，对其进行改进、补充和完善。
1.3 实验环境简介
实验程序在windows操作系统下、以Visual C++6.0为编程集成环境开发而成。数据结构课程研究的重点是典型的数据逻辑结构、物理结构及其上的基本操作的实现，为了避免window GUI（图形用户界面）程序设计中因界面设计上的代码而增加程序的规模和复杂度，所有程序都属于控制台应用程序。
下面以一个实例介绍创建VC++控制台应用程序的主要操作过程。
问题描述：求一组整数中的最小数。
