数据结构教程(第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
电子书下载地址:
相关电子书推荐:
- 文件名
- 人类的家园
- 【中商原版】诗性的宇宙 一位物理学家寻找生命起源,宇宙与意义的旅程 詩性的宇宙 一位物理學家尋找生命
- 玩转乐高-拓展EV3 科普读物 书籍
- 台版现货 宠物通心术:62个通心术练习大公开 瑪塔.威廉斯 宠物爸妈 驯兽师宠物通心入门书
- 贪婪的狐狸-做最棒的自己双语绘本-汉英对照
- 现货 实用儿科危重病抢救常规和流程手册+实用儿科机械通气操作手册 姊妹篇 两册 许峰主编
- 乔托的几何学遗产:科学革命前夕的美术与科学(何香凝美术馆 艺术史名著译丛) [美]小塞缪
- 超級能量果汁: 扭開果汁機, 讓你的一整天滿溢著能量與營養
- (青少年“海洋梦”系列丛书)北海浩歌——海洋生态与文明 “海洋梦”系列丛书编委会
- 松浦弥太郎x伊藤正子: 上質男女の圖鑑
- 灵光:改变科技进程的20大智慧瞬间
- 发展心理学:人生的毕业发展
- 变系数空间计量模型的理论和应用
- 【港台原版进口】MW(全3册) 手冢治虫漫画
- {RT}海市居民-马晓惠 山西教育出版社 9787544078054