为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划东北林业大学计算机程序设计基础实验报告东北林业大学测量学实验报告东北林业大学园林学院实验报告实验时间：XX年6月日实验地点：新逸夫楼146数据结构实验指导书(第2版)东北林业大学信息与计算机工程学院计算机科学与技术专业目录1实验目的与要求12实验环境13实验一般步骤14实验时数25实验内容和要求3实验一线性表的顺序存储结构3实验二链式存储结构单向链表的有关操作4实验三链式存储结构双向链表的有关操作5实验四栈和队列的有关操作6实验五二叉树的常见操作7实验六图的有关操作8实验七查找的有关操作9实验八排序的有关操作101实验目的与要求从以往的教学事先实习的经验来看，在初学阶段执行严格的实习步骤规范，机时利用率会大大提高，有助于养成良好的程序编制风格，培养严谨、科学、高效的工作方式。在以往的教学实践中，经常发现很多学生抱怨说，化了两个小时才找出一个错误，甚至一无所获。他们不明白造成这种情况的原因，正是他们自己。有的学生不屑于按实习步骤规范去做，甚至对于实习步骤的要求和建议看都不看一遍，认为那是浪费时间，这是及其害的。实习步骤规范不但可以培养科学化的工作作风，而且还能有效地避免错误。2实验环境计算机的硬件配置PC系列微机。计算机的软件配置或Windows98、Windowsxp、WindowsXX。C语言的集成开发环境TurboC，或VisualC+。3实验一般步骤问题分析与系统的结构设计充分地分析和理解问题本身，弄清要求作什么，限制条件是什么。按照以数据结构为中心的原则划分模块，即定义数据结构及其在这些结构之上的操作，使得对数据结构的存取通过这些操作加以实现。在这个过程中，要综合考虑系统功能。要考虑系统结构清晰、合理、简单并且易于调试。最后写出每个子程序的规格说明，列出它们之间的调用关系，可以使用调用关系图表示则更加清晰，这样便完成了系统结构设计。详细设计和编码详细设计的目的是对子程序的进一步求精。用IF、WHILE和赋值语句等，以及自然语言写出算法的框架。利用自然语言的目的是避免陷入细节。在编码是，可以对详细设计的结果进一步求精，用高级语言表示出来。程序的每一行最好不超过60个字符。每个子程序通常不要太长，以40行为宜。子程序包含的程序行数太多，易于造成理解的困难。控制IF、WHILE等语句的连续嵌套的深度。程序的目的性必须明确。对每一段程序完成的作用，除非常明显的除外，都应加以注释。这会对程序的调试提供很多方便。另外，根据情况可以设立若干调试点，即输出若干信息，用于验证和你的设想是否一致。另外，对于输入输出语句，必须对它们的作用加以说明。否则，在调试程序时，无法了解系统需要输入说明，系统输出的又是什么。程序的书写，必须按照一定的规范，如保留字小写时涂黑，或者大写等等。具体的要求可参看软件工程中的有关规定。上机准备和静态检查高级语言文本熟悉机器的用户手册，熟悉常用的命令。准备调试的工具，考虑调试方案。如果机器上没有现成的调试工具可供利用，可以自己先设计一些以供使用。静态检查自己用一组数据手动执行程序；或同同学一起阅读自己的程序，以全面地了解该程序的逻辑。上机调试程序自底向上，先调试底层模块，再调试上层模块。最后，整个程序进行联调。调试正确后将源程序和运行结果加以列印输出。实习报告的整理需求及规格说明问题描述，求解的问题是什么。设计：设计思想：存储结构、主要的算法思想。设计表示：子程序的规格说明，通过调用关系图表示它们之间的(转载于:写论文网:东北林业大学计算机程序设计基础实验报告)调用关系。实现注释：详细设计表示：主要算法的框架。用户手册：使用说明。调试报告：问题是如何解决的，讨论与分析、改进设想、经验与体会、时空复杂度等。附录源程序清单和结果：源程序必须有注释，以及必要的测试数据和运行结果数据。提倡用英文描述。实验报告要求：在程序开发过程中，逐步形成各种必要的文档及资料。可以写在实验报告纸上，或以电子文档的形式进行书写。4实验时数总实验时数不得少于16学时。5实验内容和要求以下的实习题目配合课程的进度，请同学们自己务必完成。为了锻炼自己的应用各种不同的数据结构的能力，尽可能的多作一些题目是非常必要的。在完成各种不同题目的过程中，对各种算法的时、空复杂性的分析，将帮助您在更高的角度解决各种应用问题。每次实验后要交实验报告，实验报告的内容应包括：实验题目、班级、学号、姓名、完成日期；简要的需求分析与概要设计；详细的算法描述；程序清单与运行结果；收获与体会。实验一线性表的顺序存储结构一、实验学时：2学时二、背景知识：顺序表的插入、删除及应用。三、目的要求：掌握顺序存储结构的特点。掌握顺序存储结构的常见算法。四、实验内容：输入一组整型元素序列，建立顺序表。实现该顺序表的遍历。在该顺序表中进行顺序查找某一元素，查找成功返回1，否则返回0。判断该顺序表中元素是否对称，对称返回1，否则返回0。实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。输入整型元素序列利用有序表插入算法建立一个有序表。利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。编写一个主函数，调试上述算法。*综合训练：利用顺序表实现一个班级学生信息管理五、实验说明：算法1至算法7可以以头文件的方式存储，主函数实现该头文件的包含即可调用存储定义#defineMAXSIZE100/表中元素的最大个数typedefintElemType；/元素类型typedefstructlistElemTypeelemMAXSIZE；/静态线性表intlength；/表的实际长度目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。