数据结构实验大纲.pdf
《数据结构实验大纲.pdf》由会员分享,可在线阅读,更多相关《数据结构实验大纲.pdf(8页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构实验大纲 数据结构 A实验大纲 课程编码:07040021 课程英文名:Data Structure A 适用专业:计算机科学与技术本科、网络工程本科、计算机科学与技术(师范)本科 实验学时:16 学时 学分:0.5 学分 一、实验课程的性质、目的和任务 数据结构是计算机专业的一门核心课程,是计算机及相关专业的重要的基础理论课程。该课程既有较强的理论,又要联系实际。通过数据结构实验的开设,使学生学会分析数据的特性,给出数据结构的描述,写出相应的算法,培养和训练学生编写复杂程序的能力,使学生的编程能力有一个质的提高。二、实验环境 1、硬件:计算机 2、软件:vc6.0 三、实验内容:实验
2、 1 抽象数据类型的实现实验(一)实验目的要求 1.了解结构体和抽象数据类型(ADT)的基本概念,及描述方法。2.通过对复数抽象数据类型 ADT 的实现,熟悉 VC 环境(掌握结构体类型),为以后章节的学习打下基础。(二)实验学时:2 学时(三)实验类型:验证(四)实验内容 1复数抽象数据类型 ADT 的描述及实现。复数 ADT 的描述 ADT complex 数据对象:D=c1,c2 c1,c2FloatSet 数据关系:R=c1 c2 基本操作:创建一个复数 creat(a);输出一个复数 outputc(a);求两个复数相加之和 add(a,b);求两个复数相减之差 sub(a,b);求
3、两个复数相乘之积 chengji(a,b);等等;ADT complex;2.复数 ADT 实现的源程序如下:#include#include /*存储表示,结构体类型的定义*/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);
4、/*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 nn,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将上面源程序输入计算机,
5、进行调试。运行程序,输入下列两个复数的实部域虚部,记录两个复数相加的输出结果。原始数据: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掌握线性表的基本运算,如建表、插入
6、、删除、查找、合并、逆置等基本操作分别在两种存储结构上如何实现。(二)实验学时:2 学时(三)实验类型:验证(四)实验内容(一)顺序表:1建立一个顺序表,要求从键盘输入 10 个整数(每一个用空格隔开),0 为输入结束标志,并将该顺序表的元素从屏幕显示出来。2.在顺序表中查找某个元素,如果找到,返回该元素在顺序表中的位置和该元素的值,否则提示无此元素。3.将从键盘输入的一个整数插入到指定位置。4.删除指定元素。5.将事先建立好的顺序表的元素进行逆置,比如原顺序表元素为12 23 33 34 55,逆置后为 55 34 33 23 12。6、将两有序表 La 和 Lb 合并成一个顺序表。要求:将
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 实验 大纲
限制150内