《数据结构C实验大纲》.docVIP

《数据结构C》实验大纲 课程编码：　 课程英文名： Data Structure C 适用专业：　通信工程本科 实验学时： 16学时 学 分： 0.5学分 一、实验课程的性质、目的和任务 数据结构是计算机专业的一门核心课程，是计算机及相关专业的重要的基础理论课程。该课程既有较强的理论，又要联系实际。通过《数据结构》实验的开设，使学生学会分析数据的特性，给出数据结构的描述，写出相应的算法，培养和训练学生编写复杂程序的能力，使学生的编程能力有一个质的提高。 二、实验环境 1、硬件：计算机 2、软件：vc6.0 三、实验内容： 实验1抽象数据类型的实现实验 （一）实验目的要求 1. 了解结构体和抽象数据类型（ADT）的基本概念，及描述方法。 2. 通过对复数抽象数据类型ADT的实现，熟悉VC环境（掌握结构体类型），为以后章节的学习打下基础。 （二）实验学时：2 学时 （三）实验类型：验证 （四）实验内容 1．复数抽象数据类型ADT的描述及实现。 [复数ADT的描述] ADT complex{ 数据对象：D={ c1,c2 c1,c2∈FloatSet } 数据关系：R={ c1,c2 c1 c2 } 基本操作：创建一个复数 creat(a); 输出一个复数 outputc(a); 求两个复数相加之和 add(a,b); 求两个复数相减之差 sub(a,b); 求两个复数相乘之积 chengji(a,b); 等等; } ADT complex; 2. 复数ADT实现的源程序如下： #include stdio.h #include stdlib.h /* 存储表示，结构体类型的定义 */ typedef struct { float x; /* 实部子域 */ float y; /* 虚部的实系数子域 */ }comp; /* 子函数的原型声明 */ void creat(comp *c); void outputc(comp a); comp add(comp k,comp h); /* 主函数 */ main() { creat(a); outputc(a); creat(b); outputc(b); a1=add(a,b); outputc(a1); } /* maijn */ /* 创建一个复数 */ void creat(comp *c) { float c1,c2; printf(输入实部real x=?);scanf(%f,c1); printf(输入虚部xvpu y=?);scanf(%f,c2); (*c).x=c1; c -y=c2; } /* creat */ /* 输出一个复数 */ void outputc(comp a) { printf(\n %f+%f i \n\n,a.x,a.y); } /* 求两个复数相加之和 */ comp add(comp k,comp h) { comp l; l.x=k.x+h.x; l.y=k.y+h.y; return(l); } /* add */ 3．将上面源程序输入计算机，进行调试。运行程序，输入下列两个复数的实部域虚部，记录两个复数相加的输出结果。 原始数据：2.0 + 3.5i ，3.0 – 6.3i 4．在上面程序的基础上，增加自行设计的复数减、复数乘的两个子函数，适当补充必需的语句（例如函数原型声明、主函数中的调用等）。提示： // 求两个复数相减之差的函数 comp sub(comp k,comp h) { ……} // 求两个复数相乘之积的函数 comp chengji(comp k,comp h){ …… } 5．再次调试运行程序。输入数据，记录结果，最后完成实验报告。 实验2 顺序表与单链表基本操作实验 （一）实验目的要求 1．熟悉 在VC环境下调试程序的基本方法。 2．掌握线性表的基本运算，如建表、插入、删除、查找、合并、逆置2. 在顺序表中查找个元素，如果找到，返回该元素在顺序表中的位置和该元素的值，否则提示无此元素。3. 将从键盘输入的一个整数插入到指定位置。删除指定元素。将事先建立好的顺