洛阳理工学院数据结构实验报告

《洛阳理工学院数据结构实验报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、洛阳理工学院实验报告系部计算机与信息工程系班级学号姓名课程名称数据结构实验円期2014.3.5实验名称实验1:顺序表的基本操作成绩实验目的：掌握线性表的基本操作：插入、删除、查找在顺序存储结构上的实现。实验条件：电脑一台，VC++6.0实验内容与步骤：内容：建立一有序的顺序表，并实现下列操作：1.把元素x插入表中并保持有序；2.查找值为x的元素，若找到将其删除；3.输出表中各元素的值。步骤：1、先将插入的元素与最后一个元素比较，若小，将最后一个元素向后移动一个位置。继续与次位比较，若还小，继续移动。直到比它大时，不在移动，然后将要插入的元素插入

2、，最后再让表长加一。2、调用查找函数找出所删除元素的下表，并返回其值：先从第一个元素开始找，如果找到了，返冋下标值；如果到表的结尾还没有找到就返冋-1。3、对于找到所删除元素，就从该元素开始，每一元素都往前移动，然后让表长减一。4、调用输出函数，输出表中各元素的值时，将Jt•封装成一个函数。传入该函数屮的参数是一个指向该顺序表的指针。运行结果:’E:C程序DebugSi据结均实验l.exeMXMMMMMKXXMMMMXXMXXXM-^kMKMMMMKKXXKMMXXKMXXKX*■***■*■**-*■***■*■**-*■***■*■*

3、*XKMXMMXXXXXMXMMXXXXKM陣择方式chiose:liAO«n：4丨输入数组元素12362315魏数数挪*函函函函函12345筆筆筆？筆%Tz%TZ%TzKiTZ入入董出输遭*XXXX-****-*■*)<■*■*■**-*■*■*XXXXXXXMKMMXMXXXXMMKXXX输出所输入的元素，用作对比12362315选择方:2攝入S入元素dl61236231516选择方gchiose:3输入删除元素。2:2312361516选择方式chiose:4输出所有元素12361516选i•羊方式chiose:5

4、Pyessanykey

5、tocontinue实验总结：通过此次的实验使我基木掌握了顺序表的函数的输入输出、查找、插入和删除等顺序表的基木操作，还有加深对函数之间的调用，对选择语川的加深。在学习数据结构时一定有多上计实践，才能更好的发现错误，才能让我们注意到更多的细节之处，更能加深我们对课木知识的掌握。附：源程序：#include〈stdio.h〉#include#defineMAXSIZE50//此处宏定义数组最大长度#defineOK1#defineERROR0typedefstructintelem[MAXSIZE];//线性表占用数组空问in

6、tlast;//记录现性表屮最后一个元素的下表JSeqList;//r///顺序表按内容查找函数//功能：在顺序表L中杳找与e相等的元素/*1*/f1intLocate(SeqList*L，inte){inti=0;//i为扫描计数器while((i<=L->last)&&(L->elem[i]!=e))//顺序扫描表，直到找到职位e的元素，或扫面到表尾没宥找到i++;if(i<=L-〉last)return(i+l);//若找到值为e的元素，返回i+1elsereturn(-l);//若没找到，返回空序列号/*1**丄，*丄，*丄，*丄，*丄

7、，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，*丄，%!*/r//氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺^j^j%氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺氺y/先!，先!，先!，先!，先!，先!，先!，先!，先!，先!，先!，先!，先!，先!，先!，先!，先!，先!，先!，先!，先!，/I6、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、叫、

8、叫、叫、叫、叫、叫、叫、叫、叫、/voidInput(SeqList*L){intn，j;printf("输入数组长度n:’scanf("%dn，&n);printf(”输入数组元素n);for(j=0;jelem[j]);L-〉last=n-1;/瓠瓠瓠瓠瓠瓠瓠瓠瓠瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，瓠1，/f

9、J、*J、*J、*J、*J、*J、*J、*J、*J、*J、*J、*J、*J、*J、*J、*J、*J、*J、*J、*J、*J、*T>^T>^T>^T>^