《数据结构》(C语言版)严蔚敏著-数据结构实验指导.docx

《数据结构》（C 语言版）严蔚敏著-数据结构实验指导

/学年第学期

姓名： 学号： 班级：

指导教师：

数学与统计学院

2022

预备实验 C 语言的函数数组指针结构体知

识一、实验目的

4、结构体

5、共用体

三、实验内容和要求

1、调试程序：输出 100 以内所有的素数（用函数实现）。#include

intiprime(intn){/某判断一个数是否为素数某/intm;for(m=2;m 某

m<=n;m++)

if(n%m==0)return0;return1;

}

intmain(){/某输出 100 以内所有素数某/ inti;printf(\for(i=2;i<100;i++)

if(iprime(i)==1)printf(\return0;

printf(\for(i=0;i

temp=a[i];a[i]=a[N-i-1];a[N-i-1]=temp; printf(\for(i=

0;i

return0;}

运行结果：

3、调试程序：在二维数组中，若某一位置上的元素在该行中最大，

而在该列中最小，则该元素即为该二维数组的一个鞍点。要求从键盘上输

入一个二维数组，当鞍点存在时，把鞍点找出来。#include

#defineM3#defineN4intmain(){inta[M][N],i,j,k;printf(\请输入二维数

组的数据：\\n\

for(i=0;i f

/某在第 i 行找到鞍点某/

break;if(j==M) printf(\

3

}

return0;}

运行结果：

4、调试程序：利用指针输出二维数组的元素。#includeintmain(){ inta[3]

[4]={1,3,5,7,9,11,13,15,17,19,21,23};int 某 p;

for(p=a[0];p p

rintf(\ return

0;}

union{

intcla;

/某班级某/

charoffice[10];/某教研室某/}depa;

}tu[N];intmain(){ inti;

intn;

printf(“\\n 请输入人员数(<10):\\n”);ca

nf(“%d”,&n);for(i=0;i

canf(\if(tu[i].job==’’)canf(\

4

canf(\}printf(“nameagejobcla/office”);for(i=0;i if(tu[i].job==’’)

printf(\ elep

5

intmain(){

SqStack; printf(\CreateStack(&); p

rintf(\PrintStack(&);return0;

}算法分析：输入元素序列 12345，为什么输出序列为 54321？体现

了栈的什么

特性？

2、在第 1 题的程序中，编写一个十进制转换为二进制的数制转换算

法函数（要求利用栈来实现），并验证其正确性。实现代码

验证