《数据结构》实验1

《《数据结构》实验1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验1:顺序表的操作实验一、实验名称和性质所属课程数据结构实验名称顺序表的操作实验学时2实验性质3验证□综合[7]设计必做/选做q必做□选做二、实验目的1.掌握线性表的顺序存储结构的表示和实现方法。2.掌握顺序表®木操作的算法实现。3.了解顺序表的应用。三、实验内容1.建立顺序表。2.在顺序表上实现插入、删除和查找操作(验证性内界)。3.删除奋序顺序表屮的重复元素(设计性内稗)。4.完成一个简单学屯成绩管理系统的设计(应川性设计内界)。四、实验的软硬件环境要求硬件环境要求：PC机(单机)使用的软件名称、版本号以及模块：Windows环境下的VC++6.0五

2、、知识准备前期要求熟练掌握了C语言的编程规则、方法和顺序表的菽木操作算法。六、验证性实验1.实验要求编程实现如卜'功能：(1)根据输入顺序表的长度n和各个数据元素值建立一个顺序表，并输出顺序表屮各元素值，观察输入的内容与输出的内容是否一致。(2)在顺序表的第i个元素之前插入一个值为x的元素，并输出插入后的顺序表中各元素值。(3)删除顺序表中笫i个元素，并输出删除活的顺序表中各元素值。(4)在顺序表中查找值为e的数裾元素，如果查找成功，则显示“查找成功”和该元素在顺序表中的位置，否则显示“查找失败”。2.实验相关原理：线性表的顺序存储结构称为顺序表，顺序表的

3、存储结构描述为：#defineMAXLEN30/*线性表的Ai人长度*/typedefstruct{Elemtypeelem[MAXLEN]:/*顺序表中存放元素的数组，其中elemtype为抽象数据类型，在程序共体实现吋可以用任意类型代替*/intlength;/*顺序表的长度，即元素个数*/ISqlist;/*顺序表的类型V【核心算法提示】1.顺序表插入操作的®木步骤：要在顺序表中的第i个数据元素之前插入一个数裾元素X，首先要判断插入位置i是否合法，假设线性表的表长为n，则i的合法值范围：n+1,芯是合法位置，就再判断顺序表是否满，如果满，则增加空间或

4、结朿揀作，如果不满，则将笫i个数据元素及艽之A的所冇数裾元素都P移一个位置，此时笫i个位置已经腾空,再将待插入的数据元素x插入到该位置上，敁P将线性表的表长増加1。2.顺序表删除操作的基本步骤：要删除顺序表屮的第i个数据元素，首先仍然要判断i的合法性，i的合法范围是若是合法位S,则将第i个数据元素之后的所奋数据元素都前移-个位S,最后将线性表的表长减1。3.顺序表查找操作的基本步骤：要在顺序表屮查找一个给定位为e的数据元素，则可以采用顺序查找的方法，从顺序表中第1个数据元素开始依次将数裾元素值与给定值e进行比较，苦相等则查找成功，函数返回该数裾元素在顺序表

5、中的位置，苦顺序表中所冇元素都与给定值e不相什，则查找失败，函数返回0值。【核心算法描述】statusSqlistinsert(Sqlist&L,inti,Elemtypex)/*在顺序表L中第i个元索前插入新元索x*/{if(i

6、

7、i>L.length+1)returnERROR;/*插入位置不正确则出错*/if(L.length>=MAXLEN)returnOVERFLOW:/*顺序表L中已放满元索，再做插入操作则溢出*/for(j=L.length-1:j>=i-l;j~)L.elem[j+l]=L.elem[j];/*将第i个元索及后续索位If

8、向后移一位*/L.elem[i-l]=x;/*在第i个元索位置处插入新元索x*/L.length++;/*顺序表L的长度加1*/returnOK;)statusSqlistdelete(Sqlist&L,inti,Elemtype&e)/*在顺序表L屮删除第i个元索*/{if(i

9、

10、i>L.length)returnERROR;/*删除位置不正确则出错*/for(j=i;j〈=L.length-1;j++)L.elem[j-l]=L.elem[j]:/*将第i+1个vd索及后继7L?索位览向前移一位*/L.length—;/*顺序表L的长度减1*/re

11、turnOK：)intSqlistsearch(SqlistL,Elemtypex)/*在顺序表屮奔找值为x的元索，如果找到，则函数返回该元索在顺序表屮的位置，竹则返回0*/{for(i=l;i<=L.length&&L.elem[i-l]!=x;i++);/*从第一个元素开始依次将毎个元素似与给定值X比较*/if(i<=L.length)returni;elsereturno;}1.源程序代码参考^include〈stdio.h>/*顺序表Sqlist的定义*/舞defineMAXLEN50typedefstruct{intelemt.VLAXLEN]:

12、intlength;}Sqlist;SqlistSqlistins