算法与数据结构实验.doc

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