数据结构与算法实验教程

出版时间：2007-2  出版社：科学出版  作者：吴艳 等编著  

内容概要

　　本书是为“数据结构”课程编写的以实验为主体开展教学的教材，也可作为课程的实验辅助教材。全书采用C语言作为数据结构与算法的描述语言，通过一系列实验练习，把数据结构的概念、理论知识与技术融入到实际应用中去，从而加深对本课程的认识和理解，逐步熟悉和掌握自顶向下的结构化程序设计方法，提高编程能力和综合分析能力，并为今后学习面向对象程序设计做一些铺垫。本书实验内容涉及数据结构和算法分析基础、线性表、栈和队列、串、树和二叉树、图，以及查找与内部排序等“数据结构”课程的各个方面。每个实验都包含背景知识介绍和按步骤进行的实验指导等，实验内容的组织充分顾及了不同的难易程度，富有挑战性。　　本书可作为高等院校计算机、信息管理专业的主教材或实验辅助教材。

书籍目录

实验1  数据结构和算法分析基础　1.1  数据结构与算法的计算环境　1.2  抽象数据类型的表示和实现　1.3  算法和算法分析实验2  线性表　2.1  线性表的顺序表示和实现　2.2  线性表的链式表示和实现实验3  栈和队列　3.1  栈　3.2  队列　3.3  递归算法实验4  串实验5  树和二叉树　5.1  二叉树及其基本操作　5.2  哈夫曼树和哈夫曼编码实验6  图　6.1  图的表示和实现　6.2  图的应用　6.3  贪心算法实验7  查找和内部排序　7.1  查找　7.2  内部排序实验8  数据结构与算法实验总结　8.1  实验的基本内容　8.2  实验的基本评价　8.3  课程学习能力测评　8.4  数据结构与算法实验总结　8.5  实验总结评价（教师）附录  算法描述绘图工具Visio实验实验成绩记录主要参考文献