数据结构数据结构上机实验指导手册_刘玮(1).doc

《数据结构数据结构上机实验指导手册_刘玮(1).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构上机实验指导手册机电学院自动化系刘玮童琴一、实验前准备1.1上机实验步骤及规范在初学阶段执行严格的实习步骤规范（包括上机操作规范），有助于养成良好的程序编制风格，培养严谨、科学、高效的工作方式。在以往的教学实践中，经常发现很多学生抱怨说，化了两个小时才找出一个错误，甚至一无所获。他们不明白造成这种情况的原因，其实正是他们自己平时的不好习惯造成的。有的学生不屑于按实习步骤规范去做，甚至对于实习步骤的要求和建议看都不看一遍，认为那是浪费时间，这是极其有害的。实习步骤规范不但可以培养科学化的工作作风，而且还能有效地避免

2、错误。具体的步骤及规范如下：步骤1：问题分析与系统的结构设计：充分地分析和理解问题本身，弄清要求作什么，限制条件是什么。按照以数据结构为中心的原则划分模块，即定义数据结构及其在这些结构之上的操作，使得对数据结构的存取通过这些操作加以实现。在这个过程中，要综合考虑系统功能。要考虑系统结构清晰、合理、简单并且易于调试。最后写出每个子程序（过程或函数）的规格说明，列出它们之间的调用关系，可以使用调用关系图表示则更加清晰，这样便完成了系统结构设计。步骤2：详细设计和编码详细设计的目的是对子程序（过程或函数）的进一步求精。用IF、

3、WHILE和赋值语句等，以及自然语言写出算法的框架。利用自然语言的目的是避免陷入细节。在编码是，可以对详细设计的结果进一步求精，用高级语言表示出来。程序的每一行最好不超过60个字符。每个子程序（或过程、函数）通常不要太长，以40行为宜。子程序（或过程、函数）包含的程序行数太多，易于造成理解的困难。控制IF、WHILE等语句的连续嵌套的深度。程序的目的性必须明确。对每一段程序完成的作用，除非常明显的除外（如：x=x+1;注释为x加1，没有什么意义），都应加以注释。这会对程序的调试提供很多方便。另外，根据情况可以设立若干调试

4、点，即输出若干信息，用于验证和你的设想是否一致。另外，对于输入输出语句，必须对它们的作用加以说明。否则，在调试程序时，无法了解系统需要输入说明，系统输出的又是什么。程序的书写，必须按照一定的规范，如保留字小写时涂黑，或者大写等等。具体的要求可参看软件工程中的有关规定。步骤3：上机准备和静态检查上机准备：l高级语言文本l熟悉机器的用户手册，熟悉常用的命令。l准备调试的工具，考虑调试方案。如果机器上没有现成的调试工具可供利用，可以自己先设计一些以供使用。l静态检查自己用一组数据手动执行程序；或同同学一起阅读自己的程序，以全面

5、地了解该程序的逻辑。步骤4：上机调试程序自底向上，先调试底层模块，再调试上层模块。最后，整个程序进行联调。调试正确后将源程序和运行结果加以列印输出。1.2C语言准备1、熟悉和复习C语言2、掌握C语言函数的编写、函数调用、输入和输出。3、掌握一维数组的使用，指针及引用类型的使用。4、掌握结构体及结构体指针变量的使用。1.3VisualC++6.0运行C程序步骤1、VisualC++6.0编程环境简介MicrosoftVisualC++6.0（以下简称VC++）是美国微软公司开发的基于windows系统的软件开发工具。它具有

6、使用灵活，并与32位windows内核高度兼容的特点，已经被windows程序员们广泛使用。同时，VC++同样可以加工处理C语言程序，与标准的ANSIC语言兼容。VC++提供了一种控制台操作方式，用于在windows环境下设计C语言程序。Win32控制台程序(Win32ConsoleApplication)是一类windows程序，它不使用复杂的图形用户界面，程序与用户交互时使用一个标准的正文窗口，通过几个标准的输入输出流stdin（标准输入），stdout（标准输出）以及stderr（标准错误输出）进行输入和输出。这些

7、输入输出流都是ANSIC语言标准库提供的，通过scanf()、prinft()等函数可以访问这些流。2、建立工程及编写工程文件(1)打开VC++主程序，由“开始”主菜单或桌面找到MicrosoftVisualC++6.0图标，双击打开VC++程序界面，如下图。图1：VC6.0的程序界面(2)选择“文件”->”新建”命令，弹出“新建”对话框，如下图。(3)打开“工程”选项卡，如下图。(4)选择工程文件存放的位置，如下图。(5)在“新建”对话框中输入工程名，再选择win32ConsoleApplication选项，然后单击“

8、确定”。此处选择控制台程序(6)在win32consoleapplication对话框中选中“一个简单的程序”单选按钮，如下图。(7)选择“文件”->“新建”命令，在弹出“新建”对话框中打开“文件”选项卡，在左边的列表框中选择C++Sourcefile选项，并输入源程序文件名，然后单击“确定”按钮，如下图。3、工程文