- 1、本文档共5页,可阅读全部内容。
- 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 2 3 4 5 6 链表应用 利用栈实现递归 链队列应用 二叉树遍历 图的遍历 实 验 名 称 线性表顺序存储结构 学时数 2 2 2 2 4 4 实验类型 验证 验证 验证 验证 综合 综合 三、实验要求
⒈ 问题分析
充分地分析和理解问题本身,弄清要求做什么,包括功能要求、性能要求、设计要求和约束以及基本数据特性,数据间的联系等。
⒉ 数据结构设计 针对要求解决的问题,考虑各种可能的数据结构,并且力求从中出最佳方案(必须连同算法一起考虑),确定主要的数据结构及全程变量。对引入的每种数据结构和全程变量要详细说明其功能、初值和操作特点。
⒊ 算法设计
算法设计分概要设计和详细设计,概要设计着重解决程序的模块设计问题,这包括考虑如何把被开发的问题程序自顶向下分解成若干顺序模块,并决定模块的接口,即模块间的相互关系以及模块之间的信息交换问题.详细设计则要决定每个模块内部的具体算法,包括输入、处理和输出,采用类C语言描述。
⒋ 测试用例设计
准备典型测试数据和测试方案,测试数据要有代表性、敏感性,测试方案包括模块测试和模块集成测试。
⒌ 上机调试
对程序进行编译,纠正程序中可能出现的语法错误,测试前,先运行一遍程序看看究竟将会发生什么,如果错误较多,则根据事先设计的测试方案并结合现场情况进行错误跟踪,包括打印执行路径或输出中间变量值等手段。
1
三、实验考核
每次实验结束后,均应上交实验报告。数据结构课程实验成绩单独考核,占1个学分。 实验报告应包括如下内容:
1、问题描述:简述题目要解决的问题是什么。
2、设计:包括存储结构设计、主要算法设计等。用类C语言或用框图描述。
3、调试报告:调试过程中遇到的问题是如何解决的;对设计和编码的讨论和分析。 4、算法分析与改进:算法的时间复杂度和空间复杂度分析;算法改进的设想。 5、经验和体会
附源程序清单和运行结果。 源程序要加注释。如果题目规定了测试数据,则结果要包含这些测试数据和运行输出,当然还可以含有其它测试数据和运行输出(有时需要多组数据)。
四、实验时间
16学时。
2
实验一 线性表顺序存储结构
一、 实验目的
1、 掌握使用Turbo C2.0/C++/VC环境上机调试线性表的基本方法;
2、 掌握线性表的基本操作:插入、删除、查找以及线性表合并等运算在顺序存储结构上的运算。
二、 实验要求
1、 认真阅读和掌握本实验的程序。 2、 上机运行本程序。
3、 保存和打印出程序的运行结果,并结合程序进行分析。
4、 按照你对线性表的操作需要,重新改写主程序并运行,打印出文件清单和运行结果
三、 注意事项:
在磁盘上创建一个目录,专门用于存储数据结构实验的程序。
四、 实验内容
实验题目1:线性表基本操作的实现
这个程序中演示了顺序表的创建、插入、删除和查找,请修改并完成。 程序如下(Turbo2.0环境下程序示例): #include #include //顺序表的定义 #define ListSize 100 typedef struct
{ int data[ListSize]; /*向量data用于存放表结点*/
int length;
/*当前的表长度*/
}SeqList; void main()
{ void CreateList(SeqList *L,int n); void PrintList(SeqList *L,int n); int LocateList
您可能关注的文档
- 军事理论卷二.docx
- 如何在美术课堂中渗透心里健康教育.docx
- 小学生防火自救安全教育课教案.docx
- 创业家长同意书.docx
- 《管理学原理》习题及答案.docx
- 多元化矛盾纠纷解决机制的审视与构建.docx
- 我的理想手抄报动物学家.docx
- 中国对萨德的应对措施.docx
- 五年级数学(上)第二单元测试题及答案.docx
- 数学七年级《二元一次方程组》单元培优测试题(2).docx
- 比亚迪计划员考试题库及答案.doc
- 2025年全球AI大模型训练成本下降对产业链的优化.docx
- 2025年全球AI大模型训练成本下降趋势下的AI安防监控技术发展分析.docx
- 2025年全球云计算行业AI大模型训练成本优化策略研究报告.docx
- 2025年全球中文教育机构竞争力排行榜报告.docx
- 2025年全球人工智能大模型训练成本降幅及影响因素深度剖析.docx
- 2025年全球AI大模型训练成本下降趋势下的技术创新与产业协同研究报告.docx
- 2025年全球人工智能大模型训练成本下降趋势下的产业布局与投资策略研究报告.docx
- 2025年全球人工智能大模型训练成本下降趋势及行业应用分析.docx
- 2025年乡村非遗文化跨境研学旅行项目品牌影响力提升策略报告.docx
最近下载
- 检测单位各部门岗位职能职责.doc VIP
- 2025内蒙古鄂尔多斯市公安机关招聘留置看护警务辅助人员115人笔试参考题库附答案解析.docx VIP
- 模电教案-李国丽.doc
- 2023版中国结直肠癌及癌前病变内镜诊治共识PPT课件.pptx VIP
- 证监会现场核查工作底稿-A股首次公开发行IPO保荐底稿.docx VIP
- UIC513-1994铁路车辆乘坐舒适性评估.pdf VIP
- 2025年医学课件-右心声学造影.pptx VIP
- 企业内部控制培训课件完整版(164页PPT).ppt VIP
- 2024年秋人教版七年级英语上册全册课件:Unit 7.pptx VIP
- Unit 6 A day in the life Section B (课件)-2024-2025学年人教版英语七年级上册.pptx VIP
文档评论(0)