《数据结构》实验四：字符串和多维数组 实验
一．.实验目的
巩固字符串和多维数组相关知识，学会运用灵活应用。
1.回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。
2.学习运用字符串和和数组的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
二．实验时间
准备时间为第9周到第10前半周，具体集中实验时间为10周周四。2个学时。
三．.实验内容
2.写程序输出一个5阶幻方：每一行每一列每一个对角线和均相等。3. 自己设计一个字符加密算法，并设计程序验证：输入文本，解后加密并输出。在些基础上设计一个你算法的解密程序。
前两题是必做题，第3题是选做题。
实验教材P197到206
五．实验报告
1.在博客中先写上实习目的和内容，画出主要操作运算算法图，然后分别上传程序代码。插入调试关键结果截图。
2.写一个博文，比较总结字符串和数组知识。建议从知识点角度和应用角度两个方面各陈述。
五阶幻方代码如下：
<pre name="code" class="cpp">#include<iostream>
using namespace std;
class Square{
public:
void HuanFang(int n);
void ShuChu(int n);
private:
int n;
int i;
int j;
int y;
int z;
int w;
int a[9][9];
};
void Square::HuanFang(int n)
{
i=0;
j=n/2;
int itemp,jtemp;
int k;
a[i][j]=1;
for(k=2;k<=n*n;k++)
{
itemp=i;
jtemp=j;
i=(i-1+n)%n;
j=(j-1+n)%n;
if(a[i][j]>0)
{
i=itemp+1;
j=jtemp;
}
a[i][j]=k;
}
}
void Square::ShuChu(int n)
{
y=0;z=0;w=0;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
y=a[i][j]+y;
cout<<a[i][j];
cout<<" ";
}
cout<<"| ";
cout<<y<<endl;
y=0;
}
cout<<"-----------------------------"<<endl;
for(j=0;j<n;j++)
{
for(i=0;i<n;i++)
{
z=z+a[i][j];
if(i==j)
w=a[i][j]+w;
}
cout<<z<<" ";
z=0;
}
cout<<w<<endl;
}
void main(){
Square S;
int x;
int p;
cout<<"请输入幻方阶数(阶数小于9的奇数)：";
cin>>x;
if(x>9||x%2==0)
cout<<"出错啦！"<<endl;
else
S.HuanFang(x);
S.ShuChu(x);
}
结果如下：
流程图：
总结：幻方是个比较有意思的东西，完成之后感觉很神奇。字符串和多维数组在程序编写中都是常常得到广泛应用，本幻方实验用到的是左上斜行法，适用于任意奇数阶幻方，所以当你输入了偶数的时候呢就有一下结果了：
这里还有一个问题要请教老师和各位大神的，那就是书上那个void Square(int a[][]，int n)中的数组在类中或者在主函数中是怎么去定义的，这个我忘了实参形参的格式和一些用法了，求解答实参和形参的格式和用法？程序输出了“出错了”这句话然后还继续输出错误的结果，明明就是有设置if条件语句的，为啥还继续输出？
