实验4：串和数组的基本操作
实验4：串和数组的基本运算
实验名称：串和数组的基本运算成绩：
实验日期：年月日实验报告日期：年月日
一、实验目的
1、掌握串的逻辑结构及顺序存储结构。
2、熟练掌握串的一些基本运算。
3、熟悉串类型的实现方法和文本模式匹配方法
4、掌握数组的逻辑结构和存储结构
5、掌握稀疏矩阵的存储结构及一些运算的实现
二、实验内容
模式匹配
1、①若串t是串s的子串，则函数值为s中第一个这样的子串在主串中的位置，否则函数值为-1。
②串t非空。
2、如果用三元组形式表示稀疏矩阵A和B，试编写一个求解A＋B的算法。
三、实验要求
1、认真复习教材中与串和数组相关的算法。
2、完成本实验要求的各个程序。
3、结合运行结果，对程序进行分析。
4、思考从s串中删除一个子串t的算法，子串由起始位置start和长度len决定。
四、实验步骤、过程
1、头文件与类型定义:
#include
#include
#define MAXLEN 40
typedef struct { /*串结构定义*/
char ch[MAXLEN];
int len;
}SString;
2、创建字符串函数
void createstring(SString *s)
{
int i,j;
char c;
printf("请输入要建立的串的长度:");
scanf("%d",&j);
for(i=0; i { printf("请输入串的第%d个字符:",i+1); fflush(stdin); scanf("%c",&c); s->ch[i] = c; } s->len = j; } 3、字符串模式匹配函数 4、main()函数 5、如果要把子串删除应如何完成？ 6、三元组表示稀疏矩阵的结构定义 #define MAXSIZE 1000 /*非零元素的个数最多为1000*/ #define ElementType int /*稀疏矩阵三元组表的类型定义*/ typedef struct { int row,col; /*该非零元素的行下标和列下标*/ ElementType e; /*该非零元素的值*/ }Triple; typedef struct { Triple data[MAXSIZE+1]; /* 非零元素的三元组表。data[0]未用*/ int m,n,len; /*矩阵的行数、列数和非零元素的个数*/ }TSMatrix; 7、稀疏矩阵的加法算法。 8、说明稀疏矩阵加法与多项式的归并算法的相同之处 六、实验小结和思考 实验日期：年月日 计算机科学与技术学院 程序设计报告 程序名称：数组程序设计 专业：计算机科学与技术 班级：计算机1103班 学号： 姓名： 指导老师： 设计日期：2011年11月26日 数组程序设计 题目: 编写一个程序，其功能如下：输入n(n<50)个学生的姓名和C语言课程的成绩，将成绩按从高到低的次序排序，姓名同时作相应的调整，输出排序后的学生姓名和C语言课程的成绩。然后输入一个C 语言课程成绩值，用二分法查找进行搜索。如果查找到该成绩，输出该成绩同学的姓名和C语言课程的成绩；否则输出提示“not found !”. 程序源代码: #include printf("input the name of the %dth student:",i+1); gets(b[i]); printf("input the score of the C language:"); scanf("%d",&a[i]); printf("\n"); gets(c); } for(i=0;i 实验四数组 实验课程名: 高级语言程序设计4 数组 专业班级:学号:姓名: 实验时间:2016年4月27日实验地点:K4 指导教师: 一、实验目的及要求 1.掌握一维数组与二维数组的定义、赋值与输入输出的方法; 2.掌握字符数组与字符串函数的使用; 3.掌握与数组有关的算法(特别就是排序算法)。 二、实验任务: (一)(1)程序代码:#include (3)结果分析:当i能被3整除时,就换一次行。 (二)实验任务2 (1)程序代码:#include 实验数组1 实验目的： 1、进一步掌握循环结构的程序设计 2、掌握在循环结构里面使用break、continue 3、掌握一维数组的定义与使用 实验内容： 一、观察下列代码（有语法问题自己解决） 1、利用无限循环输入数据，直到条件满足利用break跳出循环： #include { int x,sum=0; while(1) { cin >> x; sum += x; if(x == 0) break; } cout << "The sum is " << sum << endl; return 0; } 2、利用continue语句写一程序：输出1－20之间不能被3整除的数。(参考前面第2题) #include **大学 Java语言程序设计实验报告 四、实验步骤： 1: import java.util.Scanner; public class sy41 { public static void main(String[] args) { // TODO Auto-generated method stub int t,bbk=0; int []a; a=new int[10]; Scanner chm=new Scanner(System.in); System.out.println("请输入十个数"); for(int i=0;i<10;i++) { a[i]=chm.nextInt(); } System.out.println("请输入要找的数"); t=chm.nextInt(); for(int j=0;j<10;j++) { if(t==a[j]) bbk=1; } if(bbk==1) System.out.println("有"); else System.out.println("无"); } } 2： package syyyy; import java.util.*; class first { System.out.println("输出排序前"); f.printarray(a); f.sort(a); System.out.println("输出排序后"); f.printarray(a); f.delelement(a, 2); System.out.println("输出删除第2个数后"); f.printarray(a); } } 3): import java.util.Scanner; public class syyyyyyyy43 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner bbk=new Scanner(System.in); System.out.println("请输入一个十进制数："); int a=bbk.nextInt(); int pok=a/2; int shu[]=new int [pok+1]; if(pok<3000){ if(a%2==0){ shu[0]=1; System.out.print(shu[0]); for(int i=1;i 学生实验报告 院系：测绘学院 专业班级：测绘13级3班 学号：2013305517 学生姓名：王泽 指导教师：郭辉老师 2016年05月20日 安徽理工大学实验报告 实验课程名称：数据结构与软件开发上机实验 开课院系及实验室：测绘学院红楼二楼机房 实验1 编程基本知识练习 实验目的： 通过该实验课内容的练习，学生应掌握VB 编程的基本语法、变量的定义、数组（动态数组）的定义、VB 语言中子过程与函数的定义以及文本文件的读写等知识。 实验内容： 1）变量的定义动态数组的定义与应用； 2）矩阵的加、减、乘运算(定义Sub()子过程或Function()来实现)； 3）数据文件的建立、数据的读取与写入。 实验步骤： 1.编辑界面 1.1 打开VB 编程工具，进入编程主界面。 1.2 在窗体上新建“读入数据”和“输出数据”两个按钮。 1.3 双击“窗体”进入代码输入界面，进行代码编辑。 2.用VB 编写的源代码 2.1 矩阵基本运算源码详见附录一。 （1）两矩阵相加 （2）两矩阵相减 （3）矩阵转置 （4）两矩阵相乘 （5）矩阵求逆 2.2 文本文件(本实验中data.txt)的读取源代码 （1）建立文本文件并输入数据 在桌面上新建一“data.txt” ( 文本文件路径为C:\Users\ WH\Desktop\练习\data.txt”）。输入以下内容： 6,7,4,0.005 A,35.418 B,45.712 C,25.270 D,24.678 在桌面上新建一“result.txt” ( 文本文件路径为C:\Users\ WH\Desktop\练习\result.txt”）。（2）从文本文件中读数据 Dim linedata as string, m_GaochaN as integer,m_Pnumber as integer,m_knPnumber as integer,M as Double,k1 as integer 'linedata 为存储文本文件一行信息的字符串变量 Dim a() as String,H() as Double 'a()为存储点名，H()存储高程 Open“C:\Users\ WH\Desktop\练习\data.txt”For Input As #1 Line Input #1, linedata k = Split(linedata, ",") m_GaochaN = Val(k(0)) m_Pnumber = Val(k(1)) m_knPnumber = Val(k(2)) M = CDbl(k(3)) For k1 = 1 To m_knPnumber Line Input #1, linedata k = Split(linedata, ",") a（k1）= k(0) GetstationNumber (a) H(k1) = CDbl(k(1)) Next Close #1 （3）将读入点名存储到点名数组中，且返回该点名所对应编号 Function GetstationNumber(name As String) Dim i As Integer For i = 1 To m_Pnumber If P_Name(i) <> "" Then '将待查点名与已经存入点名数组的点比较 If P_Name(i) = name Then GetstationNumber = i Exit For End If Else '待查点是新的点名，将新点名放到P_Name 数组中 P_Name(i) = name GetstationNumber = i Exit For End If Next i End Function （4）从文本文件中写数据(将从data.txt 读入的数据，写入到result.txt 文件中) Open“C:\Users\ WH\Desktop\ 练习\result.txt” For Output As #1 outstring = outstring + str(m_GaochaN) +"," 实验四数组、指针与字符串 1.实验目的 1.学习使用数组 2.学习字符串数据的组织和处理 3.学习标准C++库的使用 4.掌握指针的使用方法 5.练习通过Debug观察指针的内容及其所指的对象的内容 6.联系通过动态内存分配实现动态数组，并体会指针在其中的作用 7.分别使用字符数组和标准C++库练习处理字符串的方法 2.实验要求 1.编写并测试3*3矩阵转置函数，使用数组保存3*3矩阵。 2.使用动态内存分配生成动态数组来重新完成上题，使用指针实现函数的功能。 3.编程实现两字符串的连接。要求使用字符数组保存字符串，不要使用系统函数。 4.使用string类定义字符串对象，重新实现上一小题。 5.定义一个Employee类，其中包括姓名、街道地址、城市和邮编等属性，以及change_name()和display()等函数。Display()显示姓名、街道地址、城市和邮编等属性，change_name()改变对象的姓名属性。实现并测试这个类。 6.定义包含5个元素的对象数组，每个元素都是Employee类型的对 象。 7. （选做）修改实验4中的选做实验中的people（人员）类。具有的属性如下：姓名char name[11]、编号char number[7]、性别char sex[3]、生日birthday、身份证号char id[16]。其中“出生日期”定义为一个“日期”类内嵌对象。用成员函数实现对人员信息的录入和显示。要求包括：构造函数和析构函数、拷贝构造函数、内联成员函数、聚集。在测试程序中定义people类的对象数组，录入数据并显示。 3.实验内容及实验步骤 1.编写矩阵转置函数，输入参数为3*3整形数组，使用循环语句实现矩阵元素的行列对调，注意在循环语句中究竟需要对哪些元素进行操作，编写main（）函数实现输入、输出。程序名：lab6_1.cpp。 2.改写矩阵转置函数，参数为整型指针，使用指针对数组元素进行操作，在main（）函数中使用new操作符分配内存生成动态数组。通过Debug观察指针的内容及其所指的对象中的内容。程序名：lab6_2.cpp。 3.编程实现两字符串的连接。定义字符数组保存字符串，在程序中提示用户输入两个字符串，实现两个字符串的连接，最后用cout语句显示输出。程序名：lab6_3.cpp。用cin实现输入，注意，字符串的结束标志是ASCII码0，使用循环语句进行字符串间的字符拷贝。 VB程序设计实验五 实验目的 ●掌握一维数组和二维数组的操作 ●学习跟数组相关的控件：列表框和组合框 复习 1.列表框 列表框（ListBox）控件允许用户查看和选择列表中的多个元素。 表5-11 列表框的常用属性和事件 2.组合列表框（ComboBox）整合了列表框和文本框的功能，以一个文本框控件（TextBox） 右边加上一个向下箭头的样式显示。有Simple（简单组合框）、DropDown（下拉组合框）和DropDownList（下拉列表框）。其中，Simple选项不显示下拉箭头，而是在控件的旁边显示一个滚动条；DropDown风格（默认值）在单击向下箭头时显示一个下拉列表，且在ComboBox中输入一个值；DropDownList显示一个下拉列表，但不允许用户在ComboBox中输入。 表5-13 组合列表框的常用属性和事件 (1) Items.Count属性：列表框或组合框中项目数量。最后一项的序号为Items.Count-1，该属性只能在程序中设置或引用。 (2) Text属性：被选定的选项的文本内容。该属性只能在程序中设置或引用。 注意：ListBox1.Items(ListBox1.SelectedIndex)等于ListBox1.Text。 (3) Items.Add方法 把一个选项加入列表框，格式：对象.Items.Add(选项)；如：ListBox1.Items.Add("周海涛") (4) Insert方法 在指定位置插入一个项目。格式：对象.Items.Insert(序号, 添加项内容) (5)Items.Remove方法 从列表框中删除指定的项。格式：对象. Items.Remove (选项)。 例如：ListBox1.Items.Remove ("华成") (6)Items.RemoveAt方法 格式：对象.RemoveAt(Index) 从列表框中删除指定的项。Index表示被删除项目在列表框中的位置，从0开始。 例如：ListBox1.Items.RemoveAT(4) (7) Items.Clear方法 格式：对象.Items.Clear 用于清除列表框所有项目，例如：ListBox1.Items.Clear 4.单选按钮、复选框和框架 1)单选按钮(RadioButton) 单选按钮以组的形式出现，允许选择其中一项。 ?Text属性：按钮上显示的文本 ?TextAlign属性：文本对齐方式 ?Checked属性：表示单选按钮的状态，True ——被选定，False ——未被选定?Click事件：单击后，使Checked属性为True ?CheckedChanged事件:当某个单选按钮的状态被发生变化，该事件随之被触发。2)复选框(CheckBox) 与RadioButton具有相同属性和事件，之外还有： ?CheckState属性：表示复选框状态，Unchecked——未选定，Checked——被选定，Indeterminate——灰色 3)框架(GroupBox分组框) ?Text属性：标题文本 ?Enabled属性：框架和其中的控件 C语言程序设计实验报告（数组） 1实验目的 （1）熟练掌握一维数组，二维数组的定义，初始化和输入、输出方法； （2）熟练掌握字符数组和字符串函数的使用； （3）掌握与数组有关的常用算法（查找、排序等）。 2实验内容 编写函数catStr(char str1[],char str2[])用于进行两个字符串的连接，编写函数lenStr(char str[])用于统计一个字符串的长度，并在主函数中调用。 要求： 1、不允许用strcat()和strlen()字符处理库函数； 2、在主函数以直接初始化的方式输入两个字符串str1和str2.调用函数 strlen()计算并返回两个字符串的长度； 3、调用函数catstr()连接两个字符串（将str2连接在str1后面）； 4、调用函数lenstr()计算并返回连接后字符串的长度； 5、在主函数中输入两个原始的字符串及几个字符串的长度，以及处理后字 符串及其长度。 3算法描述流程图 4源程序 #include for (i=0;m[i]!='\0';i++); printf("%d",i); } void main() {char s1[50]="forever",s2[50]="more"; printf("s1=%s,s2=%s",s1,s2); printf("\ns1的长度:"); lenStr(s1); printf("\ns2的长度:"); lenStr(s2); catStr(s1,s2); printf("\n连接后的字符:"); printf("%s\n",s1); printf("连接后字符的长度:"); lenStr(s1); printf("\n"); } 5测试数据 s1=forever, s2=more 6运行结果 7出现问题及解决方法 在输入程序时，少写了半边引号，调试时发现存在错误，找到了错误并加以改正。无论什么事，细心都是必不可少的，认真是解决问题的关键。 8实验心得 通过本次实验，对于函数的定义和声明，数组以及循环语句有了进一步的认识,掌握了字符数组和字符串函数的使用，以及与数组有关的常用算法。此次实验不是调用strlen()和strcat()函数，而是通过自己设计程序来进行字符串的连接以及计量字符串的长度，由此我学会了如何去理清自己的思路来设计程序。 数组 一维数组 1. 用Array函数生成一个包含10个整数的一维数组，并在窗体上输出，然后分别统计其中正数之和与负数之和，运行效果如图所示。 2. 随机生成10个两位正整数，求其中的最大值和平均值，并将结果显示出来，运行效果如图所示。 3. 实现以下程序功能：程序运行后，在四个文本框中各输入一个整数。然后单击命令按钮，即可使数组按升序排序，并在文本框中显示出来。提示：可用array函数生成数组。 二维数组 1. 设有一个二维数组A(5,5)，给所有数组元素赋值为1-9之间的随机整数，试计算： ●所有元素之和。 ●所有靠边元素之和。 ●正对角线上元素之和。 2. 设有一个二维数组A(5,5)，试计算矩阵第三行各项的和，并在窗体上显示出来。 3. 设有一个二维数组A(5,5)，试找出正对角线上最大的值。 4．产生一个二维数组A(5,5)，要求中心位置值为9，对角线位置值为1，其余位置值为0。 5．设有一个二维数组A(4，4)，请交换其中的第二列和第四列，并显示。 6. 实现以下程序功能：运行程序时，随机产生一个4行4列的二维数组，单击“计算”命令按钮时，将统计矩阵两个对角线的元素中能被3整除的个数，统计结果显示在标签lblfirst中；同时计算矩阵主对角线的元素之和，计算结果显示在标签lblSecond中。 列表框和组合框 1. 设在窗体中有一个名称为List1的列表框，其中有若干项目。要求选中一项后单击Command1按钮，就删除选中的项，运行效果如图所示。 点击前选中”北京”点击按钮后删除 2. 窗体上有一个组合框，其中已输入了若干项目。程序运行时，单击其中一项，即可以把该项与上面的一项交换，运行效果如图所示。 点击前选中”重庆”点击后交换 3.有10位同学的VB课程的期末成绩，信息如下：82、75、91、65、57、44、78、64、95、62，请将他们的信息保存到数组中，显示在列表框中，在“优秀”、“通过”和“不通过”三个分数段的人数进行统计。其中85分以上（含85分）为“优秀”，60-85分之间（含60分）为“通过”， 60分以下的为“不通过”。 4. 实现以下程序功能：单击“生成”按钮,随机生成一个由100个2位正整数组成的数组a，同时显示在Text1文本框中；单击“分组”按钮，则将数组a中所有3的倍数的元素存入数组b中，并对数组b中的元素从小到大排序后显示在文本框Text2中。 实验（实训）报告 项目名称实验五数组 所属课程名称 C 语言程序设计 项目类型验证性 实验(实训)日期2011/11.16/11.23/11.30 班级10统计2 学号100112100236 姓名裴晓晓 指导教师刘亚楠 浙江财经学院教务处制 一、实验（实训）概述： 【实验目的】 1. 掌握一维数组和二维数组的定义、赋值和输入输出的方法。 2. 掌握字符数组和字符串函数的使用。 3. 掌握与数组有关的算法（特别是排序算法）。 【实验要求】 1．选择合适的数据类型表达应用要求； 2．正确运用循环结构处理数组问题； 3．输入和输出格式清晰，有提示信息。能对输入数据进行基本的合理性判断。 【基本原理】 见第五章课件和课本内容 【实施环境】（使用的材料、设备、软件） Visual C++ 6.0 二、实验（实训）内容： 第1题 【项目内容】 完成课后第3题。求一个3×3矩阵对角线元素之和。 【方案设计】 提示：请在此粘贴你的完整程序。□ #include 【结论】（结果、分析） 提示： 请记录该程序的运行过程：输入输出。比如： 123 456↙(↙表示输入，如果没有输入，则没有这一行) a+b=579 (输出) 并尽可能对程序的执行结果进行分析。□ 4 5 5 6 2 34 7 23 5 66 sum=104 第2题 【项目内容】 完成课后第4题。 提示：自定义数组a的大小和内容。插入一个数number到已排好的数组中，可以有以下两种方法：（1）先从数组前面开始比较number和数组元素a[i]的大小，直到找到待插入的正确位置（即a[i-1] 实验报告 课程名称程序设计基础 实验项目数组与循环结构程序设计（一） 实验仪器计算机 系别计算机学院 专业 班级/学号 学生姓名 实验日期 2014.12.4 成绩 指导教师 实验三 一、实验目的 （1）熟悉掌握用while语句、do…while语句和for语句实现循环的方法。 （2）掌握在程序设计中用循环的方法实现一些常用算法。 （3）进一步学习调试程序。 二、实验内容 （1）输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。 在得到正确结果后，请修改程序使之能分别统计大小写字母、空格、数字和其他字符的个数。 （2）输出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。例如，153是一个水仙花数，因为153=13+53+33。 （3）猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，就只剩一个桃子了。求第一天共摘多少个桃子。 在得到正确结果后，修改题目，改为猴子每天吃了前一天剩下的一半零两个。请修改程序并运行，检查结果是否正确。 三、实验课时 2课时 四、实验步骤（20分） (1).先分析题目，想一个能达成目标的算法，然后打开vc6.0开始打码，等到完成后先编译看是否有错误，若有则查看软件给出的提示再进行修改，直到成功再运行程序并输入数字检验，看是否正确，不正确则返回代码再修改直到结果正确，最后截图完成实验。 (2).分析题目初步确定算法，然后打开vc6.0开始打码，注意格式，防止犯错误，代码打好后F7查看是否正确，不正确则修改，正确则开始运行，验证输出是否正确，错误则返回修改，否则完成实验。 （3）.分析题目初步确定算法,打开VC6.0，新建文件C++SF，输入代码，运行， VB程序设计实验四 实验目的 ●掌握循环嵌套 ●掌握一维数组和二维数组的操作 实验内容 一、单选题（答案填写在“”实验4答题卡.xlsx文件中） 1.数组具有相同的_____________。 A.下标 B.类型 C.数值 D.存放地址 2.重定义数组大小的语句是______________。 A.Dim语句 B.ReDim语句 C.Static语句 D.Public语句 3.使用Dim A(100) As Integer 语句声明了数组A，其下标的取值范围为____________。 A.0~100 B.1~100 C.0~99 D.1~99 4.若使用Dim A(100) As Integer 语句声明了数组A，下列引用错误的是___________。 A.A(0)=2 B.A(1)= -28 C.A(56)= A(-56) D.A(100)=A(0)+A(55) 5.如果要对已经声明的数组重新定义大小，并保留原有数据，可使用语句___________。 A.Dim B.ReDim C.Dim Preserve D.ReDim Preserve 6.对于Integer 类型的数组，如果没有赋值，则所有元素的值为____________。 A.空 B.0 C.1 D.最大数 7.执行重定义数组大小语句ReDim A(UBound(B))后，A数组的上界为______________。 A.B数组的上界 B.B数组的上界+1 C.B数组的上界- 1 D.不确定 8.下列数组声明语句中正确的是______________。 A.Dim A(9) As Single ={1,2,3,4,5,6,7,8,9,10} B.Dim A() As Single ={1,2,3,4,5,6,7,8,9,10} C.DimA() As Single ={1,”abc”,”ccc”,4,5,6,7,8,9,10} D.Dim A( , ) As Single ={1,2,3,4,5,6,7,8,9,10} 9.若有声明Dim a(2 ,3) as Integer，则数组a共有元素个。 A．12 B．30 C．16 D．4 10.下列程序的输出结果是______________。 Dim A() As Integer ={1,2,3,4,5,6,7} For i=0 to UBound(A) A(i)= A(i)* A(i) Next i MsgBox (A(i)) A.49 B.0 C.不确定 D.程序出错 11.关于数组的声明，正确的是__________。 A.Dim a(5) As Integer = {1,2,3,4,5,6} B.Dim a(1,6) As Integer = {1,2,3,4,5,6} C.Dim a( ) As Integer = {1,2,3,4,5,6} D.Dim a(1 to 6) As Integer = {1,2,3,4,5,6} 实验五结构体 一、实验目的 1．掌握结构体类型变量的定义和使用。 2．掌握结构体类型数组的概念和使用。 二、实验内容 编写一个程序实现下面的功能： A.建立一个数组用于存储学生的学号、姓名和三门课程的成绩和平均成绩 B.输入学号后输出该学生的学号、姓名和三门课程的成绩 C.输入学号后删除该学生的数据 D.插入学生的数据 E.输出平均成绩在80分及以上的记录 F.退出 要求用循环语句实现B－－E的多次操作 三、实验具体实验程序代码（要有注释）、测试结果（最好截图）和实验总结 1、实验代码 建立一个数组用于存储学生的学号、姓名和三门课程的成绩和平均成绩 输入学号后输出该学生的学号、姓名和三门课程的成绩 um,&stud[i].name,&stud[i].yingyu,&stud[i].shuxue,&stud[i].cc); stud[i].avg=(stud[i].yingyu+stud[i].shuxue+stud[i].cc)/3; } for(i=0;i数组程序设计实验报告
实验4 数组答案
实验5 数组1答案
Java语言程序设计实验四 方法及数组实验报告
程序设计实验报告
C++上机实验报告实验四
实验5-数组答案
C语言程序设计实验报告(数组)
实验4-数组
C语言实验五_数组
C语言数组与循环结构程序设计实验报告
实验4-循环与数组
C语言实验5(结构体)