实验四

《数据结构》实验四：    字符串和多维数组 实验

一．.实验目的

     巩固字符串和多维数组相关知识，学会运用灵活应用。

1.回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。

2.学习运用字符串和和数组的知识来解决实际问题。

3.进一步巩固程序调试方法。

4.进一步巩固模板程序设计。

二．实验时间

   准备时间为第9周到第10前半周，具体集中实验时间为10周周四。2个学时。

三．.实验内容

1.从键盘输入一些文本，统计文本单词的个数。

2.写程序输出一个5阶幻方：每一行每一列每一个对角线和均相等。

3.  自己设计一个字符加密算法，并设计程序验证：输入文本，解后加密并输出。在些基础上设计一个你算法的解密程序。

    前两题是必做题，第3题是选做题。

四．实验总结

1.字符串或串是由数字、字母、下划线组成的一串字符。通常以串的整体作为操作对象，如：在串中查找某个子串、求取一个子串、在串的某个位置上插入一个子串以及删除一个子串等。两个字符串相等的充要条件是：长度相等，并且各个对应位置上的字符都相等。设p、q是两个串，求q在p中首次出现的位置的运算叫做模式匹配。串的两种最基本的存储方式是顺序存储方式和链接存储方式。

2.数组就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，然后用编号区分他们的变量的集合，这个名字称为数组名，编号称为下标。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。数组是在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。

五．源程序

1.#include<iostream>using namespace std;int main(){char a[100];int x=0,i=1;cout<<"请输入文本:";cin.get(a,100);cout<<"The string is:"<<a<<endl;while(a[x]!='\0'){x++;if(a[x]==' ') i++;}cout<<"文本单词个数为:"<<i<<endl;return 0;}2.#include<iostream> #include<iomanip>  using namespace std;int main()  

{  int a[100][100],x;int i,j,m,n,temp;  cout<<"输出魔方矩阵n=";  cin>>x;  while(x)  {           for(i=0;i<x;i++)  {for(j=0;j<x;j++)                  a[i][j]=0;          i=0;          j=x/2;          a[i][j]=1;          for(temp=2;temp<=x*x;temp++)          {              m=i;              n=j;              i--;              j++;              if(i<0)                  i=x-1;              if(j>=x)                  j=0;              if(a[i][j]!=0)              {                  i=m+1;                  j=n;               }                            a[i][j]=temp;         }  

   }      for(i=0;i<x;i++)      {          for(j=0;j<x;j++)         cout<<a[i][j]<<setw(4); cout<<endl;    }     cout<<"输出魔方矩阵n=";     cin>>x;     }      return 0;  }