《数据结构》实验指导书(c语言版)(浦江学院)

《数据结构》实验指导书(c语言版)(浦江学院)

ID:14197944

大小:229.50 KB

页数:35页

时间:2018-07-26

《数据结构》实验指导书(c语言版)(浦江学院)_第1页
《数据结构》实验指导书(c语言版)(浦江学院)_第2页
《数据结构》实验指导书(c语言版)(浦江学院)_第3页
《数据结构》实验指导书(c语言版)(浦江学院)_第4页
《数据结构》实验指导书(c语言版)(浦江学院)_第5页
资源描述:

《《数据结构》实验指导书(c语言版)(浦江学院)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、实验1:顺序表的操作实验一、实验名称和性质所属课程数据结构实验名称顺序表的操作实验学时4实验性质√验证□综合√设计必做/选做√必做□选做二、实验目的1.掌握线性表的顺序存储结构的表示和实现方法。2.掌握顺序表基本操作的算法实现。3.了解顺序表的应用。三、实验内容1.建立顺序表。2.在顺序表上实现插入、删除和查找操作(验证性内容)。3.删除有序顺序表中的重复元素(设计性内容)。四、实验的软硬件环境要求硬件环境要求:PC机(单机)使用的软件名称、版本号:Windows环境下的VC++6.0五、知识准备前期要求熟练掌握了C语言的编程规则、方法和顺序表的基本操作算法。六、

2、验证性实验1.实验要求编程实现如下功能:(1)根据输入顺序表的长度n和各个数据元素值建立一个顺序表,并输出顺序表中各元素值,观察输入的内容与输出的内容是否一致。(2)在顺序表的第i个元素之前插入一个值为x的元素,并输出插入后的顺序表中各元素值。(3)删除顺序表中第i个元素,并输出删除后的顺序表中各元素值。(4)在顺序表中查找值为e的数据元素,如果查找成功,则显示“查找成功”和该元素在顺序表中的位置,否则显示“查找失败”。2.实验相关原理线性表的顺序存储结构称为顺序表,顺序表的存储结构描述为:#defineMAXLEN30/*线性表的最大长度*/typedefstr

3、uct{Elemtypeelem[MAXLEN];/*顺序表中存放元素的数组,其中elemtype为抽象数据类型,在程序具体实现时可以用任意类型代替*/35intlength;/*顺序表的长度,即元素个数*/}Sqlist;/*顺序表的类型*/【核心算法提示】(1)顺序表插入操作的基本步骤:要在顺序表中的第i个数据元素之前插入一个数据元素x,首先要判断插入位置i是否合法,假设线性表的表长为n,则i的合法值范围:1≤i≤n+1,若是合法位置,就再判断顺序表是否满,如果满,则增加空间或结束操作,如果不满,则将第i个数据元素及其之后的所有数据元素都后移一个位置,此时第i

4、个位置已经腾空,再将待插入的数据元素x插入到该位置上,最后将线性表的表长增加1。(2)顺序表删除操作的基本步骤:要删除顺序表中的第i个数据元素,首先仍然要判断i的合法性,i的合法范围是1≤i≤n,若是合法位置,则将第i个数据元素之后的所有数据元素都前移一个位置,最后将线性表的表长减1。(3)顺序表查找操作的基本步骤:要在顺序表中查找一个给定值为e的数据元素,则可以采用顺序查找的方法,从顺序表中第1个数据元素开始依次将数据元素值与给定值e进行比较,若相等则查找成功,函数返回该数据元素在顺序表中的位置,若顺序表中所有元素都与给定值e不相片,则查找失败,函数返回0值。【

5、核心算法描述】statusSqlist_insert(Sqlist&L,inti,Elemtypex)/*在顺序表L中第i个元素前插入新元素x*/{if(i<1

6、

7、i>L.length+1)returnERROR;/*插入位置不正确则出错*/if(L.length>=MAXLEN)returnOVERFLOW;/*顺序表L中已放满元素,再做插入操作则溢出*/for(j=L.length-1;j>=i-1;j--)L.elem[j+1]=L.elem[j];/*将第i个元素及后续元素位置向后移一位*/L.elem[i-1]=x;/*在第i个元素位置处插入新元素x*/

8、L.length++;/*顺序表L的长度加1*/returnOK;}statusSqlist_delete(Sqlist&L,inti,Elemtype&e)/*在顺序表L中删除第i个元素*/{if(i<1

9、

10、i>L.length)returnERROR;/*删除位置不正确则出错*/for(j=i;j<=L.length-1;j++)L.elem[j-1]=L.elem[j];/*将第i+1个元素及后继元素位置向前移一位*/L.length--;/*顺序表L的长度减1*/returnOK;}intSqlist_search(SqlistL,Elemtypex)/*

11、在顺序表中查找值为x的元素,如果找到,则函数返回该元素在顺序表中的位置,否则返回0*/35{for(i=1;i<=L.length&&L.elem[i-1]!=x;i++);/*从第一个元素开始依次将每个元素值与给定值x比较*/if(i<=L.length)returni;elsereturno;}3.源程序代码参考#include#defineMAXLEN50typedefstruct{intelem[MAXLEN];intlength;}Sqlist;SqlistSqlist_insert(SqlistL,inti,intx)/*顺序表插入函

12、数*/{i

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。