数据结构各个实验指导书.docVIP

PAGE PAGE 1 《数据结构》实验指导书 南京工程学院通信工程学院  目 录 TOC \o 1-3 \h \z \u 前 言 1 实验一 线性表的基本操作 2 实验二 栈、队列的设计实现 4 实验三 串的模式匹配算法 6 实验四 二叉树的建立及遍历算法的实现 8 实验五 图的建立及遍历算法的实现 11 实验六 哈希表的设计与实现 14 实验七 排序算法实现 17 附录A 实验的步骤和规范 19 前 言 《数据结构》课程是信息工程、通信工程（计算机通信）专业的重要专业基础课程之一。 本书是为配合《数据结构》实验教学大纲而编写的实验指导书，其目的是使学生消化理论知识，加深对讲授内容的理解，尤其是一些算法的实现及其应用，培养学生独立编程和调试程序的能力，使学生对数据结构有更深刻的认识。 本实验指导书的内容都是基于C语言的，因此，要求学生对C语言和C++中的引用知识点要有一定的了解，建议使用VC++作为实验平台。 希望同学们在使用本实验指导书及进行实验的过程中，能够发现问题，并提出建议。  实验一 线性表的基本操作 一、实验目的： 1．熟悉Visual C++ 6.0 IDE开发环境。 2．掌握线性表的顺序与链式存储结构 3．掌握线性表的基本操作：初始化、插入、删除、查找算法。 二、实验内容：