数据结构与算法实验指导书

数据结构与算法实验指导书"

作者:汪沁、邓芳、奚李峰
ISBN:9787302499442
定价:¥19
字数:千字
页数:
出版时间:2018.09.01
开本:
版次:1-2
装帧:
出版社:清华大学出版社
简介

本书是数据结构课程的辅助教材,采用C和C++两种语言来描述数据结构,让学生在实验与习题中体会与掌握数据结构,同时培养编程能力和分析能力。主要内容包括实验与习题两大部分,用于巩固数据结构的理论知识,提高实践应用能力。

本书内容立足于高校教学的要求,适用于本科院校的课程和学生群体,可作为数据结构与算法课程的辅助教材,也可作为初学数据结构读者的自学读物。

前言

    数据结构是计算机专业的核心课程,它从长期的程序设计实践中提炼而成,运用于程序设计;更是操作系统、编译原理等计算机核心课程的基础,在计算机专业课程中起着承上启下的作用。

    数据结构与算法的原理比较抽象,概念性强,难度大,不易掌握,但同时也具有较强的可应用性和实践性。实验是一个重要的教学环节,通过实现原理与算法,并将实验结果反馈到原理与算法中去,有助于理解。

    各种数据结构以及相应算法的描述总是要选用一种语言工具。本书兼顾面向对象及面向过程两种编程思想,采用了C语言和C++两种语言来实现数据结构以及相应算法。

    本书分为四个部分: 第一部分绪论,要求学习者养成良好的实验习惯;第二部分和第三部分分别采用C语言和C++语言来描述线性结构、栈、队列、串与数组、树与二叉树、图、查找和排序等数据结构及算法;第四部分为数据结构每章的习题练习。

    本书中所有算法的实现均通过实验验证可行。希望读者通过本书的学习,能更加深入地理解和掌握数据结构的相关知识。

    由于编者水平有限,书中难免存在差错,敬请广大读者批评指正。作者的电子邮箱地址: qinwang@126.com。

  作者

2018年3月

目录

第1部分实验要求及规范1第2部分面向过程语言实现数据结构3

实验0复数ADT及其实现3

实验1线性表(顺序表)4

实验2线性表(链表)7

实验3栈12

实验4队列15

实验5串与数组20

实验6树与二叉树24

实验7图27

实验8查找31

实验9排序35第3部分面向对象语言实现数据结构40

实验0复数ADT——C++实现45

实验1线性表(顺序表)——C++实现46

实验2线性表(链表)——C++实现50

实验3栈——C++实现52

实验4队列——C++实现57

实验5串与数组——C++实现62

实验6二叉树的遍历——C++实现68

实验7图——C++实现71

实验8查找——C++实现73

实验9内部排序——C++实现76第4部分习题与部分参考答案79

习题1绪论79

习题2线性表81

习题3栈和队列85

习题4串88

习题5数组和广义表89

习题6树和二叉树91

习题7图99

习题8查找106

习题9排序109参考文献113

作者简介

编辑推荐

本书是数据结构课程的辅助教材,采用C和C++两种语言来描述数据结构,让学生在实验与习题中体会与掌握数据结构,同时培养编程能力和分析能力。主要内容包括实验与习题两大部分,用于巩固数据结构的理论知识,提高实践应用能力。

   本书内容立足于高校教学的要求,适用于本科院校的课程和学生群体,可作为数据结构与算法课程的辅助教材,也可作为初学数据结构读者的自学读物。

作者寄语

本书是数据结构课程的辅助教材,采用C和C++两种语言来描述数据结构,让学生在实验与习题中体会与掌握数据结构,同时培养编程能力和分析能力。主要内容包括实验与习题两大部分,用于巩固数据结构的理论知识,提高实践应用能力。

   本书内容立足于高校教学的要求,适用于本科院校的课程和学生群体,可作为数据结构与算法课程的辅助教材,也可作为初学数据结构读者的自学读物。

电子资料

www.luweidong.cn

下一个