数据结构教程(第5版)上机实验指导(高等学校数据结构课程系列教材)-so88
数据结构教程(第5版)上机实验指导(高等学校数据结构课程系列教材) pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
李春葆,尹为民,蒋晶珏,喻丹丹,蒋林 著
出版社: 清华大学出版社 ISBN:9787302455868 版次:5 商品编码:12127869 包装:平装 开本:16开 出版时间:2017-07-01 用纸:胶版纸
内容简介
本书是《数据结构教程(第5版)》(李春葆主编,清华大学出版社出版)的配套上机实验指导。两书章次一一对应,内容包括绪论、线性表、栈和队列、串、递归、数组和广义表、树和二叉树、图、查找、内排序、外排序和文件的实验题解析。每章的实验根据相关知识点分为验证性实验、设计性实验和综合性实验。书中所有程序都在VC++6.0和Dev C++ 5环境下调试通过,读者可以从清华大学出版社网站(http://www.tup.com.cn)免费下载。书中列出了主教材中的全部上机实验题目,其自成一体,也可以脱离主教材单独使用。
本书适合高等院校计算机及相关专业本科生及研究生使用。
目录
第1章绪论/
1.1验证性实验/
1.2设计性实验/
第2章线性表/
2.1验证性实验/
2.2设计性实验/
2.3综合性实验/
第3章栈和队列/
3.1验证性实验/
3.2设计性实验/
3.3综合性实验/
第4章串/
4.1验证性实验/
4.2设计性实验/
4.3综合性实验/
第5章递归/
5.1验证性实验/
5.2设计性实验/
5.3综合性实验/
第6章数组和广义表/
6.1验证性实验/
6.2设计性实验/
6.3综合性实验/
第7章树和二叉树/
7.1验证性实验/
7.2设计性实验/
7.3综合性实验/
第8章图/
8.1验证性实验/
8.2设计性实验/
8.3综合性实验/
第9章查找/
9.1验证性实验/
9.2设计性实验/
9.3综合性实验/
第10章内排序/
10.1验证性实验/
10.2设计性实验/
10.3综合性实验/
第11章外排序/
11.1验证性实验/
11.2设计性实验/
第12章文件/
12.1验证性实验/
12.2设计性实验/
附录A实验报告格式/
精彩书摘
《数据结构教程(第5版)上机实验指导(高等学校数据结构课程系列教材)》:第5章 递归
5.1 验证性实验
实验题1:采用递归和非递归方法求解Hanoi问题
目的: 领会基本递归算法设计和递归到非递归的转换方法。
内容: 编写程序exp5��1.cpp,采用递归和非递归方法求解Hanoi问题,输出3个盘片的移动过程。
根据《教程》第5章的原理设计本实验的功能算法如下。
Hanoi1(int n,char a,char b,char c): 求解Hanoi问题的递归算法。
Hanoi2(int n,char x,char y,char z): 求解Hanoi问题的非递归算法。其原理参见《教程》第5章 5.2.3 小节。
栈的基本运算算法: 用于Hanoi2算法中。
实验程序exp5��1.cpp的结构如图5.1所示。图中,方框表示函数,方框中指出函数名; 箭头方向表示函数间的调用关系; 虚线方框表示文件的组成,即指出该虚线方框中的函数存放在哪个文件中。
……
前言/序言
前言
数据结构实验教学不仅可以使学生巩固对课程中基本原理、基本概念和相关算法的理解和掌握,而且可以改变学生实践教学环节薄弱、动手能力不强的现状,有利于形成以学生为主的学习氛围。该课程实验教学内容以应用型本科教学计划为依据,形成实验体系,涵盖验证性、设计性和综合性的实验,注重学生能力培养。
验证性实验主要是上机实现课程中涉及的相关算法,使学生进一步领会其原理和验证算法的正确性;设计性实验是采用数据结构的基本方法求解问题,学生可以自行设计实验方案并加以实现;综合性实验是综合运用数据结构课程中一章或者多章的内容求解比较复杂的问题,或者同一个问题用多种方法求解。
本书是《数据结构教程(第5版)》(清华大学出版社,以下简称《教程》)的配套上机实验指导。
全书分为12章,第1章绪论,第2章线性表,第3章栈和队列,第4章串,第5章递归,第6章数组和广义表,第7章树和二叉树,第8章图,第9章查找,第10章内排序,第11章外排序,第12章文件。各章次与《教程》的章次相对应。附录中给出了学生提交的实验报告的格式。
每章的实验根据相关知识点分为验证性实验、设计性实验和综合性实验,后两部分中包含一些国内著名软件公司的面试题。在解答实验时给出了算法设计原理、算法调用关系(程序结构图)、各函数的功能说明和实验结果。在实验题的设计中,采用结构化编程方法,体现了数据结构中数据组织和数据处理的思想。
书中所有程序都在VC++6.0和DevC++5环境下调试通过,读者可以从清华大学出版社网站(http://www.tup.com.cn)免费下载。
本书列出了《教程》中的全部上机实验题目,其自成一体,也可以脱离《教程》单独使用。
由于水平有限,尽管编者不遗余力,仍可能存在错误和不足之处,敬请教师和同学们批评指正。
编者
2017年1月
数据结构教程(第5版)上机实验指导(高等学校数据结构课程系列教材) 电子书 下载 mobi epub pdf txt
电子书下载地址:
相关电子书推荐:
- 文件名
- 世界科普巨匠经典译丛 第三辑:微生物猎人 : 终于制服了疯狗(上) (美) 克鲁伊夫,丁荣
- 竹鼠养殖及疾病防治百问百答
- 双螺旋:插图注释本 9787213076107
- 正版现货 微表情心理学+微动作心理学 套装全2册 小动作背后隐藏的秘密 职场与生活畅销读心术励志书籍
- 新书现货 一本稀奇古怪的科学书 贾立芳 DFH怪异冷门知识 开阔视野增长见识锻炼思维方式的科普读物
- 高效健康养鹅200问
- 带领孩子走向何方-中国文化下的教育
- 乌兹别克斯坦共和国林业发展和森林管理佳实践报告(英文版)/大中亚区域林业发展报告丛书 龙超
- 预售 物质的秘密:藏在微观粒子里的神奇世界 [法] 埃蒂安·克莱恩 著 理想国
- RTDK 非洲农业国别调研报告集(第八辑) 9787511623591 中国农业科学技术出
- 满58包邮 深圳野生植物识别手册 9787534990298 蒋露 河南科学技术出版社
- 设施葡萄优质高效栽培技术 9787122295675 化学工业出版社
- {RT}低碳有你:有你, 有我, 地球更精彩-崔峰涛,田永 天津人民出版社 9787201
- 养牛生产流程
- 中小学校园安全防护手册