数据结构实验一.docVIP

《数据结构》实验报告 实验目的 本实验的目的是帮助大家复习C语言的使用方法，特别是指针、结构体的内容，同时也为以后的各个实验做准备；教学的重点与难点：指针、结构体、数组三种数据类型的混合使用。 实验内容 请编写函数fun(int *a, int n, int *odd, int *even)，函数的功能是分别求出数组a中所有奇数之和和所有偶数之和。形参n给出数组中数据的个数；利用指针odd和even分别返回奇数之和和偶数之和。在主函数中输入10个整数、调用函数fun、输出结果。 设计一个可进行复数运算的演示程序。要求：实现下列六种基本运算：1）由输入的实部和虚部生成一个复数；2）两个复数求和；3）两个复数求差；4）两个复数求积；5）从已知复数中分离出实部；6）从已知复数中分离出虚部。运算结果以相应的复数或实数的表示形式显示。 上机运行P26例子1.19 实验结果 【给出以上实验内容的可运行的源代码程序】 1.#include stdio.h void fun(int* a, int n, int* odd, int* even) { *odd = 0; *even = 0; for (int i = 0; i n; i++) { if (*(a + i) % 2 == 0) { *even += *(a + i); } else { *odd += *(a + i); } } } int main() { int a[10]; int odd_sum, even_sum; printf(请输入十个整数：\n); for (int i = 0; i 10; i++) { scanf(%d, a[i]); } fun(a, 10, odd_sum, even_sum); printf(所有奇数之和：%d\n, odd_sum); printf(所有偶数之和：%d\n, even_sum); return 0; } 2.#include stdio.h int main() { int real, int imaginary, int i; printf(构造复数); scanf(%d%d, real, imaginary); int plural = real + imaginary * i; printf(两复数求和); int real1, int real2, int imaginary1; int imaginary2; scanf(%d%d%d%d, real1, real2, imaginary1, imaginary2); plural = (real1 + real2) + (imaginary1 + imaginary2) * i; printf(两个复数求差); plural = (real1 - real2) + (imaginary1 - imaginary2) * i; printf(两个复数求积); plural = real1 * imaginary1 - real2 * imaginary2 + (real2 * imaginary1 + real1 * imaginary2) * i; printf(分离出实部); printf(%d, real); printf(分离出虚部); printf(%d, imaginary); 实验目的 掌握数据结构中表的基本概念。熟练掌握线性表的基本操作，插入、删除、查找等运算在顺序存储结构和链接存储结构上的实现。熟练掌握链表的各种操作和应用。 实验内容 根据main()的程序结构，完善程序代码中的空缺，并运行程序结果。 #include stdio.h #define MaxLen 50 typedef int elemtype； struct datatype {elemtype *elem; int length; } typedef struct datatype sqlist ； void create (sqlist *a) { int i,n； a-elem=(elemtype *)malloc(MaxLen*sizeof(elemtype)); printf（“创建一个顺序表\n”）； printf（“输入元素个数：”）； scanf（“%d,a-length)； for (i=0；ia-length；i++) { printf（“输入第%d个元素