数据结构实验(一)基础训练

南通大学
数据结构
实验（一）基础训练
姓名：金凯
班级：软件工程121
学号：1102052019
时间：2013年10月2日
1.试验目的
1. 熟悉本课程实验环境和实验要求，每个学生创建好自己本学期课
程实验环境，如环境参数设置、创建文件夹等。

2. 体会算法与程序之间的区别、联系和转换。

3. 关注存储结构的选择对问题求解的影响。

4. 认真学习《数据结构实践教程》P403附录A“实验报告示例”，掌握该课程实验报告要求，写出合格的报告。

2、实验任务
1. 熟悉编程环境，创建编程环境。

2. 编程任务从编程练习题中选。

3. 按要求形成实验报告（电子文档）。

4. 将实验报告（电子文档）、源程序与运行截图打包形成文件：
实验一-软件工程1102052019-金凯.zip
3、问题描述
序号求解问题
1. 设有3个值大小不同的整数a、b和c，试求其中值最大的整数；
2. 设有3个值大小不同的整数a、b和c，试求其中值最小的整数；
3. 设有3个值大小不同的整数a、b和c，试求其中位于中间值的整数。

4、算法设计
以上是我选择的三个问题，三个问题实现方法类似，现分别予以说明：①问题一设有3个值大小不同的整数a、b和c，试求其中值最大的整数
求解步骤如下: （自然语言描述）
Step 1：分配一个含有三个整形变量的数组来存放三个整数，分别记为A[0]、A[1]、A[2]。

Step 2：最初把数组的首元素A[0]设为擂主，即A[0]最大数，以max 表示，max= A[0]。

Step 3：从次元素A[1]直至A[2]依次与max相比，如果比max大，则该数组元素为新擂主。

Step 4：输出最大数max。

② 问题二 设有3个值大小不同的整数a 、b 和c ，试求其中值最小的整数 求解步骤如下: （流程图表示）
开始 输入A[0]、A[1]、A[2] Min=A[0];i=1;
r<=2; Y Min>A[i]; Min=A[i]; i++; 输出 Min Y i++; N N 结束
③问题三设有3个值大小不同的整数a、b和c，试求其中位于中间值的整数。

求解步骤如下: （类C++语言表示）
int medium(int A[ ]) //冒泡排序后返回队列中第二个整数值
{
n=3;
for(i=0;i<n-1;i++)
{
for(j=0;k<n-i;k++)
{
if(A[j]>A[j+1])
{
A[j]←→A[j+1];
}
}
}
return A[2];
}
5.运行与测试
------------------------------①问题一程序代码：---------------------------
1.#include <iostream>
ing namespace std;
3.int main(void){
4.int i,A[3],max;
5.for(i=0;i<3;i++){
6.cin>>A[i];
7.}
8.max = A[0];
9.for(i=0;i<3;i++){
10.if(max<A[i]){
11.max = A[i];
12.}
13.}
14.cout<<max;
15.return 0;
16.}
调试结果：输入36、2、99 得到最大值99
------------------------------②问题二程序代码：---------------------------
1.#include <iostream>
ing namespace std;
3.int main(void){
4.int i,A[3],min;
5.for(i=0;i<3;i++){
6.cin>>A[i];
7.}
8.min = A[0];
9.for(i=0;i<3;i++){
10.if(min>A[i]){
11.min = A[i];
12.}
13.}
14.cout<<min;
15.return 0;
16.}
调试结果：输入72 、5 、99 得到最小值5
------------------------------③问题三程序代码：---------------------------
1.#include <iostream>
ing namespace std;
3.int medium(int A[]);
4.int main(void){
5.int i,A[3],med;
6.for(i=0;i<3;i++){
7.cin>>A[i];
8.}
9.cout<<medium(A);
10.return 0;
11.}
12.int medium(int a[]){
13.int t,size = 3;
14.for(int i=1;i<size;i++)
15.{
16.for(int j=0;j<size-1;j++)
17.{
18.if(a[j]>a[j+1])
19.{
20.t=a[j],a[j]=a[j+1],a[j+1]=t;
21.}
22.}
23.}
24.return a[1];
25.}
调试结果：输入89 、5 、99 得到中间值89
6.试验总结及收获
通过本次数据结构的基础试验我理解了算法和程序之间的区别与联系：算法（Algorithm）：是对特定问题求解步骤的一种描述，是指令的有限序列。

其中每一条指令表示一个或多个操作。

算法具有如下特点：正确性、可读性、健壮性、高效性，我学到了用不同的形式来表示算法的方法。

在以后的学习中我要时刻理解这种分析问题的方式，在遇到问题时优先想到算法，然后分析算法的优劣，最终才开始选择程序设计语言来进行程序设计。

软件工程金凯2013年10月2日晚。