数据结构实验标准答案.docx
- 文档编号:3022574
- 上传时间:2022-11-17
- 格式:DOCX
- 页数:65
- 大小:615.48KB
数据结构实验标准答案.docx
《数据结构实验标准答案.docx》由会员分享,可在线阅读,更多相关《数据结构实验标准答案.docx(65页珍藏版)》请在冰豆网上搜索。
数据结构实验标准答案
《数据结构》实验指导
2013/2014学年第2学期
姓名:
______________
学号:
_________
班级:
______________
指导教师:
______________
潍坊学院计算机工程学院
2014
预备实验C语言的函数数组指针结构体知识
一、实验目的
1、复习C语言中函数、数组、指针和结构体的概念。
2、熟悉利用C语言进行程序设计的一般方法。
二、实验内容和要求
1、调试程序:
输出100以内所有的素数(用函数实现)。
#include
/*判断一个数是否为素数*/
intisprime(intn){
for(intm=2。
m*m<=n。
m++){
if(n%m==0)return0。
return1。
}
/*输出100以内所有素数*/
intmain(){
inti。
for(i=2。
i<100。
i++)
if(isprime(i)==1)printf(“%4d”,i)。
return0。
}
运行结果:
2、调试程序:
对一维数组中的元素进行逆序排列。
#include
#defineN10
intmain(){
inta[N]={0,1,2,3,4,5,6,7,8,9},i,temp。
printf(“theoriginalArrayis:
\n”)。
for(i=0。
i i++) printf(“%4d”,a[i])。 for(i=0。 i i++){/*交换数组元素使之逆序*/ temp=a[i]。 a[i]=a[N-i-1]。 a[N-i-1]=temp。 } printf(“\nthechangedArrayis: \n”)。 for(i=0。 i i++) printf(“%4d”,a[i])。 return0。 } 运行结果: 3、调试程序: 在二维数组中,若某一位置上的元素在该行中最大,而在该列中最小,则该元素即为该二维数组的一个鞍点。 要求从键盘上输入一个二维数组,当鞍点存在时,把鞍点找出来。 #include #defineM3 #defineN4 intmain(){ inta[M][N],i,j,k。 printf(“请输入二维数组的数据: \n”)。 for(i=0。 i i++) for(j=0。 j j++) scanf(“%d”,&a[i][j])。 for(i=0。 i i++){/*输出矩阵*/ for(j=0。 j j++) printf(“%4d”,a[i][j])。 printf(“\n”)。 } for(i=0。 i i++){ k=0。 for(j=1。 j j++)/*找出第i行的最大值*/ if(a[i][j]>a[i][k]) k=j。 for(j=0。 j j++)/*判断第i行的最大值是否为该列的最小值*/
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 实验 标准答案