数据结构 C语言版实验说明.docxVIP

目 录 一、实习步骤的要求和建议 1 二、上机实习 2 实验一 VC++环境下程序的建立与调试 2 实验二 线性表的顺序存储及其操作 15 实验三 单向链表的基本操作 17 实验四 栈和队列的基本操作 21 实验五 数组的基本操作 25 实验六 树的基本操作 28 实验七 图的基本操作 30 实验八 查找的基本操作 32 实验九 排序的基本操作 34 实验十 数据库管理系统一般使用 36 实验十一 数据库管理系统综合应用图书管理系统 38 PAGE PAGE 10 一、实习步骤的要求和建议 执行严格的实习步骤规范（包括上机操作规范），提高机时利用率。养成良好的程序编制风格，培养严谨、科学、高效的工作方式。 具体的步骤机规范如下： 问题分析与系统的结构设计 充分地分析和理解问题本身，弄清要求作什么，限制条件是什么。按照以数据结构为中心的原则划分模块，即定义数据结构及其在这些结构之上的操 作，使得对数据结构的存取通过这些操作加以实现。要考虑系统结构清晰、合理、简单并且易于调试。最后写出每个子程序（过程或函数）的规格说明，列出它们之间的调用关系，可以使用调用关系图表示。 详细设计和编码 详细设计的目的是对子程序（过程或函数）的进一步求精。用 IF 、WHILE 和赋值语句等，以及自然语言写出算法的框架。在编码时，可以对详细设计的结果进一步求精，用高级语言表示出来。程序的目的性必须明确。对每一段程序完成的作用，都应加以注释。对于输入输出语句，必须对它们的作用加以说明。程序的书写，必须按照软件工程中的有关规定。 上机准备和静态检查 熟悉机器开发环境及调试工具； 阅读自己的程序，全面地了解该程序的逻辑。 上机调试程序 自底向上，先调试底层模块，再调试上层模块。最后整个程序进行联调。 实习报告的整理 需求及规格说明：问题描述，求解的问题是什么。 设计：设计思想，存储结构、主要的算法思想及框架。 调试报告：问题是如何解决的，讨论与分析、改进设想等。 附录：程序清单和结果：源程序必须有注释，以及必要的测试数据和运行结果数据。 实验报告要求：可以以电子文档的形式进行书写。 二、上机实习 以下实验配合课程的进度选择使用，请同学们自己完成。 实验一 VC++环境下程序的建立与调试 实验目的 掌握VC＋＋控制台程序的建立、编辑、编译、运行步骤。 熟悉VC++环境下程序调试的基本方法； C++6.0下基于MFC的windows程序开发的基本步骤。 实验准备 本次实验是本课程的首次实验，要求： 实验的计算机中安装了Microsoft VC++ 6.0英文版。 计算机中安装了MSDN。 实验内容与要求 编写一个控制台程序 在VC++6.0下建立、编译并运行一个控制台程序，程序的功能描述是：有n （1=n=100）个人围成一圈，顺序排号（1-n）。从第一个人开始报数（从1到5报数）， 凡报到5的人退出圈子，余下的人继续报数，编写程序，实现按退出圈子的先后顺序输出 这个序列。 ① 创建新工程 单击“File | New”菜单，显示“New”对话框。 在此对话框的列表栏中，选择“Win32 Console Application”（Win32控制台应用程序”）。然后在 “Project Name”栏中输入新建的工程名，如ex1。在“Location” 文本框中选择工程文件存放的文件夹，如图实1-1 中所示e:\study\ex1。完成后单击“OK”按钮。 图实1-1 新建项目文件对话框 在“Win32 Consol Application-Step 1 of 1” 对话框中选择“An empty project”单选项。然后单击“Finish”按钮。（如图实1-2所示） 图实1-2 新建控制台程序对话框 在出现的“New Project Information”对话框中单击“Ok”按钮，完成工程的创建过程。 ② 创建C++源程序文件 编辑C++源程序: 编辑C++源程序时，单击“File | New”菜单，打开“New”窗口。 在“New”窗口。选择“Files”选项卡，在它的列表框中选择“C++ Source File”，在“File Name”下面的文本框中输入源程序文件名，单击“Add to project” 复选框，如图实1-3所示，再按击“OK”按钮，出现编辑屏幕。 图实1-3 新建源文件对话框 ③ 在编辑窗口键入编写好的C++源程序。如图实1-4所示。 图实1-4 编辑窗口 ④ 保存源程序 输入完源程序后，应注意存盘。单击“File | Save(或Save all)”菜单，保存文件。 ⑤ 编译连接和运行源程序 单击“Build | Complie ex1.cpp”菜单，这时系统开始对当前的源程