- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据结构实验指导书(适用软件学院本科)--第1页
《数据结构与算法》
实验指导书
实验及学时数分配
序号实验名称学时数(小时)
1实验一线性表4
2实验二树和二叉树2
3实验三图2
4实验四查找2
5实验五内部排序2
合计12
几点要求:
一、上机前:认真预习相关实验内容,提前编写算法程序,上机时
检查(未提前编写程序者,扣除平时成绩中实验相关分数)。
二、上机中:在TurboC或VC6.0环境中,认真调试程序,记录调
试过程中的问题、解决方法以及运行结果。上机时签到;下机时
验收签字。
三、下机后:按要求完成实验报告,并及时提交(实验后1周内)。
数据结构实验指导书(适用软件学院本科)--第1页
数据结构实验指导书(适用软件学院本科)--第2页
实验一线性表
【实验目的】
1、掌握用Turboc上机调试线性表的基本方法;
2、掌握线性表的基本操作,插入、删除、查找以及线性表合并等运算在顺序存储结
构和链式存储结构上的运算;
3、运用线性表解决线性结构问题。
【实验学时】
4学时
【实验类型】
设计型
【实验内容】
1、顺序表的插入、删除操作的实现;
2、单链表的插入、删除操作的实现;
3、两个线性表合并算法的实现。
【实验原理】
1、当我们在线性表的顺序存储结构上的第i个位置上插入一个元素时,必须先将线
性表中第i个元素之后的所有元素依次后移一个位置,以便腾出一个位置,再把
新元素插入到该位置。若是欲删除第i个元素时,也必须把第i个元素之后的所有
元素前移一个位置;
2、当我们在线性表的链式存储结构上的第i个位置上插入一个元素时,只需先确定
第i个元素前一个元素位置,然后修改相应指针将新元素插入即可。若是欲删除
第i个元素时,也必须先确定第i个元素前一个元素位置,然后修改相应指针将该
元素删除即可;
3、详细原理请参考教材。
【实验步骤】
一、用C语言编程实现建立一个顺序表,并在此表中插入一个元素和删除一个元素。
1、通过键盘读取元素建立线性表;
2、指定一个元素,在此元素之前插入一个新元素;
3、指定一个元素,删除此元素。
二、用C语言编程实现建立一个单链
文档评论(0)