数据结构实验指导书(适用软件学院本科).pdfVIP

数据结构实验指导书(适用软件学院本科).pdf

  1. 1、本文档共13页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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)

157****8441 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档