数据结构与算法实验教程

图书标准信息

• 作者 吴艳 编
• 出版社 科学出版社
• 出版时间 2007-02
• 版次 1
• ISBN 9787030184900
• 定价 26.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸

【内容简介】

　　本书是为“数据结构”课程编写的以实验为主体开展教学的教材，也可作为课程的实验辅助教材。全书采用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实验

实验成绩记录

主要参考文献