实验三 循环结构
实验三循环结构
一．实验目的
1．熟悉用while语句，do-while语句和for语句实现循环的方法。
2．掌握循环嵌套的用法。
3．掌握在程序设计中用循环的方法实现各种算法（如迭代，递推，穷举等）。4．掌握break和continue语句的用法。
二．实验要点
在C语言中主要用以下方法实现循环：
1.while语句格式：while （表达式）语句
2.do- while语句格式：do 语句 while (表达式)；
3.for语句 for语句的一般格式：
for （表达式1；表达式2；表达式3）语句
for (初值表达式；条件表达式；增值表达式) 语句
三．实验要求
1．上机前编写好以下程序。
2．上机输入和调试自己所编的程序并存在自己的U盘上。
3．检查实验结果是否正确。
4．上机结束后，整理实验报告，以“学号—姓名-第3次实验”命名的文件上传到作业服务器。
四．实验内容
上机调试运行以下程序。
1．下面的程序段是从键盘输入的字符中统计数字字符的个数,用换行符结束循环.请填空.
#include”stdio.h”
void main(){
int n=0;
char c;
c=getchar();
while (【】)
{ if ( 【】) n++;
c=getchar();
}
printf(“n=%d”,n);}
键盘输入：abcdef12345k
输出结果：
2.当运行下面程序时，从键盘输入1 2 3 4 5 –1
#include
void main()
{
int k=0,n;
do {scanf(“%d”,&n); k+=n;}
while(n!=-1);
printf("k=%d n=%d\n",k,n);
}
3.下列程序是求水仙花数的程序，所谓水仙花数是指一个三位数，其各位数字立方和等于该数。例如，153是一个水仙花数。
#include
void main()
{
int i,j,k,n;
printf(" The number is: ");
for(【】;n++)
{
i= 【】;
j=n/10-i*10;
k=【】;
if(i*100+j*10+k==i*i*i+j*j*j+k*k*k)
{
printf("%d\t", 【】);
}
}
}
程序输出结果：
4.下面程序完成把100~120之间的不能被3整除的数输出,并求其和，请填空。 #include
void main( )
{ int n,sum=0;
for (【】)
{ if (n % 3 == 0)
【】;
sum+=n;
printf(“%d,”, n);
}
printf(“\n sum=%d”, sum);
}
程序输出结果：
5．循环嵌套
下面程序实现逐行打印*号的功能：第一行打印1个*，第二行打印2个*，第十行打印10个*。
#include
#define N 10
void main ( )
{
int i,j;
for (i=1; i<=N; i++) {
for (j=1; j<=i; j++) printf(“*”);
printf (“\n”);
}
}
参照以上程序，自己编写程序，程序输出以下图形。
**********
*********
********
*******
******
*****
****
***
**
*
作业题:
一．选择题
1．设有程序段
int k=10;
while (k=0) k=k-1;
下面描述正确的是（）
A．While循环执行10次 B．循环是无限循环
C．循环体语句一次也不执行D．循环体语句执行一次
2．下面程序的执行结果是（）
main()
int x=10;
do {x--;} while( --x);
printf("%d\n",x--);
}
A) 0 B) -1 C) 1 D) 8
3．若j为整型变量，则以下循环执行次数是。
for(j=2;j==0;) printf(“%d”,j--)
A）无限次B）0次C）1次D）2次
4．执行语句for(j=1;j++<4; );后变量j的值是。
A）3 B）4 C）5 D）不定
二．填空题
1．执行下面程序段后，k的值是。
k=1;n=263;
do{k*=n%10; n/=10;} while(n);
2．下面程序段中循环体的执行次数是。
a=10;
b=0;
do{b+=2;a-=2+b;} while(a>=0);
3．若for循环用以下形式表示：
for(表达式1；表达式2；表达式3）语句
则执行语句for(j=0;j<3;j++) printf(“*”);时，表达式1执行次，表达式3执行次。
4．以下程序的功能是打印100以内个位数为6且能被3整除的数。填空。
#include”stdio.h”
main(){
int j,k;
for(j=0; 【】;j++)
{ k=j*10+6;
if(【】) continue;
printf(“%d”,k);
}
}
5. 本程序的作用是判断year是否闰年，如是闰年则输出“leap year"字样，闰年的条件是符合下面二者之一：①能被4整除，但不能被100整除；②能被4整除，又能被400整除。请对程序填空(填入一个运算符)。
main( )
{ int year;
scanf("%d",&year);
if((year %4==0___year % 100!=0)___year % 400==0))
printf("leap year");
6. 以下程序的输出结果是____。
main( )
{
int i;
for (i=1;i<6;i++)
{ if(i % 2)
printf("*");
else continue;
printf("&");
}
printf("%\n");
}
书上编程题P140页：4、6、9、10、16
作业补充：
1、计算1+22+333+4444+55555=?共9项之和
2、编程求1+1/4-1/7+1/10+1/13-1/16+ ……共10项之和
2、编程求2/3-3/4+4/5-5/6+6/7-……共50项之和。
3、编程求1+1/4-1/7+1/10+1/13-1/16+ ……共20项之和。
数据结构实验三(顺序栈的基本操作)
#include<> #include<> #include<> #define MAXSIZE 100 typedef int DataType; typedef struct stack { DataType data[MAXSIZE]; int top; }sqstack; sqstack *InitStack(sqstack *S)出* 1.顺序栈的初始化*┃\n"); printf("\t┃* * *┃\n"); printf("\t┃************************************************************┃\n"); printf("\t┃* * *┃\n"); printf("\t┃* 2.元素的入栈* 3.元素的出栈*┃\n"); printf("\t┃* * *┃\n"); printf("\t┃************************************************************┃\n"); printf("\t┃* * *┃\n"); printf("\t┃* 4.取栈顶元素* 5.判空*┃\n"); printf("\t┃* * *┃\n"); printf("\t┃************************************************************┃\n"); printf("\t┃* *┃\n"); printf("\t┃* 6.将十进制数转换为其他进制数*┃\n"); printf("\t┃* *┃\n"); printf("\t┃************************************************************┃\n"); printf("\t┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n"); while ((m='0')&&(m='1')&&(m='2')&&(m='3')&&(m='4')&&(m='5')&&(m='6')&&(m='7')) { printf("\n请选择你需要操作的步骤(0至7):"); fflush(stdin); scanf("%c",&m); switch(m) { case '0': { exit(0); break; }
数据结构实验报告3--链串
宁波工程学院电信学院计算机教研室 实验报告 课程名称：___ 数据结构 ___ __ 实验项目：链串的基本算法 指导教师： 实验位置：电子楼二楼机房姓名： 学号： 班级：计科102 日期： 2011/10/13 一、实验目的 1）熟悉串的定义和串的基本操作。 2）掌握链串的基本运算。 3）加深对串数据结构的理解，逐步培养解决实际问题的编程能力。 二、实验环境 装有Visual C＋＋6.0的计算机。 三、实验内容 编写一个程序，实现链串的各种基本运算，并在此基础上设计一个主程序。具体如下： 编写栈的基本操作函数 链串类型定义如下所示： typedef struct snode{ char data; struct snode *next; }listring; （1）串赋值Assign(s,t) 将一个字符串常量赋给串s,即生成一个其值等于t的串s （2）串复制StrCopy(s,t)
?将串t赋给串s （3）计算串长度StrLength(s) ?返回串s中字符个数 （4）判断串相等StrEqual(s,t) ?若两个串s与t相等则返回1；否则返回0。 （5）串连接Concat(s,t) ?返回由两个串s和t连接在一起形成的新串。 （6）求子串SubStr(s,i,j) ?返回串s中从第i(1≤i≤StrLength(s))个字符开始的、由连续j 个字符组成的子串。 （7）插入InsStr (s,i,t) ?将串t插入到串s的第i(1≤i≤StrLength(s)+1)个字符中,即将t 的第一个字符作为s的第i个字符,并返回产生的新串（8）串删除DelStr (s,i,j) ?从串s中删去从第i(1≤i≤StrLength(s))个字符开始的长度为j 的子串,并返回产生的新串。 （9）串替换RepStr (s,s1,s2) ?在串s中,将所有出现的子串s1均替换成s2。 （10）输出串DispStr(s) ?输出串s的所有元素值 （11）判断串是否为空IsEmpty(s) 编写主函数 调用上述函数实现下列操作： （1）建立串s=“abcdefghijklmn”，串s1=“xyz”，串t＝“hijk” （2）复制串t到t1，并输出t1的长度 （3）在串s的第9个字符位置插入串s1而产生串s2，并输出s2 （4）删除s第2个字符开始的5个字符而产生串s3，并输出s3 （5）将串s第2个字符开始的3个字符替换成串s1而产生串s4，并输出s4 （6）提取串s的第8个字符开始的4个字符而产生串s5，并输出s5 （7）将串s1和串t连接起来而产生串s6，并输出s6 （8）比较串s1和s5是否相等，输出结果 程序清单： #include
数据结构实验
实验2 查找算法的实现和应用?实验目的 1. 熟练掌握静态查找表的查找方法； 2. 熟练掌握动态查找表的查找方法; 3. 掌握hash表的技术. ?实验内容 1.用二分查找法对查找表进行查找； 2.建立二叉排序树并对该树进行查找； 3.确定hash函数及冲突处理方法，建立一个hash表并实现查找。 程序代码 #include cout<<"Not present!"; } return 0; } 结果 二叉排序树 #include C语言程序设计与问题求解实验报告 实验二选择结构程序设计 一、实验目的 1.正确使用关系表达式和逻辑表达式表示条件； 2.掌握选择语句if-else和switch语句的使用方法； 3.掌握分支结构程序设计。 二、实验内容 1. 选择结构编程示例 year是闰年，即year能被4整除但不能被100整除，或year能被400整除。从键盘读入一个年份，然后输出其是否为闰年。具体代码如下： #include 2．分析并修改下面程序错误，使之能够正常运行。 错误代码一：下面的这个程序是当a和b的值相等的情况下输出“a和b相等”，而a与b的值不相等的话无输出。 #include 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 实验三的实验报告 学期： 2010 至_2011 第 2 学期 2011年 3月 27日课程名称: 数据结构专业:信息与计算科学 09 级5班实验编号： 03 实验项目：栈和队列实验指导教师 _冯山_姓名：朱群学号： 2009060548 实验成绩： 一实验目的： (1)熟练掌握栈和队列的抽象数据类型及其结构特点； (2)实现基本的栈和队列的基本操作算法程序。 二实验内容：(类C算法的程序实现，任选其一) (1) 设计与实现基本的堆栈和队列结构下的各种操作（如堆栈的PUSH、POP 等操作）(必做)； (2)以表达式计算为例，完成一个可以进行算术表达式计算功能的算法设计 与实现（选做）； (3)以迷宫问题为例，以堆栈结构完成迷宫问题的求解算法和程序（选做）。三实验准备： 1) 计算机设备；2)程序调试环境的准备，如TC环境；3)实验内容的算法分 析与代码设计与分析准备。 四实验步骤： 1.录入程序代码并进行调试和算法分析； 2.编写实验报告。 五实验过程 一设计与实现基本的堆栈结构下的各种操作（如堆栈的PUSH、POP等操作）（1）问题描述 实现堆栈各种基本操作，如Pop,Push,GetTop等操作，即输入数据，通过Push入栈，再通过Pop操作输出出栈的元素,即入栈a,b,c,d,出栈d,c,b,a （2）算法实现及基本思想 堆栈是后进先出的线性表，由Push输入元素，Pop输出元素，堆栈的Push 操作思想,即插入元素e为新的的栈顶元素，先判断栈满与否，追加存储空间，然后将e值赋给栈顶指针Top。输入数据时用for循环 堆栈的Pop操作思想，先判断栈是否为空，若栈不空，则删除栈的栈顶元素，用e返回其值， （3）数据结构 栈的顺序存储结构 Typedef struct { MATLAB实验报告 学院：光电学院 班级：073-1 姓名：刘颖 学号：2 实验三 选择结构程序设计 1. 求分段函数的值。 y=?????--≠≠<≤+--≠<-+其他 及且且,13250,653x 0,6222x x x x x x x x x x 用if 语句实现，分别输出x=-5.0,-3.0,1.0,2.0,2.5,3.0,5.0时的值。 程序设计： x=[-5.0,-3.0,1.0,2.0,2.5,3.0,5.0] if x<0&x~=-3 y=x.*x+x-6; elseif x>=0&x<5&x~=2&x~=3 y=x.*x-5*x+6; else y=x.*x-x-1 end y 运行结果： x = -5.0000 -3.0000 1.0000 2.0000 2.5000 3.0000 5.0000 y = 29.0000 11.0000 -1.0000 1.0000 2.7500 5.0000 19.0000 y = 29.0000 11.0000 -1.0000 1.0000 2.7500 5.0000 19.0000 2.输入一个百分制成绩，要求输出成绩等级A 、B 、C 、D 、E 。其中90分~100分为A ，80分~89分为B ，70分~79分为C ，60分~69分为D ，60分一下为E 。 要求： （1）分别用if 语句和switch 语句实现。 用switch 语句实现 程序设计： score=input('请输入百分制成绩:'); switch fix(score/10) case {9,10} grade='A'; case {8} grade='B'; case {7} grade='C'; case {6} grade='D'; otherwise grade='E'; end grade 姓名： 学号： 班级： 2010年12月15日 实验一线性表的应用 【实验目的】 1、熟练掌握线性表的基本操作在顺序存储和链式存储上的实现。、； 2、以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3、掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； 4、通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的 应用和链表的建立等各种基本操作）。 【实验内容】 约瑟夫问题的实现：n只猴子要选猴王，所有的猴子按1,2，…，n编号围坐一圈，从第一号开始按1,2…，m报数，凡报到m号的猴子退出圈外，如此次循环报数，知道圈内剩下一只猴子时，这个猴子就是猴王。编写一个程序实现上述过程，n和m由键盘输入。【实验要求】 1、要求用顺序表和链表分别实现约瑟夫问题。 2、独立完成，严禁抄袭。 3、上的实验报告有如下部分组成： ①实验名称 ②实验目的 ③实验内容：问题描述：数据描述：算法描述：程序清单：测试数据 算法： #include 实验编号：3四川师大《数据结构》实验报告2016年10月29日 实验三栈与队列及其应用_ 一．实验目得及要求 （1）掌握栈与队列这两种特殊得线性表，熟悉它们得特性，在实际问题背景下灵活运用它们； （2）本实验训练得要点就是“栈”得观点及其典型用法； （3）掌握问题求解得状态表示及其递归算法，以及由递归程序到非递归程序得转化方法。 二．实验内容 （1）编程实现栈在两种存储结构中得基本操作（栈得初始化、判栈空、入栈、出栈等）； （2）应用栈得基本操作，实现数制转换（任意进制）； （3）编程实现队列在两种存储结构中得基本操作（队列得初始化、判队列空、入队列、出队列）； （4）利用栈实现任一个表达式中得语法检查（括号得匹配）。 （5）利用栈实现表达式得求值。 注：（1）～（3）必做，（4）～（5）选做。 三．主要仪器设备及软件 （1）PC机 （2）Dev C++ ,Visual C++, VS2010等 四．实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页）（1）编程实现栈在两种存储结构中得基本操作（栈得初始化、判栈空、入栈、出栈等）； A、顺序储存： ?代码部分： //Main、cpp: #include"SStack、h" int main() { SqStack S; SElemType e; int elect=1; InitStack(S); cout << "已经创建一个存放字符型得栈" << endl; while (elect) { Muse(); cin >> elect; cout << endl; switch (elect) { case 1: cout << "input data:"; cin >> e; Push(S, e); break; case 2: if(Pop(S, e)) {cout << e <<" is pop"<< endl; } else{cout<<"blank"< 实验三顺序及选择结构程序设计 一、实验目的 1、掌握顺序结构程序的设计方法。 2、掌握赋值语句、注释语句、InputBox()函数、MsgBox语句与函数的使用方法。 3、掌握Print方法、Tab函数、字体类型、打印机输出的使用。 4、掌握简单块If语句、多分支块If语句、行If语句、IIf()函数的使用。 5、掌握情况语句（Select Case）的使用。 二、实验内容 要求：实验一、实验二中选做一个，实验三、实验四中选做一个 1、实验一。 2、实验二。 3、实验三。 4、实验四。 三、实验指导 1、实验一。 用InputBox()函数输入弧度值，将弧度值转换为角度值（度、分、秒）的形式，然后在窗体上打印出来。 【提示】利用InputBox()函数输入弧度值后，首先把弧度值转换为原始角度值，然后取整，结果就为角度值中的度值，然后把原始角度值减去度值，把结果转化为分值，采用类似思维即可求出结果。 【参考代码】 Private Sub Cmd1_Click() Dim s As Single, a As Integer, b As Integer, c As Integer Const pi As Single = 3.14159 s = Val(InputBox("请输入弧度值:")) s = s * 180 / pi a = Int(s) s = s - a s = s * 60 b = Int(s) s = s - b c = s * 60 Print "对应的角度值为:"; a & "度" & b & "分" & c & "秒。" End Sub 程序运行界面如图4.1所示。 长春大学计算机学院网络工程专业 数据结构实验报告 实验名称：实验二栈和队列的操作与应用 班级：网络14406 姓名：李奎学号：041440624 实验地点：日期： 一、实验目的： 1．熟练掌握栈和队列的特点。 2．掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用。 3．掌握链队的入队和出队等基本操作。 4．加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力。 二、实验内容、要求和环境： 注：将完成的实验报告重命名为：班级+学号+姓名+（实验二），（如：041340538张三（实验二）），发邮件到：ccujsjzl@https://www.wendangku.net/doc/2e407851.html,。提交时限：本次实验后24小时之内。 阅读程序，完成填空，并上机运行调试。 1、顺序栈，对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数 (1)文件SqStackDef. h 中实现了栈的顺序存储表示 #define STACK_INIT_SIZE 10 /* 存储空间初始分配量*/ #define STACKINCREMENT 2 /* 存储空间分配增量*/ typedef struct SqStack { SElemType *base; /* 在栈构造之前和销毁之后，base 的值为NULL */ SElemType *top; /* 栈顶指针*/ int stacksize; /* 当前已分配的存储空间，以元素为单位*/ }SqStack; /* 顺序栈*/ (2)文件SqStackAlgo.h 中实现顺序栈的基本操作（存储结构由SqStackDef.h 定义） Status InitStack(SqStack &S) { /* 构造一个空栈S */ S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base) exit(OVERFLOW); /* 存储分配失败*/ S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; } int StackLength(SqStack S) { // 返回S 的元素个数，即栈的长度, 编写此函数 实验报告 学院（系）名称：计算机科学与工程学院 姓名赵振宇学号20175302 专业 计算机科学与技术 班级 2017级4班实验项目 实验三：图的遍历与应用 课程名称 数据结构与算法 课程代码 0661913 实验时间 2019年5月27日 第3、4节 实验地点 7-219 考核标准实验过程25分 程序运行20分 回答问题15分 实验报告30分 特色功能5分 考勤违纪情况5分 成绩 成绩栏 其它批改意见: 教师签字： 考核内容 评价在实验课堂中的表现，包括实验态度、编写程序过程等内容等。 □功能完善,□功能不全□有小错□无法运行 ○正确○基本正确○有提示○无法回答 ○完整○较完整 ○一般 ○内容极少○无报告 ○有 ○无 ○有 ○无一、实验目的 1、实验目的：通过实验使学生理解图的主要存储结构，掌握图的构造算法、图的深度优先和广度优先遍历算法，能运用图解决具体应用问题。 二、实验题目与要求 要求：第1题为必做题，2，3，4至少选一 1.输入指定的边数和顶点数建立图，并输出深度优先遍历和广度优先遍历的结果。 1）问题描述：在主程序中设计一个简单的菜单，分别调用相应的函数功能：1…图的建立2…深度优先遍历图3…广度优先遍历图0…结束 2）实验要求：在程序中定义下述函数，并实现要求的函数功能：CreateGraph():按从键盘的数据建立图 DFSGrahp()：深度优先遍历图 BFSGrahp()：广度优先遍历图 3）实验提示: 图的存储可采用邻接表或邻接矩阵； 图存储数据类型定义（邻接表存储） #define MAX_VERTEX_NUM8//顶点最大个数 typedef struct ArcNode {int adjvex; struct ArcNode*nextarc; int weight;//边的权 }ArcNode;//表结点 #define VertexType int//顶点元素类型 typedef struct VNode {int degree,indegree;//顶点的度，入度 VertexType data; ArcNode*firstarc; }Vnode/*头结点*/,AdjList[MAX_VERTEX_NUM]; typedef struct{ AdjList vertices; int vexnum,arcnum;//顶点的实际数，边的实际数}ALGraph; 4）注意问题: 注意理解各算法实现时所采用的存储结构。 注意区别正、逆邻接。 2.教学计划编制问题 一、实验目的 1．进一步掌握指针变量的含义。 2．掌握二叉树的结构特征，以及各种存储结构的特点及使用范围。 3．掌握用指针类型描述、访问和处理二叉树的运算。 二、实验要求 1．认真阅读和掌握本实验的参考程序。 2．按照对二叉树的操作需要，在创建好二叉树后再通过遍历算法验证创建结果。3．保存程序的运行结果，并结合程序进行分析。 三、实验内容 以下参考程序是按完全二叉树思想将输入的字符串生成二叉树，并通过遍历来验证二叉树创建正确与否，但不能创建非完全二叉树，请认真研究该程序，然后模仿教材例6.4初始化方式创建二叉树:所有的空指针均用#表示，如教材图 6-13对应的二叉树，建立时的初始序列为：AB#D##CE##F##。然后通过遍历算法验证二叉树是否正确（先递归验证后非递归验证）。 参考程序略 程序代码如下： #include "stdio.h" #include "stdlib.h" typedef char Datatype; #define MAXSIZE 100 typedef struct bnode { Datatype data; struct bnode *lchild,*rchild; }BNode,*BTree; typedef struct{ BTree data[MAXSIZE]; int front,rear; }seqqueue,*Pseqqueue; typedef struct{ BNode *node; int flag; }Data; typedef struct node { Data Data[MAXSIZE]; int top; }SeqStack,*PSeqStack; PSeqStack Init(void) 《C语言程序设计》实验报告 ---------------------------------------------------------------------------------------------- 实验3选择结构程序设计 一．实验目的 1.了解C语言表示逻辑量的方法（以0代表“假”，以非0代表“真”）。 2.学会正确使用逻辑运算符和逻辑表达式 3.熟练掌握if语句和switch语句； 4.结合程序掌握一些简单的算法。 5.学习调试程序 二．实验内容和步骤 1.基础知识和概念 （1）分析下面程序，掌握关系表达式的运算规则。 #include int a=2,b=0,c=0; float x=3.0; printf("%d",a&&b); printf("%d",a||b&&c); printf("%d",!a&&b); printf("%d",a||3+10&&2); printf("%d",!(x==2)); printf("%d",!x==2); printf("%d\n",ch||b); return 0; } 总结与反思：1.运用逻辑运算符比较的结果，真为1，假为0；2.逻辑与&&优 先级11大于逻辑或||优先级12 （3）分析运行下面的程序，掌握关系及逻辑混合表达式的运算规则。 #include 实验3 选择结构程序设计（续） 【实验目的】 1．掌握分支条件语句的使用。 2．掌握分支嵌套语句的使用。 【实验内容】 1.通过Input（）函数任意输入三条边长，经过简单的计算后，判断三条边长能否构成三角 形，并确定是类型的三角形，如（等边，等腰，一般三角形）。 a=input("Please input the length of a:") b=input("Please input the length of b:") c=input("Please input the length of c:") if a+b>c and a+c>b and b+c>a: if a==b==c: print "This is an equilateral triangle." if a==b or a==c or b==c: print "This is an isosceles triangle." if a!=b!=c: print "This is a scalene triangle." else: print "These lengths can not form a triangle." 2.密码登录程序。要求：建立一个登录窗口,要求输入帐号和密码。设定用户名 为”zhangshan”，密码为“Python123”;若用户名正确，密码正确，则显示“Zhangshan 先生，欢迎你!”;如果用户名错误，则显示“用户名错误，请重新输入!”;若密码不正确,显示“对不起,密码错误,无法登录!”。 x=raw_input("User:") y=raw_input("Password:") if x=="zhangshan" and y=="Python123": print "Welcome,!" if x=="zhangshan" and y!="Python123": print "Wrong right to log-in." while x!="zhangshan" and y=="Python123": x=raw_input("Wrong user's enter again:") if x=="zhangshan": print "Zhangshan先生，欢迎你!" 数据结构实验3 《数据结构与算法》实验报告 实验序号：3 实验项目名称：链式表的操作学号1507112104 姓名陈忠表专业、班15商智实验地点指导教师林开标实验时间16.11.09 一、实验目的及要求 1. 通过实验理解单链表的逻辑结构； 2. 通过实验掌握单链表的基本操作和具体的函数实现。 二、实验设备（环境）及要求 微型计算机； windows 操作系统； Microsoft Visual Studio 6.0集成开发环境。 三、实验内容与步骤 链式表表示和实现线性表的如下： #include"stdio.h" #include"stdlib.h" typedef struct node //定义结点 { int data; //结点的数据域为整型 struct node *next; //结点的指针域 }ListNode; typedef ListNode * LinkList; // 自 定义LinkList单链表类型 LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表 ListNode *LocateNode(LinkList head, int key); //函数，按值查找结点 void DeleteList(LinkList head,int key); //函数，删除指定值的结点 void printlist(LinkList head); //函数，打印链表中的所有值 void DeleteAll(LinkList head); //函数，删除所有结点，释放内存 //==========主函数============== void main() { int num; char ch; LinkList head; head=CreatListR1(); //用尾插入 法建立单链表，返回头指针 printlist(head); //遍历链表 输出其值 printf(" Delete node (y/n):"); //输入 实验难度： A □ B □ C □序号学号姓名成绩 指导教师（签名） 学期：2017秋季学期 任课教师: 实验题目: 组员及组长: 承担工作： 联系电话: 电子邮件: 完成提交时间：年月日 一、【实验构思（Conceive）】(10%) （本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程序设计等相关知识，对问题进行概要性地分析） 魔王语言的解释规则： 大写字母表示魔王语言的词汇，小写字母表示人的词汇语言,魔王语言中可以包含括号，魔王语言的产生式规则在程序中给定，当接收用户输入的合法的魔王语言时，通过调用魔王语言翻译函数来实现翻译。 在 A 的基础上，（根据产生式）自定义规则，将一段魔王的话翻译为有意义的人类语言（中文）：输入wasjg,则魔王语言解释为“我爱数据结构”。 运用了离散数学的一些基本知识及程序设计知识。 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的定义和基本操作说明，程序包含的模块以及各模块间的调用关系，关键算法伪码描述及程序流程图等，如有界面则需包括界面设计，功能说明等） //---------------抽象数据类型的定义------------------// #define STACK_INIT_SIZE 50 #define STACKINCREMENT 10 #define OVERLOW -2 #define ERROR -1 typedef struct { char *base; //顺序栈的栈底指针 int top; //顺序栈的栈顶 int size; //栈元素空间的大小 }SqStack; //结构体类型顺序栈 typedef struct { char *base; int front; int rear; }SqQueue; //结构体类型队列 //---------------各个模块功能的描述------------------// void Init_SqStack(SqStack &s) //初始化顺序桟 void Push_SqStack(SqStack &s, char c) //压入数据 int Pop_SqStack(SqStack &s, char &e) //出桟 char GetTop_SqStack(SqStack s)//或得栈顶 实验三程序的选择结构 一、实验目的 1.掌握赋值语句的使用。 2.掌握用户交互函数InputBox与MsgBox的使用。 3.掌握IF语句与Select Case语句的使用。 二、实验内容 1.编写一个程序，判断用户输入的年份是否是闰年。 提示:利用InputBox输入年份，利用MsgBox显示判断结果。 2．编写一个程序，判断一个输入的3位整数是否“水仙花数”。水仙花数是指一个3位数，其各位数字立方和等于该数本身。例如，153=13+53+33。 3．输入三角形的三边a、b、c的值，根据其数值，判断能否构成三角形。若能，还要显示三角形的性质：等边三角形、等腰三角形、直角三角形、任意三角形。 提示:使用if语句的嵌套。 4、编写程序，根据输入的学生成绩判断学生的等级。 100-90：等级为A 89-80：等级为B 79-70：等级为C 69-60：等级为D 50-0：等级为E 图3.1 运行界面 提示:可使用多分支IF语句实现。 5.某商场促销采用购物打折的优惠办法，即每位顾客一次购物金额： ①在1000元以上者，按九五折优惠； ②在2000元以上者，按九折优惠； ③在3000元以上者，按八五折优惠； ④在5000元以上者，按八折优惠。 程序界面如图3.2所示。 图3.2 运行界面 提示： 此例用多分支结构实现，注意计算公式和条件表达式的正确书写。 6．输入x、y、z三个整数，按从大到小的次序显示，如图3.3所示。 图3.3 运行界面 提示： ①利用InputBox函数输入3个数，存放到数值型变量中，然后对其进行比较；若放在字 符串变量中，有时会得到不正确的结果（因为字符串是从左到右的规则比较，例如会出现“34”>“2345”>“126789”的情况。 ②对三个数进行排序，通过两两比较，一般可用三条单分支IF语句来实现。方法如下： 先将x与y比较，使得x>y；然后将x与z比较，使得x>z，此时x最大；最后将y与z 比较，使得y>z。 7．输入一元二次方程ax2+bx+c=0的系数a，b，c，计算并输出一元二次方程的两个根x1，x2。界面如图3-4所示。 图3.4 运行界面 2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨 实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。 三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;i 南京工程学院实验报告 1.熟悉上机环境，进一步掌握语言的结构特点。 2.掌握线性表的顺序存储结构的定义及实现。 3.掌握线性表的链式存储结构——单链表的定义及实现。 4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5.掌握线性表在链式存储结构——单链表中的各种基本操作。 二、实验内容 1.顺序线性表的建立、插入及删除。 2.链式线性表的建立、插入及删除。 三、实验步骤 1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。 2.利用前面的实验先建立一个顺序表L={21，23，14，5，56，17，31}，然后在第i个位置插入元素（学号）。 3.建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。 四、程序主要语句及作用 程序1的主要代码(附简要注释) #include p->rchild=NULL; p->data=n; } else if(n>p->data) p->rchild=initBST(n,p->rchild); else p->lchild=initBST(n,p->lchild); return p; } void inorder(BSTNODE *BT){ if(BT!=NULL){ inorder(BT->lchild); printf("%d",BT->data); inorder(BT->rchild); } } BSTNODE *search_btree(BSTNODE *root,int key) { if(!root) {printf("Emptu btree\n"); return root;} while(root->data!=key) { if(key实验二选择结构程序设计 实验报告
数据结构实验报告
数据结构 实验报告三
MATLAB实验三-选择结构程序设计方案
数据结构实验报告
数据结构_实验三_栈和队列及其应用
实验三 顺序及选择结构程序设计
数据结构实验
数据结构实验三
数据结构实验3二叉树
实验3选择结构程序设计
python实验3选择结构程序设计
数据结构实验3
(精选)云南大学软件学院数据结构实验3
实验三程序的选择结构
数据结构实验报告及心得体会
《数据结构》实验3实验报告