数据结构实验是针对通达学院非计算机专业学生开设的一门实践课程，旨在加深学生对《数据结构 B》理论知识的理解，提升他们运用数据结构解决实际问题的能力，同时也有助于提高学生的程序设计技能。实验共8个学时，分为验证型和设计型两大类，学生需完成四个实验项目。
实验一涉及单链表的实现，要求学生能够根据教材2.3.2的内容，实际操作单链表的建立、清空、插入、删除、查找和修改等基本操作。这一实验的目的是让学生熟悉链式存储结构，并理解其在动态数据处理中的优势。
实验二对比了顺序存储和链接存储两种方式来实现线性表，学生需要分析并比较它们的优缺点。通过此实验，学生可以深入理解不同存储结构的选择对算法效率的影响。
实验三涉及二叉链表，学生需要利用二叉链表来实现二叉树，并实现结点左右孩子交换以及计算叶子结点数量等操作。这有助于学生掌握二叉树的链接表示法，理解其在二叉树操作中的应用。
实验四是学生基本信息管理，要求设计一个系统来存储和管理学生的学号、姓名、性别和年龄等信息。学生需要选择合适的存储表示方法，实现记录的插入、删除和搜索功能，以达到高效的数据管理。
实验考核综合考虑学生的出勤、预习、课堂表现和实验结果，实验报告也是评估的一部分。报告应包含问题描述、ADT和算法描述、程序清单、算法分析和实验体会等五个部分，强调对时间复杂度和空间复杂度的分析。
实验所需的硬件为个人计算机，软件环境为VC++6.0，便于C语言编程。教材选用陈慧南编著的《数据结构——C语言描述》，参考书为谭浩强的《C程序设计》。
这个数据结构实验课程不仅锻炼了学生的编程能力，还强调了理论与实践相结合，通过具体操作加深对抽象数据结构的理解，培养了学生的实际问题解决能力。
