王春华教授C语言与数据结构实验指南

本讲义是针对数据结构实验的详细指导，主要由主讲人王春华提供，旨在帮助学生巩固和应用C语言的基础知识，特别是指针、结构体等重要概念。课程内容涉及以下几个部分： 1. 实验一：C语言复习 - 目的与要求：本实验重在复习C语言的基本操作，特别是指针的使用和结构体的应用，为后续实验打下基础。 - 教学重点：混合使用指针、结构体和数组，例如理解指针指向数组后如何访问元素，以及`a[3].num`的逻辑含义和类型，即访问数组第3个元素的num数据域，其类型为long。 - 例题：演示了如何使用指针遍历结构体数组，并通过`p->next`的判断结束循环，以及如何设计一个复数运算程序，支持加、减、乘、分离实部和虚部。 2. 实验二：有理数与复数运算 - 要求设计两个演示程序，一个用于处理复数运算，包括生成、加减乘、分离实部和虚部；另一个用于有理数运算，涵盖加减乘、求分子和分母。 3. 实践应用：数据管理 - 在实际操作中，涉及到10个学生的数据管理，包含学号、姓名和3门课的成绩。要求学生通过键盘输入，然后计算并输出每个学生的3门课总平均成绩，以及找出最高分的学生数据。这涉及到了输入函数（如input）、平均值计算（average）以及最高分查找（max）等实用技能。 通过这些实验，学生们不仅可以检验和提升对C语言的理解，还能锻炼数据结构的实际运用能力，如数组、指针和结构体的灵活运用。同时，这些实践项目有助于培养解决问题和编程技巧，为后续的专业学习和实际工作打下坚实的基础。