1 / 67
文档名称:

算法与数据结构实验.doc

格式:doc   大小:649KB   页数:67
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

算法与数据结构实验.doc

上传人:tswng35 2020/2/21 文件大小:649 KB

下载得到文件列表

算法与数据结构实验.doc

文档介绍

文档介绍:学生实验报告册(理工类)金陵科技学院教务处制实验报告书写要求实验报告原则上要求学生手写,要求书写工整。若因课程特点需打印的,要遵照以下字体、字号、间距等的具体要求。纸张一律采用A4的纸张。实验报告书写说明实验报告中一至四项内容为必填项,包括实验目的和要求;实验仪器和设备;实验内容与过程;实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。填写注意事项(1)细致观察,及时、准确、如实记录。(2)准确说明,层次清晰。(3)尽量采用专用术语来说明事物。(4)外文、符号、公式要准确,应使用统一规定的名词和符号。(5)应独立完成实验报告的书写,严禁抄袭、复印,一经发现,以零分论处。实验报告批改说明实验报告的批改要及时、认真、仔细,一律用红色笔批改。实验报告的批改成绩采用百分制,具体评分标准由各院部自行制定。实验报告装订要求实验批改完毕后,任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列,装订成册,并附上一份该门课程的实验大纲。实验项目名称:顺序表实验学时:2同组学生姓名:实验地点:A101实验日期::批改教师:批改时间:实验1顺序表一、实验目的和要求掌握顺序表的定位、插入、删除等操作。二、、实验内容与过程(含程序清单及流程图)1、必做题编写程序建立一个顺序表,并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。编写顺序表定位操作子函数,在顺序表中查找是否存在数据元素x。如果存在,返回顺序表中和x值相等的第1个数据元素的序号(序号从0开始编号);如果不存在,返回-1。编写主函数测试结果。在递增有序的顺序表中插入一个新结点x,保持顺序表的有序性。解题思路:首先查找插入的位置,再移位,最后进行插入操作;从第一个元素开始找到第一个大于该新结点值x的元素位置i即为插入位置;然后将从表尾开始依次将元素后移一个位置直至元素i;最后将新结点x插入到i位置。删除顺序表中所有等于X的数据元素。2、选做题已知两个顺序表A和B按元素值递增有序排列,要求写一算法实现将A和B归并成一个按元素值递减有序排列的顺序表(允许表中含有值相同的元素)。程序清单:#include<>#definemaxsize32typedefstruct{ intdata[maxsize]; intlength;}sequenlist;voidsetup(sequenlist*a){ inti; printf("要输入几个数:\n"); scanf("%d",&a->length); if(a->length<=maxsize) { for(i=0;i<a->length;i++) { printf("请输入数字:\n"); scanf("%d",&a->data[i]); } } else printf("溢出\n");}intlocate(sequenlista,intx){ inti; for(i=0;i<;i++) { if([i]==x) { returni; } } return-1;}intinsert(sequenlist*a,intx){ inti,j; if(a->length==maxsize) { printf("溢出"); return-1; } for(i=0;i<a->length;i++) { if(a->data[i]>x) { for(j=a->length-1;j>=i;j--) a->data[j+1]=a->data[j]; a->data[i]=x; a->length++; return1; } } a->data[a->length]=x; a->length++;}voidDelete(sequenlist*a,intx){ inti,j; for(i=0,j=0;i<a->length;i++) { if(a->data[i]==x) { for(j=i;j<(a->length);j++) a->data[j]=a->data[j+1]; a->length--; i--; } }}bine(sequenlist*a,sequenlist*b,sequenlist*c){ inti,j; if((a->length+b->length)>maxsize) printf("溢出"); else { for(i=(a->length-1),j=(b->length-1);i>=0||j>=0;) { if(a->data[i]>b->data[j]) { c->data[c->length]=a->data[i]; c->length++; i--; } else { c->data[c->length]=b->da

最近更新

绿色金融发展机制 35页

2025年南昌健康职业技术学院单招职业技能考试.. 44页

锅炉燃烧过程模拟研究 38页

肩手综合征功能评估研究 35页

耐久性预测模型 34页

2025年天津农学院马克思主义基本原理概论期末.. 12页

绿色铁路发展与碳排放控制 35页

高校排名与学科建设的关联研究 35页

网络威胁情报分析-第15篇 37页

高速列车制动系统热力学分析与仿真 35页

2025年宣汉县幼儿园教师招教考试备考题库附答.. 31页

2025年屏山县招教考试备考题库附答案解析(夺.. 31页

2025年山西省运城市单招职业倾向性考试题库附.. 44页

2025年广西城市职业大学单招职业技能考试题库.. 43页

2025年惠民县招教考试备考题库附答案解析(必.. 30页

2025年新疆政法学院马克思主义基本原理概论期.. 13页

2025年普安县幼儿园教师招教考试备考题库带答.. 31页

2025年株洲师范高等专科学校单招职业适应性考.. 44页

2025年武汉职业技术大学马克思主义基本原理概.. 13页

2025年江海职业技术学院马克思主义基本原理概.. 13页

2025年江西枫林涉外经贸职业学院单招职业技能.. 44页

2025年河北女子职业技术学院单招职业技能测试.. 44页

2025年泉州海洋职业学院单招职业技能测试题库.. 44页

2025年浙江工商大学杭州商学院马克思主义基本.. 12页

2025年淮阴工学院马克思主义基本原理概论期末.. 13页

2025年湖南文理学院芙蓉学院马克思主义基本原.. 12页

2026年主管中药师考试备考题100道(综合题) 38页

2025年盐亭县招教考试备考题库带答案解析 30页

2025年米易县幼儿园教师招教考试备考题库附答.. 30页

小学历史与文化知识竞赛题库100道附答案(基础.. 37页