- 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
- 2025年长沙银行浏阳支行社会招聘考试备考题库及答案解析.docx
- 2025年浙商银行成都分行社会招聘考试备考题库及答案解析.docx
- 2025中国农业科学院烟草研究所高层次人才招聘5人考试备考题库及答案解析.docx
- 2025中国冶金地质总局二局 国冶二局(福建)集团有限公司招聘10人考试备考题库及答案解析.docx
- 2025中国宗教杂志社招聘3人考试备考题库及答案解析.docx
- 2025年长沙银行益阳支行社会招聘考试备考题库及答案解析.docx
- 2025中国农业科学院农田灌溉研究所第二批招聘14人(河南)考试备考题库及答案解析.docx
- 2025中国农业科学院郑州果树研究所青年英才招聘3人考试备考题库及答案解析.docx
- 【统编版】高中语文必修上册第1单元2.1《立在地球边上放号》精美课件(23张PPT).pptx
- 【统编版】高一语文必修上册第一单元2.1《立在地球边上放号》优质课(26张PPT)课件.pptx
最近下载
- 牛津自然拼读oxfordphonicsLevel2Unit4Lesson2课件.pptx VIP
- 《梅花易数》预测实战方法.pdf VIP
- 医院地震应急演练脚本.docx VIP
- EPLAN笔记-EPLAN笔记-EPLAN笔记-EPLAN笔记.pdf VIP
- 污水处理厂应急预案.doc VIP
- 防火封堵工程施工与验收记录表(附件8)模板.pdf VIP
- 公路工程高程横坡计算程序(2011表格版).xls VIP
- BS EN 1822-1-2019 高效空气过滤器(EPA,HEPA和ULPA).第1部分:分类性能试验标记.pdf VIP
- 皇极经世预言未来的原理.pdf VIP
- 牛津自然拼读课件OPW PPT L2 U4 Lesson1.pptx VIP
文档评论(0)