《数据结构B》实验指导书.docVIP

湖北汽车汽车工业学院 《数据结构B》 实 验 指 导 书 袁科、马春江、付勇智 编写 计算机工程系 目 录 实验一 线性表基本操作的编程实现 2 实验二 堆栈和队列基本操作的编程实现 12 实验三 串基本操作的编程实现 20 实验四 二维数组基本操作的编程实现 28 实验五 二叉树基本操作的编程实现 33 实验六 图基本操作的编程实现 41 实验七 查找技术的编程实现 50 实验八 排序技术的编程实现 57 附录一 实验常见问题问答 64 附录二 如何准备实验 64 附录三 如何写实验报告 65 附录四 实验报告模板 66 附录五 实验注意事项 70 （特别提示：程序设计包含两个方面的错误。其一是语法错误，其二是功能错误。为了提高学生的编程和调试能力，本指导书给出的程序代码并不保证没有上述的两种错误。并且也不保证程序的完整性，有一些语句已经故意删除，就是要求学生自己编制完成，这样才能达到我们的教学要求。希望大家以自己所学高级语言的基本功和数据结构原理的思考点为基础，不要过于依赖给出的参考代码，这样才能有所进步。如果学生能够根据要求完全自己编制，那就更好了。） 实验一 线性表基本操作的编程实现 【实验目的】 线性表基本操作的编程实现 要求： 线性表基本操作的编程实现（2学时，验证型），掌握线性表的建立、遍历、插入、