- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[数据结构顺序表实验报告
设计人员相关信息
设计者姓名、学号和班号:12地信李晓婧 12012242983
设计日期:2014.
上机环境:VC++6.0
程序设计相关信息
实验题目:编写一个程序,实现顺序表的各种基本运算(假设顺序表元素为char),并在此基础上设计一个程序,完成如下功能:
(1)初始化顺序表L;
(2)依次采用尾插法插入a,b,c,d,e元素(3)输出顺序表L:(4)输出顺序表L长度(5)判断顺序表L是否为空(6)输出顺序表L的第3个元素(7)输出元素a的位置(8)在第4个元素位置上插入f元素(9)输出顺序表L:(10)删除L的第3个元素(11)输出顺序表L:(12)释放顺序表L
实验项目组成:线性表的初始化, 销毁, 判断线性表是否为空, 求线性表长度, 输出线性表, 求线性表中某个数据元素值, 插入数据元素, 删除数据元素。
实验项目的程序结构(程序中的函数调用关系图):
实验项目包含的各个文件中的函数的功能描述:
CreateList:建立顺序表。其方法是将给定的含有n个元素的数组的每个元素依次放入到顺序表中,并将n赋给顺序表的长度域。
InitList:初始化线性表。该运算的结果是构造一个空的线性表L。实际上只需分配线性表的存储空间并将length域设置为0即可。
DetroyList:释放线性表L占用的内存空间。
int ListEmpty:判断线性表是否为空表。判断成员length是否为0,就可以判断线性表是否为空。
int ListLength:求线性表的程度。返回成员length即可
void DispList:输出线性表。当先线性表L不为空的时候,顺序输出每个元素的值。
int GetElem:求线性表中某个数据元素值。返回L中第i个位置的元素值。
LocateElem:按元素值查找。该运算按顺序查找第一个值域和e相等的元素的逻辑位序。
ListInsert:插入数据元素。将第i个位置以后的数据依次后移一位,然后将e插入位置i。
ListDelete:删除数据元素和插入类似,讲位置i以后的元素依次向前移动一位,占掉位置i的元素即可
算法描述或流程图:
实验数据和实验结果:
出现的问题及解决办法:
问题1:
改正后:
问题2:
改正后:
程序盘
提交的程序盘应包含全部的源程序清单和可执行文件。
main
InitList
DestroyList
ListEmpt
ListLength
DispList
GetElem
LocateElem
CreateList
InsertList
ListDelete
“输出链表%c”
文档评论(0)