数据结构实验教程(微课版)

数据结构实验教程(微课版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
2021-12
版次: 1
ISBN: 9787302591092
定价: 59.00
装帧: 其他
开本: 16开
纸张: 胶版纸
页数: 292页
字数: 422.000千字
  • 本书主要面向高校数据结构实验教学要求,可与《数据结构》相关理论教材配套使用。本书分为7章,包括线性表、栈和队列、树、图、查找、排序以及STL与数据结构。在相关理论概述、实验目的、要求和原理的基础上,除第7章外,每章主要包括三大部分,分别为验证性实验、设计性实验和应用性探究式综合创新型实验。每章内容设置均采取“先理论、后应用、理论与应用相结合”的原则,在每章概述数据结构重要理论知识点的基础上,以层次化方式进行多层次、立体化的实验内容设置,并给出了部分实验的代码实现(主要采用C语言实现)。 本书适合高等院校计算机科学与技术专业及相关专业本科生、研究生使用,还可作为从事计算机工程与应用工作的科技人员的参考书。 王彤,东北大学计算机科学与工程学院、实验教学示范中心中级实验师,长期从事数据结构实验教学工作。获全国计算机类课程实验教学案例设计竞赛一等奖,主持教育部产学研合作协同育人项目1项、学院教学改革项目2项。主要参与省级教学成果二等奖2项、东北大学教学成果一等奖1项、二等奖2项。指导学生获天梯赛获高校和团队特等奖、CCSP银奖。核心期刊教改论文2篇,相关论文《数据结构实验金课建设教学探索与实践》被《实验室研究与探索》收录。 第1章线性表1

     

    1.1线性表概述1

     

    1.2实验目的和要求2

     

    1.3实验原理2

     

    1.4验证性实验3

     

    1.4.1顺序表的基本操作3

     

    1.4.2链表的基本操作8

     

    1.5设计性实验35

     

    1.5.1设计性实验项目35

     

    1.5.2习题与指导48

     

    1.6应用性探究式综合创新型实验49

     

    1.6.1实验项目范例49

     

    1.6.2实验项目与指导54

     

     

     

    第2章栈和队列60

     

    2.1栈和队列概述60

     

    2.2实验目的和要求61

     

    2.3实验原理61

     

    2.4验证性实验62

     

    2.4.1顺序栈的基本操作62

     

    2.4.2链栈的基本操作66

     

    2.4.3链队列的基本操作70

     

    2.4.4循环队列的基本操作73

     

    2.5设计性实验77

     

    2.5.1设计性实验题目77

     

    2.5.2习题与指导88

     

    2.6应用性探究式综合创新型实验89

     

    2.6.1实验项目范例89

     

    2.6.2实验项目与指导92

     

     

     

    第3章树99

     

    3.1树概述99

     

    3.2实验目的和要求102

     

    3.3实验原理102

     

    3.4验证性实验103

     

    3.4.1二叉树顺序存储的基本操作103

     

    3.4.2二叉树二叉链表存储的基本操作106

     

    3.4.3线索二叉树存储的基本操作112

     

    3.4.4树的存储结构和遍历116

     

    3.5设计性实验119

     

    3.5.1设计性实验题目119

     

    3.5.2习题与指导133

     

    3.6应用性探究式综合创新型实验134

     

    3.6.1实验项目范例134

     

    3.6.2实验项目与指导141

     

     

     

    第4章图144

     

    4.1图概述144

     

    4.2实验目的和要求146

     

    4.3实验原理146

     

    4.4验证性实验146

     

    4.4.1图的存储结构及创建147

     

    4.4.2图的基本操作152

     

    4.5设计性实验162

     

    4.5.1典型算法162

     

    4.5.2其他设计性实验题目176

     

    4.5.3习题与指导184

     

    4.6应用性探究式综合创新型实验185

     

    4.6.1实验项目范例185

     

    4.6.2实验项目与指导189

     

     

     

    第5章查找193

     

    5.1查找概述193

     

    5.2实验目的和要求194

     

    5.3实验原理194

     

    5.4验证性实验195

     

    5.4.1静态查找的基本操作195

     

    5.4.2二叉排序树的基本操作203

     

    5.4.3哈希查找的基本操作206

     

    5.5设计性实验210

     

    5.5.1设计性实验题目210

     

    5.5.2习题与指导215

     

    5.6应用性探究式综合创新型实验216

     

    5.6.1实验项目范例216

     

    5.6.2实验项目与指导220

     

     

     

    第6章排序223

     

    6.1排序概述223

     

    6.2实验目的和要求223

     

    6.3实验原理224

     

    6.4验证性实验224

     

    6.4.1插入排序的基本操作224

     

    6.4.2交换排序的基本操作230

     

    6.4.3选择排序的基本操作235

     

    6.4.4归并排序的基本操作239

     

    6.4.5基数排序的基本操作242

     

    6.5设计性实验246

     

    6.5.1设计性实验项目246

     

    6.5.2习题与指导249

     

    6.6应用性探究式综合创新型实验250

     

    6.6.1实验项目范例250

     

    6.6.2实验项目与指导260

     

     

     

    第7章STL与数据结构264

     

    7.1STL概述264

     

    7.2STL与数据结构264

     

    7.2.1STL中的顺序表264

     

    7.2.2STL中的双链表265

     

    7.2.3STL中的栈265

     

    7.2.4STL中的队列265

     

    7.2.5STL中的串266

     

    7.2.6STL中的树表266

     

    7.2.7STL中的排序算法267

     

    7.3应用性探究式综合创新型实验267

     

    7.3.1实验项目范例267

     

    7.3.2实验项目与指导269

     

     

     

    附录A数据结构应用性实验参考实施方案271

     

     

     

    附录B实验报告要求273

     

     

     

    参考文献274 
  • 内容简介:
    本书主要面向高校数据结构实验教学要求,可与《数据结构》相关理论教材配套使用。本书分为7章,包括线性表、栈和队列、树、图、查找、排序以及STL与数据结构。在相关理论概述、实验目的、要求和原理的基础上,除第7章外,每章主要包括三大部分,分别为验证性实验、设计性实验和应用性探究式综合创新型实验。每章内容设置均采取“先理论、后应用、理论与应用相结合”的原则,在每章概述数据结构重要理论知识点的基础上,以层次化方式进行多层次、立体化的实验内容设置,并给出了部分实验的代码实现(主要采用C语言实现)。 本书适合高等院校计算机科学与技术专业及相关专业本科生、研究生使用,还可作为从事计算机工程与应用工作的科技人员的参考书。
  • 作者简介:
    王彤,东北大学计算机科学与工程学院、实验教学示范中心中级实验师,长期从事数据结构实验教学工作。获全国计算机类课程实验教学案例设计竞赛一等奖,主持教育部产学研合作协同育人项目1项、学院教学改革项目2项。主要参与省级教学成果二等奖2项、东北大学教学成果一等奖1项、二等奖2项。指导学生获天梯赛获高校和团队特等奖、CCSP银奖。核心期刊教改论文2篇,相关论文《数据结构实验金课建设教学探索与实践》被《实验室研究与探索》收录。
  • 目录:
    第1章线性表1

     

    1.1线性表概述1

     

    1.2实验目的和要求2

     

    1.3实验原理2

     

    1.4验证性实验3

     

    1.4.1顺序表的基本操作3

     

    1.4.2链表的基本操作8

     

    1.5设计性实验35

     

    1.5.1设计性实验项目35

     

    1.5.2习题与指导48

     

    1.6应用性探究式综合创新型实验49

     

    1.6.1实验项目范例49

     

    1.6.2实验项目与指导54

     

     

     

    第2章栈和队列60

     

    2.1栈和队列概述60

     

    2.2实验目的和要求61

     

    2.3实验原理61

     

    2.4验证性实验62

     

    2.4.1顺序栈的基本操作62

     

    2.4.2链栈的基本操作66

     

    2.4.3链队列的基本操作70

     

    2.4.4循环队列的基本操作73

     

    2.5设计性实验77

     

    2.5.1设计性实验题目77

     

    2.5.2习题与指导88

     

    2.6应用性探究式综合创新型实验89

     

    2.6.1实验项目范例89

     

    2.6.2实验项目与指导92

     

     

     

    第3章树99

     

    3.1树概述99

     

    3.2实验目的和要求102

     

    3.3实验原理102

     

    3.4验证性实验103

     

    3.4.1二叉树顺序存储的基本操作103

     

    3.4.2二叉树二叉链表存储的基本操作106

     

    3.4.3线索二叉树存储的基本操作112

     

    3.4.4树的存储结构和遍历116

     

    3.5设计性实验119

     

    3.5.1设计性实验题目119

     

    3.5.2习题与指导133

     

    3.6应用性探究式综合创新型实验134

     

    3.6.1实验项目范例134

     

    3.6.2实验项目与指导141

     

     

     

    第4章图144

     

    4.1图概述144

     

    4.2实验目的和要求146

     

    4.3实验原理146

     

    4.4验证性实验146

     

    4.4.1图的存储结构及创建147

     

    4.4.2图的基本操作152

     

    4.5设计性实验162

     

    4.5.1典型算法162

     

    4.5.2其他设计性实验题目176

     

    4.5.3习题与指导184

     

    4.6应用性探究式综合创新型实验185

     

    4.6.1实验项目范例185

     

    4.6.2实验项目与指导189

     

     

     

    第5章查找193

     

    5.1查找概述193

     

    5.2实验目的和要求194

     

    5.3实验原理194

     

    5.4验证性实验195

     

    5.4.1静态查找的基本操作195

     

    5.4.2二叉排序树的基本操作203

     

    5.4.3哈希查找的基本操作206

     

    5.5设计性实验210

     

    5.5.1设计性实验题目210

     

    5.5.2习题与指导215

     

    5.6应用性探究式综合创新型实验216

     

    5.6.1实验项目范例216

     

    5.6.2实验项目与指导220

     

     

     

    第6章排序223

     

    6.1排序概述223

     

    6.2实验目的和要求223

     

    6.3实验原理224

     

    6.4验证性实验224

     

    6.4.1插入排序的基本操作224

     

    6.4.2交换排序的基本操作230

     

    6.4.3选择排序的基本操作235

     

    6.4.4归并排序的基本操作239

     

    6.4.5基数排序的基本操作242

     

    6.5设计性实验246

     

    6.5.1设计性实验项目246

     

    6.5.2习题与指导249

     

    6.6应用性探究式综合创新型实验250

     

    6.6.1实验项目范例250

     

    6.6.2实验项目与指导260

     

     

     

    第7章STL与数据结构264

     

    7.1STL概述264

     

    7.2STL与数据结构264

     

    7.2.1STL中的顺序表264

     

    7.2.2STL中的双链表265

     

    7.2.3STL中的栈265

     

    7.2.4STL中的队列265

     

    7.2.5STL中的串266

     

    7.2.6STL中的树表266

     

    7.2.7STL中的排序算法267

     

    7.3应用性探究式综合创新型实验267

     

    7.3.1实验项目范例267

     

    7.3.2实验项目与指导269

     

     

     

    附录A数据结构应用性实验参考实施方案271

     

     

     

    附录B实验报告要求273

     

     

     

    参考文献274 
查看详情
12
相关图书 / 更多
数据结构实验教程(微课版)
数据新闻与信息可视化
周葆华;徐笛;崔迪
数据结构实验教程(微课版)
数据合规师概论
郑少华、商建刚
数据结构实验教程(微课版)
数据思维——从数据分析到商业价值(第2版)
王汉生
数据结构实验教程(微课版)
数据科学优化方法
孙怡帆
数据结构实验教程(微课版)
数据资产入表:理论与实务
赵治纲
数据结构实验教程(微课版)
数据处理技术与方法研究
付雯
数据结构实验教程(微课版)
数据治理 工业企业数字化转型之道 第2版
祝守宇
数据结构实验教程(微课版)
数据可视化Pyecharts探秘实践教程/新工科大数据专业群实践丛书
余先昊、袁华 编
数据结构实验教程(微课版)
数据标注工程——语言知识与应用
于东
数据结构实验教程(微课版)
数据可视化基础与应用
刘佳 许桂秋 李静雯
数据结构实验教程(微课版)
数据权利保护的模式与机制
余圣琪
数据结构实验教程(微课版)
数据科学伦理:概念、技术和警世故事
[比利时]大卫·马滕斯(David;Martens
您可能感兴趣 / 更多
数据结构实验教程(微课版)
数据结构知识点与习题精讲(微课版)——专业课学习与考研辅导
王彤;杨雷;鲍玉斌;张立立
数据结构实验教程(微课版)
健康脱口秀
王彤;孙向彤