- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
东北林业大学-数据构实验指导书2013级
数据结构
实 验 指 导 书
(第2版)
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
东北林业大学信息与计算机工程学院
计算机科学与技术专业
目 录
1 实验目的与要求………………………………………………………………… 1
2 实验环境………………………………………………………………………… 1
3 实验一般步骤……………………………………………………………………………… 1
4 实验时数……………………………………………………………………2
5?? 实验内容和要求…………………………………………………………………3
实验一 线性表的顺序存储结构……………………………………………………3
实验二 链式存储结构(一)单向链表的有关操作…………………………………4
实验三 链式存储结构(二)双向链表的有关操作………………………………5
实验四 栈和队列的有关操作………………………………………………………6
实验五 二叉树的常见操作…………………………………………………………7
实验六 图的有关操作……………………………………………………………8
实验七 查找的有关操作……………………………………………………………9
实验八 排序的有关操作…………………………………………………………10
?
?
?
1 实验目的与要求
从以往的教学事先实习的经验来看,在初学阶段执行严格的实习步骤规范(包括上机操作规范),机时利用率会大大提高,有助于养成良好的程序编制风格,培养严谨、科学、高效的工作方式。在以往的教学实践中,经常发现很多学生抱怨说,化了两个小时才找出一个错误,甚至一无所获。他们不明白造成这种情况的原因,正是他们自己。有的学生不屑于按实习步骤规范去做,甚至对于实习步骤的要求和建议看都不看一遍,认为那是浪费时间,这是及其害的。实习步骤规范不但可以培养科学化的工作作风,而且还能有效地避免错误。
2 实验环境
(1)计算机的硬件配置
PC
(2)计算机的软件配置
DOS6.22或Windows 98、Windows xp、Windows 2000。
C语言的集成开发环境TurboC V3.0,或Visual C++6.0。
3 实验一般步骤⑴问题分析与系统的结构设计
充分地分析和理解问题本身,弄清要求作什么,限制条件是什么。按照以数据结构为中心的原则划分模块,即定义数据结构及其在这些结构之上的操作,使得对数据结构的存取通过这些操作加以实现。在这个过程中,要综合考 虑系统功能。要考虑系统结构清晰、合理、简单并且易于调试。最后写出每个子程序(过程或函数)的规格说明,列出它们之间的调用关系,可以使用调用关系图表示则更加清晰,这样便完成了系统结构设计。
⑵详细设计和编码
详细设计的目的是对子程序(过程或函数)的进一步求精。用IF、WHILE和赋值语句等,以及自然语言写出算法的框架。利用自然语言的目的是避免陷入细节。在编码是,可以对详细设计的结果进一步求精,用高级语言表示出来。
程序的每一行最好不超过60个字符。每个子程序(或过程、函数)通常不要太长,以40行为宜。子程序(或过程、函数)包含的程序行数太多,易于造成理解的困难。控制IF、WHILE等语句的连续嵌套的深度。程序的目的性必须明确。对每一段程序完成的作用,除非常明显的除外(如:x=x+1;注释为x加1,没有什么意义),都应加以注释。这会对程序的调试提供很多方便。另外,根据情况可以设立若干调试点,即输出若干信息,用于验证和你的设想是否一致。另外,对于输入输出语句,必须对它们的作用加以说明。否则,在调试程序时,无法了解系统需要输入说明,系统输出的又是什么。程序的书写,必须按照一定的规范,如保留字小写时涂黑,或者大写等等。具体的要求可参看软件工程中的有关规定。
⑶上机准备和静态检查
①高级语言文本
②熟悉机器的用户手册,熟悉常用的命令。
③准备调试的工具,考虑调试方案。如果机器上没有现成的调试工具可供利用,可以自己先设计一些以供使用。
④静态检查
自己用一组数据手动执行程序;或同同学一起阅读自己的程序,以全面地了解该程序的逻辑。
⑷上机调试程序
自底向上,先调试底层模块,再调试上层模块。最后,整个程序进行联调。调试正确后将源程序和运行结果加以列印输出。
⑸实习报告的整理
①需求及规格说明
问题描述,求解的问题是什么。
②设计:
设计思想:存储结构、主要的算法思想。
设计表示:子程序(过程或函数)的规格说明,通过调用关系图表示它们之间的调用关系。
实现注释:详细设计表示:主要算法的框架。
③用户手册:使用说明。
④调试报告:问题是如何解决的,讨论与分析、改进设想、经验与体会、时空复杂度等。
⑤附录
您可能关注的文档
- 专兼职驾驶员防御性驶培训试题.doc
- 专制时代晚期的政治态教学设计.doc
- 专家解析2014年东高考作文题.doc
- 专家解读党政机关厉节约反对浪费条例.doc
- 专家解读突发应急预管理办法.doc
- 专家论证通过后的挑板模板支撑施工方案.doc
- 专科以上学校体育类教师以成就证明及技术报告送审教师资格试办作业要点.doc
- 专家预计房地产营改最早三季度推出.doc
- 专科学生毕业实习报撰写规范.doc
- 专科毕业生实习和设(论文)相关规定及用表.doc
- 半导体器件的机械标准化 第6-13部分:密节距焊球阵列封装(FBGA)和密节距焊盘阵列封装(FLGA)顶部开放式插座的设计指南 编制说明.pdf
- 肥料、土壤调理剂和有益物质 分类 征求意见稿.docx
- 天然气 气相色谱法分析组成 一体化综合分析仪快速测定常规组分和硫化合物含量 编制说明.pdf
- 半导体器件的机械标准化 第6-13部分:密节距焊球阵列封装(FBGA)和密节距焊盘阵列封装(FLGA)顶部开放式插座的设计指南 征求意见稿.pdf
- 肥料、土壤调理剂和有益物质 分类 征求意见稿.pdf
- 塑料 丙烯腈-丁二烯-苯乙烯 (ABS)模塑和挤出材料 第2部分:试样制备和性能测定 编制说明.docx
- 面对困难与挫折的名言警句【精选3篇】.docx
- 塑料 聚乙烯(PE)透气膜专用料 编制说明.pdf
- 天然气 用气相色谱法测定组成和计算相关不确定度 第8部分:用微型热导测定氢、氧、氮、一氧化碳、二氧化碳和C1至C5和C6+的烃类 编制说明.docx
- DB5118T 35-2024方竹笋用林栽培技术规程.docx
文档评论(0)