目 录数据结构实验目的与要求1实验一 线性表基本操作4实验二 非循环单链表的存储与操作6实验三 栈的存储与操作9实验四 队列的存储与操作12实验五 二叉树的建立和遍历15实验六 哈夫曼树的建立与操作18实验七 图的基本操作23实验八 内部排序的方法30附录：31实验一 参考程序31实验七 参考程序35数据结构实验目的与要求一、实验目的数据结构是信息与计算科学专业中一门重要的专业基础课程。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。因此，数据结构课程在计算机应用专业中具有举足轻重的作用。本课程的任务是：通过实践，学生对常用数据结构的基本概念及其不同的实现方法的理论得到进一步的掌握，并对在不同存储结构上实现不同的运算方式和技巧有所体会。二、实验要求1准备好上机所需要的程序，并经人工检查后才能上机，
