- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
10学时 数据结构与算法实验指导书
《数据结构与算法》
实 验 指 导 书
沈阳工程学院信息工程系
目录
实验一:线性表的实现 实验二:顺序栈、链栈的实现 实验三:队列的实现
实验四:二叉树的存储和实现 实验五:图的存储和实现 实验六:常用排序算法的实现 实验七:基本查找算法的实现
3
错误!未定义书签。 错误!未定义书签。
5 6 7 8
实验一:线性表的实现
一、实验目的与要求
1.熟悉C语言的上机环境,进一步掌握C语言的结构特点。 2.掌握线性表的顺序存储结构的定义及C语言实现。
3.掌握线性表的链式存储结构——单链表的定义及C语言实现。 4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5.掌握线性表在链式存储结构——单链表中的各种基本操作。
二、实验环境
安装有Visual C++6.0或其它C编译环境的PC机一台。
三、实验预习与准备
1.复习教材相关章节内容。
2.复习C语言中关于结构体与指针的相关内容。 3.认真阅读实验题目,事先写好程序。
四、实验内容和步骤
实验题目1:实现顺序表各种基本运算的算法。
编写一个程序,实现顺序表的各种基本运算,以下各功能分别用一个函数来实现,并在此基础上设计一个主函数进行验证各函数的正确性:
(1)初始化顺序表L。(必做) (2)输出顺序表L。(必做) (3)输出顺序表L的长度。 (4)判断顺序表L是否为空。 (5)输出顺序表L的第i个元素的值。 (6)输出元素x的位置。
(7)在第i个元素位置上插入x元素。(必做) (8)删除L的第i个元素。(必做) (9)删除L中值为x的元素。
实验题目2:实现单链表各种基本运算的算法。
编写一个程序,实现单链表的各种基本运算,以下各功能分别用一个函数来实现,并在此基础上设计一个主函数进行验证各函数的正确性:
(1)初始化单链表L。(必做) (2)输出单链表L。(必做)
(3)释放单链表L。 (4)输出单链表L的长度。 (5)判断单链表L是否为空。 (6)输出单链表L的第i个元素的值。 (7)输出元素x的位置(或地址)。
(8)在第i个元素位置上插入值为x的元素。(必做) (9)删除L的第i个元素(或值为x的元素)。(必做)
五、实验报告要求
按实验报告单的格式认真填写实验报告,附运行通过的程序清单,要有必要的注释。
六、实验注意事项
1.依据线性表的操作,程序中可包含如下函数:
? InitList():初始化线性表。 ? DestroyList(*L):释放线性表L。
? ListEmpty(*L):判断线性表L是否为空表。 ? ListLength(*L):返回线性表L的长度。 ? DispList(*L):输出线性表L。
? GetElem(*L,int i):返回线性表L的第i个元素。
? LocateElem(*L,ElemType e):在线性表L中查找元素e,若存在,则返回第一个e
在线性表中的位置,若不存在,则返回0。
? ListInsert(*L,int i,ElemType e):在线性表L中第i个位置上插入元素e。 ? ListDelete(*L,int i):在线性表L中删除第i个元素。
2.完成两个实验
3.有能力的同学可选做实验中的其他功能。
实验二:二叉树的存储和实现
一、实验目的与要求
1、掌握二叉树的结构特征,以及各种存储结构的特点及适用范围。 2、掌握如何在内存中创建二叉树。
3、掌握二叉树的各种遍历算法的递归或非递归实现。
二、实验环境
安装有Visual C++6.0或其它C编译环境的PC机一台。
三、实验预习与准备
1.复习教材相关章节内容。
2.认真阅读实验题目,事先写好程序。
四、实验内容和步骤
编写一个程序,建立一个二叉树,并实现以下操作:
实验题目1:以二叉
您可能关注的文档
- 故乡读后感(精选20篇).doc
- 出国旅游英语常用语_出国旅游英语日常用语阅读.doc
- 顾城经典语录60句精选-顾城经典语录.doc
- 出国探亲邀请函.doc
- 结婚典礼喝喜酒祝福贺词.doc
- 8.2.10PVC搅拌器操作规程.doc
- 顾县镇政区建制变化及名称变更.doc
- 结婚典礼经典古代祝福诗句.doc
- 8标段焊工考试方案.doc
- 出境时,法学硕士被铐住双手-美女双手双脚都被铐住.doc
- 2024年固态发酵白酒行业市场突围建议及需求分析报告.docx
- 2024年星光传媒行业市场需求分析报告及未来五至十年行业预测报告.docx
- 2024年危化品行业市场需求分析报告及未来五至十年行业预测报告.docx
- 2024年书写工具行业洞察报告及未来五至十年预测分析报告.docx
- 2024年国内影视行业洞察报告及未来五至十年预测分析报告.docx
- 2024年宝山区丝织品行业洞察报告及未来五至十年预测分析报告.docx
- 2024年查询农业网站行业洞察报告及未来五至十年预测分析报告.docx
- 2024年重组蛋白行业洞察报告及未来五至十年预测分析报告.docx
- 2024年旧屋改造行业洞察报告及未来五至十年预测分析报告.docx
- 2024年led车灯行业分析报告及未来五至十年行业发展报告.docx
文档评论(0)