数据结构 第二章 线性表实验.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《数据结构》上机实验总要求 一、实验目的 根据《数据结构》课程的任务与要求,帮助学生拓宽知识面。并达到以下教学要求: 学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法,并初步掌握算法的时间分析和空间分析的技术;掌握各种基本数据结构的逻辑结构和存储结构及相应算法。 本课程的学习过程也是复杂程序设计的训练过程,要求学生编写的程序结构清楚、正确易读,符合软件过程的规范,从而培养学生的数据抽象能力; 通过若干数据结构应用实例,引导学生学习数据类型的使用,为今后学习面向对象的程序做一些铺垫。 二、实验要求 熟悉各种基本数据结构的定义,性质和特点,初步掌握算法分析的基本技巧以及如何根据实际问题设计一个有效的算法。 会书写类C语言的算法,并将算法转变为程序实现。 正确理解各种数据结构的逻辑特性和存储表示和基本操作的算法实现,有较强的逻辑分析能力。 针对问题的不同选择合适的数据结构,提高算法设计的能力和动手实验的技能。 三、上机要求 1)每次实验前要根据试验内容认真准备实验程序及调试时所需的输入数据。 2)上机完成实验内容,并能得出正确的实验结果。 3)实验结束后总结实验内容、书写实验报告。 4)遵守实验室规章制度、不缺席、按时上、下机。 四、实验环境 VC++6.0 五、说明 所有算法中元素类型可以根据实际需要选择。 六、实验报告的书写要求 1. 明确实验的目的及要求; 2. 记录实验的输入数据和输出结果; 3. 说明实验中出现的问题和解决过程; 4. 写出实验的体会和实验过程中没能解决的问题; 第二章 线性表实验 实验一 线性表结构及其应用 实验学时:4 【背景知识】 线性表在两种存储结构上的插入、删除及应用。 【目的要求】 1.掌握线性表两种存储结构的特点及结构实现方法。 2.掌握线性表两种存储结构基本操作算法的程序实现并能运用。 【实验主要内容】 1、用线性表两种存储结构实现表的查找、定位、插入、删除等操作 2、运用线性表的存储结构,完成一个综合实验,如约瑟夫环问题。 3、将两个递增有序链表归并为一个递增有序链表 具体实验内容 一、 线性表的顺序存储结构 实验学时 2学时 背景知识:顺序表的插入、删除及应用。 目的要求: 1.掌握顺序存储结构的特点。 2.掌握顺序存储结构的常见算法。 实验内容 1.建立含n个数据元素的顺序表并输出该表各元素的值。元素的个数及n个元素的值由键盘输入,元素类型为整型。 2.输入整型元素序列,利用有序表插入算法建立一个有序表。 3.输入整型元素序列,利用有序表的删除算法删除表中第i个元素。 实验说明 存储定义(仅供参考) #define MAXSIZE 10 //表中元素的最大个数 typedef int ElemType;//元素类型 typedef struct { ElemType *elem(或 elem[MAXSIZE]); //存储元素 int length; //表的实际长度 int listsize; }SqList;//顺序表的类型名 注意问题 插入、删除时元素的移动原因、方向及先后顺序。 理解不同的函数形参与实参的传递关系。 二 、 线性表的链式存储结构(一)----单链表的有关操作 实验学时 2学时 背景知识:单链表的插入、删除及应用。 目的要求 1.掌握单链表的存储特点及其实现。 2.掌握单链表的插入、删除算法及其应用算法的程序实现。 实验内容 1.随机产生或键盘输入一组元素,建立一个带头结点的单链表(无序)。 2.遍历单链表(即输出单链表中各结点元素)。 3.把单链表中元素逆置。 4.在单向链表中删除所有的偶数元素结点。 5.编写在非递减有序链表中插入一个元素使链表元素仍有序的函数,并利用该函数建立一个非递减有序单链表。 6.利用算法5建立两个非递减有序单链表,然后合并成一个非递减有序单链表。 实验说明 1.类型定义 typedef int ElemType;//元素类型 typedef struct LNode {ElemType data; struct LNode *next; }LNode,*LinkList; 2.为了算法实现简单,最好采用带头结点的单链表。 注意

文档评论(0)

today-is-pqsczlx + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档