实验4：串和数组的基本操作

合集下载

数组及应用实验报告

一、实验目的1. 理解数组的定义和概念，掌握数组的声明、初始化和访问方法。

2. 掌握一维数组和二维数组的操作，包括元素的赋值、排序、查找等。

3. 熟悉数组在实际编程中的应用，如排序算法、查找算法等。

4. 培养解决实际问题的能力，提高编程水平。

二、实验环境1. 操作系统：Windows 102. 编译器：Visual Studio 20193. 语言：C/C++三、实验内容1. 一维数组的声明、初始化和访问2. 一维数组的排序（冒泡排序、选择排序、插入排序）3. 一维数组的查找（线性查找、二分查找）4. 二维数组的声明、初始化和访问5. 二维数组的操作（求和、求平均值、查找最大值和最小值）6. 数组在实际编程中的应用（如冒泡排序算法实现、字符串匹配）四、实验步骤1. 一维数组的声明、初始化和访问（1）声明一个整型一维数组，如int arr[10];（2）初始化数组，如arr[0] = 1, arr[1] = 2, ...;（3）访问数组元素，如printf("%d", arr[i]);2. 一维数组的排序（1）冒泡排序：比较相邻元素，如果逆序则交换，重复执行，直到排序完成。

（2）选择排序：每次选择未排序部分的最小（或最大）元素，放到已排序部分的末尾。

（3）插入排序：将未排序的元素插入到已排序部分的合适位置。

3. 一维数组的查找（1）线性查找：逐个比较数组元素，找到目标元素则返回其位置。

（2）二分查找：在有序数组中，先确定中间元素，再与目标元素比较，根据比较结果缩小查找范围。

4. 二维数组的声明、初始化和访问（1）声明一个整型二维数组，如int arr[3][4];（2）初始化数组，如arr[0][0] = 1, arr[0][1] = 2, ...;（3）访问数组元素，如printf("%d", arr[i][j]);5. 二维数组的操作（1）求和：遍历二维数组，将所有元素相加。

C语言实验五实验报告——数组

C语言实验五实验报告——数组一、实验目的：1.了解数组的概念和基本使用方法；2.掌握一维数组和二维数组的定义、初始化、赋值及基本运算实现；二、实验内容与方法1.理论部分数组是一些具有相同类型的数据元素按一定顺序排列组合而成的集合，在程序设计中它是一个变量列表，由若干相同数据类型的元素组成。

通常用一个名字和一个下标来表示，下标可理解为数组元素在数组中的位置编号。

数组的特点：数组是根据顺序排列的元素的集合；所有的元素必须是相同类型。

数组的定义方法：1. 定义数组，数组元素类型 + 数组名[元素的个数]；2. 元素的个数必须是整型常量或变量，定义时必须明确、指定元素的个数；3. 声明一个数组时，除了要指定数组的类型外，还要指定数组的名称；4. 数组定义完后，需要对其中的每个元素进行初始化。

可以在定义数组时赋初值，也可以通过赋值符号，对数组元素逐个进行赋值。

数组的初始化：1. 元素个数之间用逗号分开，最后1个元素后无逗号；2. 支持部分元素初始化；3. 定义和初始化可以一步完成。

二维数组数组可分为一维和多维数组。

一维数组可以看作是包含多个元素的向量，而二维数组可以看做是包含了多个一维数组的矩阵。

二维数组有行号和列号，因此，它同样需要两个下标。

数组元素类型数组名[行数][列数];数组元素类型数组名[ ][ ] = { {元素1, 元素2, ……}, {元素1, 元素2, ……}, ……{元素1, 元素2, ……}}2.实验代码**问题1：**定义一个一维数组a,包含有5个元素，分别为1,2,3,4,5;**问题2：**定义一个一维数组a,接收用户从键盘输入的5个数值，分别打印存储的各个元素。

三、实验结果与分析结果分析：定义了一个5个元素的一维数组a，并初始化了各个元素的值，其元素分别为1,2,3,4,5.循环遍历一遍数组a，并打印数组元素。

程序执行正常。

3.针对问题3：定义一个二维数组a,由4行3列组成，每个元素初始化为0，打印存储的各个元素；程序运行结果如下：四、实验总结：该实验主要是通过对C语言数组的理论知识和基本操作进行练习，加深了对数组的了解和掌握。

实验4 数据类型操作二(081456)已操作

实验三数据类型操作一、实验目的1、掌握在MATLAB的基本数据类型：数值类型、逻辑类型和关系运算、字符串。

2、掌握在MATLAB中格式化输入输出的方法。

二、主要仪器及耗材计算机，MATLAB7.0。

三、实验内容和步骤1、关系运算符2、字符串操作函数3、数字和字符之间的转换函数4、不同数值之间的转换函数5格式化字符上机练习1：分析下列语句执行的结果,掌握常用字符函数的用法。

S1=upper(‘China’)S2=’china’S3=lower(‘Chinese’)C1=strcmp(S1,S2)C2=strcmpi(S1,S2)C3=strncmp(S1,S3,4)C4=strncmpi(S1,S3,2)>> s1=upper('China')s1 =CHINA>> s2='china's2 =china>> s3=lower('Chinese')s3 =chinese>> c1=strcmp(s1,s2)c1 =>> c2=strcmpi(s1,s2)c2 =1>> c3=strncmp(s1,s3,4)c3 =>> c4=strncmpi(s1,s3,2)c4 =1上机练习2：通过字符串转换函数找出每个英文字母（含大小写）的ASCII代码值，分别用二进制，十进制和十六进制表示。

>> a='a'a =a>> abs(a)ans =97>> dec2bin(abs(a))ans =1100001>> dec2hex(abs(a))ans =61>>上机练习3：创建一个元胞数组，各元胞分别为不同类型的变量，使用此数组熟悉元胞数组的创建、访问和基本函数的用法。

>> A={ones(2,2,2),'Hello';17.35,1:100} 创建元胞A =[2x2x2 double] 'Hello'[ 17.3500] [1x100 double]>> b=A(2,2) 访问元胞b =[1x100 double]>> class(b)ans =cell>> c=A{1,2}访问元胞内容c =Hello>> d=A{2,1}d =17.3500>> e=A{1,2}(3)访问元胞元素内部成员e =l上机练习4：创建一个结构数组，用于统计本寝室各成员的情况，字段包括姓名、性别、年龄、民族、入学年月、成绩、身高、体重等信息。

数据结构第4章数组和串

1
● 教学目的：理解抽象数据类型数组的概念，掌握数组的不同存储结构的实现及应用，了解广义表的相关概念，掌握串的逻辑结构、存储结构及其基本运算。
● 教学重点：数作在不同存储结构上的实现。 ● 教学难点：带状矩阵的压缩存储；稀疏矩阵的三元组表实现及其转置算法，堆结构的串操作实现；串的模式匹配算法。
矩阵的压缩存储
printf("Array a:\n"); k=0; for(i=0;i<N;i++)//输出矩阵A { for(j=0;j<N;j++) if(i<j)printf("%5d",sa[M-1]); else printf("%5d",sa[i*(i+1)/2+j]); printf("\n"); } printf("Array b:\n"); k=0; for(i=0;i<N;i++)//输出矩阵B { for(j=0;j<N;j++) if(i>j)printf("%5d",sb[M-1]); else printf("%5d",sb[j*(j+1)/2+i]); printf("\n"); }}
矩阵的压缩存储
由此可见，要唯一表示一个稀疏矩阵，在存储三元组表的同时还需存储该矩阵总的行数、列数及非零元个数。练习：写出图4-9(a)所示稀疏矩阵的三元组表。
三元组表（也是线性表）的存储方式主要有两种：顺序存储和链式存储，从而可引出稀疏矩阵的两种压缩存储方法：三元组顺序表和十字链表。 3、三元组顺序表
矩阵的压缩存储

电大在线编程实验报告(3篇)

第1篇一、实验目的通过本次在线编程实验，旨在提高我的编程能力，加深对编程语言的理解，熟悉编程环境的使用，并培养良好的编程习惯。

同时，通过实际编程练习，解决实际问题，提升我的逻辑思维和问题解决能力。

二、实验内容本次实验选择了电大在线编程平台提供的C语言编程课程，主要包括以下内容：1. C语言基本语法；2. 数据类型、变量和运算符；3. 控制结构（分支和循环）；4. 函数的定义和调用；5. 数组、指针和字符串操作；6. 文件操作。

三、实验步骤1. 准备工作：登录电大在线编程平台，选择C语言编程课程，熟悉编程环境和操作界面。

2. 编写代码：根据实验指导书，逐个完成实验任务，编写相应的C语言程序。

3. 调试程序：使用调试工具，检查代码中的错误，修正语法错误和逻辑错误。

4. 运行程序：成功编译并运行程序，观察输出结果，确保程序功能符合预期。

5. 总结与反思：对实验过程中遇到的问题进行总结，分析原因，提出改进措施。

四、实验结果与分析1. C语言基本语法：通过实验，我掌握了C语言的基本语法，包括数据类型、变量、运算符等。

2. 控制结构：实验中，我学会了使用if语句、switch语句进行分支控制，以及for循环、while循环进行循环控制。

3. 函数：通过编写和调用函数，我了解了函数的定义、参数传递和返回值等概念。

4. 数组、指针和字符串操作：实验中，我掌握了数组的定义、初始化、访问和操作方法，了解了指针的概念和用法，以及字符串操作函数。

5. 文件操作：通过实验，我学会了使用文件操作函数，实现文件的读写操作。

五、实验总结通过本次在线编程实验，我收获颇丰。

以下是我对本次实验的总结：1. 编程能力得到提高：通过实际编程练习，我对C语言有了更深入的了解，编程能力得到提升。

2. 问题解决能力增强：在实验过程中，我遇到了各种问题，通过查阅资料、请教同学和老师，我学会了如何分析和解决实际问题。

3. 良好的编程习惯：在实验过程中，我养成了良好的编程习惯，如规范命名、注释代码、代码复用等。

C语言实验五实验报告——数组

C语言实验五实验报告——数组实验五：数组实验目的：1.掌握数组的定义和使用；2.熟悉数组在函数中的传递；3.练习编写使用数组的程序。

实验原理：数组是一组相同类型的变量的集合，这些变量称为数组的元素。

数组的名字是一个指针常量，它存放的是数组首个元素的地址。

数组元素在内存中是连续存放的，可以通过下标访问每一个元素。

数组的定义：数组的定义格式为：数据类型数组名[数组长度];数组的初始化：数组可以在定义时进行初始化，也可以在定义之后通过赋值进行初始化。

数组作为函数参数：数组可以作为函数的形参进行传递，可以通过指针传递整个数组，也可以传递数组的部分元素。

实验步骤：1.编写一个程序，实现对学生成绩的管理。

要求如下：-使用一个数组保存学生的成绩；-能够动态添加学生的成绩，并显示添加成功的信息；-能够计算学生的平均成绩，并显示；-能够根据用户输入的学号查找对应学生的成绩，并显示。

2.编写一个程序，实现对一组整数进行排序。

要求如下：-首先自定义一个整数数组，数组元素个数为用户输入；-编写一个函数，实现对数组进行排序，要求使用选择排序算法；-在主函数中调用该函数，对数组进行排序后显示。

实验结果与分析：1.学生成绩管理程序运行结果如下：```-------学生成绩管理系统-------[1]添加学生成绩[2]计算平均成绩[3]查找学生成绩[4]退出系统请输入选项：1请输入成绩：90添加成功！[1]添加学生成绩[2]计算平均成绩[3]查找学生成绩[4]退出系统请输入选项：1请输入成绩：85添加成功！[1]添加学生成绩[2]计算平均成绩[3]查找学生成绩[4]退出系统请输入选项：2平均成绩为：87.5[1]添加学生成绩[2]计算平均成绩[3]查找学生成绩[4]退出系统请输入选项：3 [1]添加学生成绩[2]计算平均成绩[3]查找学生成绩[4]退出系统请输入选项：4退出系统。

```2.整数排序程序运行结果如下：```-------整数排序-------请输入待排序的整数个数：6请输入第1个整数：5请输入第2个整数：3请输入第3个整数：9请输入第4个整数：2请输入第5个整数：7请输入第6个整数：1排序前的整数序列为：539271排序后的整数序列为：123579 ```实验总结：通过本次实验，我深入理解了数组的原理和用法，并且掌握了数组在函数中的传递。

实验四数组

实验四数组实验课程名：高级语言程序设计（C）专业班级：学号：姓名：实验时间：实验地点：指导教师：一、实验目的和要求（1）掌握一维数组和二维数组的定义、赋值和输入输出的方法；（2）掌握字符数组和字符串函数的使用；（3）掌握与数组有关的算法（特别是排序算法）。

二、实验内容1、任务名称: 调试下列c50101.c程序，使之具有如下功能：输入10个整数，按每行3个数输出这些整数，最后输出10个整数的平均值。

写出调试过程。

源代码：#include <stdio.h>#define N 10void main(){ int i,a[N];double av=0;for(i=0;i<N;i++)scanf("%d",&a[i]);for(i=0;i<N;i++){ printf("%d",a[i]);if((i+1)%3==0)printf("\n");}for(i=0;i!=N;i++)av+=a[i];av=av/N;printf("\nav=%f\n",av);}运行结果：（需要截图）运行结果分析：求平均数首先应该要求和，题目中求和没有给变量赋初值，这样得到的结果是不可预料的，求和后应除以总数，但不能用语句av=sum/10；因为这样得到的结果是去掉小数点后的结果，不准确，应用语句av=sum/10.0；。

2、任务名称: 下面c50102.c程序是输入5个数据，然后求它们的和并输出结果。

源代码：#include <stdio.h>void main(){int i,a[5],sum=0;scanf("%d",&a[5]);for (i=0;i<=5;i++)sum+=a[5];printf("sum=%d\n",sum);}运行结果：（需要截图）运行结果分析：语句scanf("%d,%d,%d,%d,%d", a )；错误，因为数组元素的输入和输出只能逐个元素操作，而不能以数组名作整体操作。

Java程序设计实验指导

附一、实验报告填写方法附1．1 实验开发环境1.硬件：Intel P42.4G/256M/40G PC机一套；2.软件：Windows XP+j2sdk1.5.0+JCreator Pro3.1.0+(MS Access 2000)附1．2实验过程要求1.在上课的同时，将每个实验预习的每个例题直接完成在实验指导书上；2.在实验之前，将实验要求的程序写在草稿本上；3.每次实验之前需要把实验指导书和写有程序的草稿纸带上，以备检查，否则不能进入实验室。

4.实验过程中，不能做与实验无关的事情（如：打游戏、看其他书籍），否则本次实验成绩记0分，在遇到问题的时候举手提问，同学之间交流的声音不可太大。

附1．3实验报告内容填写1.第1页：填写（1）实验目的、（2）实验要求2.第2页～第3页：填写（3）实验程序源代码3.第4页：填写（4）实验运行结果、（5）实验总结实验一：Java基础程序设计Java程序设计语言同大多数程序设计语言一样，具有一些基本特性。

本节实验主要练习Java编程语言的这些基本特性，如Java中的简单数据类型，运算符和表达式，这是学习Java语言必须经过的基础阶段。

掌握了本节实验所讲述的内容后，应该能够对Java程序的构成有一个基本的理解，能够灵活运用Java语言提供的各种数据类型和运算符。

学好Java语言必须具备扎实的语言基础，这对后续学习是很有必要的。

Java程序通过控制语句来执行程序流，完成一定的任务。

程序流是由若干个语句组成的，语句可以是单一的一条语句，也可以是用大括号{}括起来的一个复合语句。

Java中的控制语句主要有分支语句(if-else,switch).循环语句(while,do-while,for)与程序转移有关的跳转语句(break,continue,return)。

本节实验将学习如何控制程序的流程，使程序实现不同功能。

1．1实验目的：1.掌握Java语言的数据类型。

2.掌握Java语言的运算符和表达式。

实验4 类与对象基础实验(二)

实验4 类与对象基础实验（二）一、实验目的1.掌握String类与StringBuffer类2.掌握数组对象的使用3.掌握基本数据类型的包装类的使用二、实验内容1. 编程实现：解析身份证号码的生日。

2. 编程实现：字符串比较和转换。

3. 编程实现：解析身份证号码的地区。

4. 编程实现：数组操作。

三、实验步骤1. 编程实现：解析身份证号码的生日。

要求从键盘输入身份者号码字符串，将其中生日信息提取，并屏幕显示。

（身份证号码验证，只需要验证身份证号码为18位）。

运行效果如下：请输入你的身份证号码：1237123823身份证号码错误，请重新输入！3102301988050245558877身份证号码错误，请重新输入！310230************您的生日是：1988-05-022. 编程实现：字符串比较和转换。

编写一个Java应用程序，判断两个字符串是否相同，判断字符串的前缀、后缀是否和某个字符串相同，按照字典顺序比较两个字符串的大小关系，检索字符串，创建子字符串，将数字型字符串转换为数字，将字符串存放到数组中，用字符数组创建字符串。

public class StringExample {public static void main(String args[]){ String s1=new String("you are a student");String s2=new String("how are you");if(【代码1】) // 使用equals方法判断s1与s2是否相同{System.out.println("s1与s2相同");}else{System.out.println("s1与s2不相同");}String s3=new String("22030219851022024");if(【代码2】) //判断s3的前缀是否是"220302"。

串的存储实验报告(3篇)

第1篇一、实验目的1. 理解串的概念及其在计算机中的应用。

2. 掌握串的存储方式及其在C语言中的实现。

3. 熟悉串的基本操作，如串的创建、串的复制、串的连接等。

4. 通过实验验证串操作的准确性和效率。

二、实验原理1. 串（String）是由零个或多个字符组成的有限序列，是计算机中常用的非数值数据类型。

2. 串的存储方式主要有两种：顺序存储和链式存储。

3. 顺序存储是将串的字符序列存储在一段连续的内存空间中，通过数组来实现。

4. 链式存储则是通过链表来实现，每个节点存储一个字符，节点之间通过指针连接。

三、实验环境1. 操作系统：Windows 102. 编程语言：C3. 编译器：Visual Studio 2019四、实验内容1. 创建一个串，并对其进行初始化。

2. 复制一个串，并验证复制的串与原串内容相同。

3. 连接两个串，并验证连接后的串内容。

4. 实现串的插入、删除、查找等操作。

5. 对串进行排序，如按字典序排序。

五、实验步骤1. 创建一个串```cinclude <stdio.h>include <stdlib.h>include <string.h>define MAX_SIZE 100typedef struct {char data[MAX_SIZE];int length;} String;// 创建串String createString(const char str) { String s;strcpy(s.data, str);s.length = strlen(str);return s;}```2. 复制一个串```c// 复制串String copyString(const String s) { String t;strcpy(t.data, s.data);t.length = s.length;return t;}```3. 连接两个串```c// 连接两个串String concatString(const String s1, const String s2) { String s;strcpy(s.data, s1.data);strcat(s.data, s2.data);s.length = s1.length + s2.length;return s;}```4. 实现串的插入、删除、查找等操作```c// 插入字符void insertChar(String s, int pos, char ch) {if (pos < 0 || pos > s->length) {printf("Insert position is invalid.\n");return;}for (int i = s->length; i >= pos; i--) {s->data[i + 1] = s->data[i];}s->data[pos] = ch;s->length++;}// 删除字符void deleteChar(String s, int pos) {if (pos < 0 || pos >= s->length) {printf("Delete position is invalid.\n"); return;}for (int i = pos; i < s->length - 1; i++) { s->data[i] = s->data[i + 1];}s->length--;}// 查找字符int findChar(const String s, char ch) {for (int i = 0; i < s.length; i++) {if (s.data[i] == ch) {return i;}}return -1;}```5. 对串进行排序```c// 字典序排序void sortString(String s) {for (int i = 0; i < s->length - 1; i++) {for (int j = i + 1; j < s->length; j++) {if (s->data[i] > s->data[j]) {char temp = s->data[i];s->data[i] = s->data[j];s->data[j] = temp;}}}}```六、实验结果与分析1. 创建串、复制串、连接串等操作均能正常进行，验证了串的存储和操作的正确性。

C语言数组实验报告

实验名：数组一、实验目的1、掌握数组定义的规则。

2、掌握C语言数组的基本用法。

二、实验内容) 题目11、编写程序，测试下列数组的定义方式是否正确(1) main(){int n;scanf(“%d”,&n);int a[n];……}(2) main(){const int n=10;int a[n];}(3) #include <stdio.h>#define M 10main(){int a[M];}(4) main(){int a[2+2*4];}(5) #include <stdio.h>#define M 2#define N 8main(){ int a[M+N];}通过这一实验,可以说明什么问题2、输入和输出信息描述及数据类型确定；、输入数据序号输入数据描述数据类型（1）n,a[n] int（2）na[n] cons tint int（3）a[M]或a[10] int （4）a[2+2*4] int （5）a[M+N] int 3、程序调试错误序号错误信息（列出出错语句以及出错提示）是否解决解决方法（1-1）main.c|5|error: expectedexpression before '%' token|scanf(“%d”,&n);是将%d两边的符号改为西文字符的引号scanf("%d",&n);（1-2）main.c|6|warning: unusedvariable 'a'[-Wunused-variable]|int a[n];是将前面的n的输入去掉，把n改为具体数字(5) main.c|6|warning: unusedvariable 'a'[-Wunused-variable]|int a[M+N];是加上个scanf(“%d”,&a[M+N]);4、相关问题回答通过这一实验,可以说明什么问题1、（2）（3）（4）（5）对，（1）错，（1）中a[n]的数组定义的【】里的常量表达式不能是变量。

实验4 串操作

实验报告四串操作班级：姓名：学号：专业：一、实验目的：（1）掌握串的定义、术语。

（2）掌握串的基本操作算法。

（3）掌握串的匹配算法。

二、实验内容：1.在常量串MyString类中，增加以下方法，并求各算法的时间复杂度。

public MyString trim() //删除串中所有空格public char[] toCharArray() //返回字符数组public MyString toLowerCase() //返回将大写字母转换成小写字母的字符串public MyString toUpperCase() //返回将小写字母转换成大写字母的字符串public MyString replace(char old, char newc) //用字符newc替换串中的字符old public Boolean equals(Object obj) //判断两个串是否相等public Boolean equalsIgnoreCase(String1 str) //判断两个串是否相等,忽略大小写public int compareTo(MyString str) //比较两个串大小，实现Comparable接口public int compareToIgnoreCase(MyString str) //比较两个串大小，忽略大小写public Boolean startsWith(MyString prefix) //判断prefix是否前缀子串public Boolean endsWith(MyString suffix) //判断suffix是否前缀子串源代码：package Ex4.Ex4_1;import java.util.Arrays;/*** Created by 74062 on 2017/3/27.*/public class MyString implements Comparable{public static void main(String[] args) {MyString myString1 = new MyString("a b c d");MyString myString2 = new MyString("A B C D");System.out.println(new MyString("a b c d").trim().toString()); System.out.println(pareTo(myString2));System.out.println(pareToIgnoreCase(myString2)); System.out.println(myString1.toUpperCase());System.out.println(myString1.startsWith(new MyString("a "))); System.out.println(myString1.endsWith(new MyString(" d")));System.out.println(myString1.replace('a','A'));}private final char[] values;public MyString(char[] values) {this.values = values;}public MyString(String string){values = new char[string.length()];for(int i=0;i < string.length();i++){values[i] = string.charAt(i);}}public MyString trim(){char[] result = new char[values.length];int count = 0;int j = 0;for(int i=0;i<values.length;i++){if(values[i] != ' '){result[j] = values[i];j++;}elsecount++;}result = Arrays.copyOf(result,result.length-count);return new MyString(result);}public int length(){return values.length;}public char[] toCharArray(){char[] temp = new char[values.length];for(int i=0;i<values.length;i++){temp[i] = values[i];}return temp;}public MyString toLowerCase(){char[] temp = new char[values.length];for(int i=0 ; i<values.length;i++){if(values[i]>=65&&values[i]<=90){temp[i] = (char)(values[i]+32);}elsetemp[i] = values[i];}return new MyString(temp);}public MyString toUpperCase(){char[] temp = new char[values.length];for(int i=0 ; i<values.length;i++){if(values[i]>='a' && values[i]<='z'){temp[i] = (char)(values[i]-32);}elsetemp[i] = values[i];}return new MyString(temp);}public MyString replace(char old, char newc){ char[] temp = new char[values.length];for(int i=0;i<values.length;i++){if(values[i] == old ){temp[i] = newc;}else {temp[i] = values[i];}}return new MyString(temp);}public boolean equals(Object obj){char[] temp = ((MyString)obj).toCharArray();for(int i=0;i<values.length;i++){if(temp[i] != values[i]){return false;}}return true;}public Boolean equalsIgnoreCase(MyString str) {return this.toLowerCase().equals(str.toLowerCase());}@Overridepublic int compareTo(Object o) {char[] chars = ((MyString)o).toCharArray();int length = Math.min(chars.length,values.length);for(int i=0;i<length;i++){if(values[i]-chars[i]<0){return -1;}else if(values[i]-chars[i]>0){return 1;}}if(values.length>chars.length){return 1;}else if (values.length<chars.length){return -1;}elsereturn 0;}/*** 比较两个串大小，忽略大小写* @param str* @return*/public int compareToIgnoreCase(MyString str){return this.toLowerCase().compareTo(str.toLowerCase()); }/*** 判断prefix是否前缀子串* @param prefix* @return*/public Boolean startsWith(MyString prefix){if(values.length<prefix.length()){return false;}char[] chars = prefix.toCharArray();for(int i=0;i<prefix.length();i++){if(values[i]!=chars[i]){return false;}}return true;}/*** 判断suffix是否前缀子串* @param suffix* @return*/public Boolean endsWith(MyString suffix){if(values.length<suffix.length()){return false;}char[] chars = suffix.toCharArray();int i = this.length()-1;for(int j=suffix.length()-1;j>=0;j--){if(values[i]!=chars[j]){return false;}i--;}return true;}@Overridepublic String toString() {StringBuffer stringBuffer = new StringBuffer();for(int i=0;i<values.length;i++){stringBuffer.append(values[i]);}return stringBuffer.toString();}}2.统计在一个串中各字符的出现次数。

数据结构课后习题(第4-5章)

【课后习题】第4章串第5章数组和广义表网络工程2010级（）班学号：姓名：题号一二三四总分得分一、填空题（每空1分，共30分）1. 串有三种机内表示方法：、和，其中前两种属于顺序存储结构，第三种属于。

2. 若n 为主串长度，m 为子串长度，则串的BF （朴素）匹配算法最坏的情况下需要比较字符的总次数为 ,T(n)= 。

3. 是任意串的子串；任意串S 都是S 本身的子串，除S 本身外，S 的其他子串称为S 的。

4. 设数组a[1…50, 1…60]的基地址为1000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[32,58]的存储地址为。

5. 对于数组，比较适于采用结构够进行存储。

6. 广义表的深度是指_______。

7. 将一个100100 A 的三对角矩阵，按行优先存入一维数组B[297]中，A 中元素66,66A 在B 数组中的位置k 为。

8. 注意：a i,j 的k 为 2(i-1)+j-1,(i=1时j=1,2;1<i<=n 时,j=i-1,i,i+1) 。

9. 称为空串；称为空白串。

10. 求串T 在主串S 中首次出现的位置的操作是，其中称为目标串，称为模式。

11. 对称矩阵的下三角元素a[i,j]，存放在一维数组V 的元素V[k]中（下标都是从0开始）， 12. k 与i ，j 的关系是：k= 。

13. 在n 维数组中每个元素都受到个条件的约束。

14. 同一数组中的各元素的长度。

15. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的、和。

16.稀疏矩阵中有n个非零元素，则其三元组有行。

17.求下列广义表操作的结果：18.（1）GetHead【((a,b),(c,d))】=== ;19.（2）GetHead【GetTail【((a,b),(c,d))】】=== ;20.（3）GetHead【GetTail【GetHead【((a,b),(c,d))】】】=== ;21.（4）GetTail【GetHead【GetTail【((a,b),(c,d))】】】=== ;22.广义表E=(a,(b,E)),则E的长度= ，深度= ；二、判断题（如果正确，在下表对应位置打“√”，否则打“⨯”。

数据结构课件第四章串和数组

else {
s->str=(char*)malloc((len+1)*sizeof(char));
//分配空间
if (!s->str) return ERROR;
s->str[0..len]=string_constant[0..len];
//对应的字符赋值
s->length=len;
//赋予字符串长度
串的抽象数据类型定义
functions:
// 有13种之多
StrAssign(&T, chars) // 串赋值，生成值为chars的串T
StrCompare(S,T)
// 串比较，若S>T，返回值大于0…
StrLength(S)
// 求串长，即返回S的元素个数
Concat(&T, S1, S2) // 串连接，用T返回S1＋S2的新串
type unsigned char String[MAX_STRING];
第二种是在程序执行过程中，利用标准函数malloc和free动态
地分配或释放存储字符串的存储单元，并以一个特殊的字符作为字符串
的结束标志，它的好处在于：可以根据具体情况，灵活地申请适当数目
的存储空间，从而提高存储资源的利用率。类型定义如下所示：
（4）串连接 int Concat(STRING *s1,STRING s2) { STRING s; StringAssign(&s,s1->str); //将s1原来的内容保留在s中 len=Length(s1)+Length(s2); //计算s1和s2的长度之和 free(s1->str); //释放s1原来占据的空间 s1->str=(char*)malloc((len+1)*sizeof(char)); //重新为s1分配空间

C语言实验报告(五)

C 语言实验报告(五)一、实验目的1. 掌握使用 C 语言中数组的方法2. 掌握如何定义数组，如何引用数组元素3. 掌握二维数组的元素在内存中的存放方式4. 掌握什么是字符串，字符串结束符的作用5. 实现字符串的存储和操作，包括字符串的输入和输出6. 理解 C 语言将字符串作为一个特殊的一维字符数组二、实验内容描述:津津上初中了。

妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。

此外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。

但是津津如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。

假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。

请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴。

如果会的话，哪天最不高兴。

输入:输入数据有多组，第一行包含一个整数 T，表示有 T 组数据。

每组输入包括七行数据，分别表示周一到周日的日程安排。

每行包括两个小于 10 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。

输出:输出包括一行，这一行只包含一个数字。

如果不会不高兴则输出 0，如果会则输出最不高兴的是周几 (用 1,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日)。

如果有两天或者两天以上不高兴的程度相当，则输出时间最靠前的—天。

5 36 27 25 35 40 40 63描述:某公司邀请 40 个顾客参加投票活动，选举他们最爱慕的产品，以决定公司今后的销售策略。

共有编号为 1 号~10 号的 10 个产品，每人只能选择一个产品。

编写程序，在整数数组中设置这 40 个值(投票情况)，然后统计投票结果(每一个产品的得票数目)。

输入:40 个数值在 1~10 (含 1 和 10)之间的整数输出:如下所示：1 1 1 1 123 3 3 3 34 45 5 5 56 6 6 6 6 6 6 67 7 7 7 78 8 8 8 89 9 9 10 10如上图所示描述:有 n 个(n<=40)学生，现要统计这 n 个学生一次考试中不及格的人数输入:有两行，第一行为整数n；第二行为 n 个整数成绩(100(含) 以内)输出:一个整数，表示 n 个成绩中低于 60 分的个数样例输入:590 45 67 80 56样例输出:2描述:有一个长度为 n 的整数序列。

数据结构实验与实训教程第4版程序代码

目录第一部分预备知识 (1)预备知识 (1)预备知识实验 (2)第二部分基础实验 (4)实验1 线性表的基本操作 (4)实验2 链表的基本操作 (9)实验3 栈的基本操作 (15)实验4 队列的基本操作 (22)实验5 数组的基本操作 (32)实验6 字符串的基本操作 (36)实验7 二叉树的基本操作 (41)实验8 树的遍历和哈夫曼树 (46)实验9 图的基本操作 (53)实验10 排序 (59)实验11 查找 (64)第三部分课程设计实验 (69)实验1 航空客运订票系统 (69)实验2 汉诺塔游戏程序 (75)实验3 全屏幕编辑程序设计 (79)实验4 旅游路线安排模拟系统 (90)实验6 最小生成树kruskal算法 (93)第一部分预备知识预备知识例1．1#include <stdio.h>int sumabc(int a, int b, int c) /* 求三个整数之和*/{ int s;a=b+c;s=a+b+c;return s;}void displayLine(void){ printf(”----------------------\n“);}void main( ){ int x,y, z ,sabc;x=y=z=8;display(); /* 画一条线*/printf(“\n sum=%d”,sumabc(x,y,z)); /* 在输出语句中直接调用函数sumabc( ) */ printf(“\n %6d%6d%6d”,x,y,z);display();/* 画一条线*/x=2; y=4; z=6;sabc =sumabc(x, y, z); /* 在赋值语句中调用函数sumabc( ) */printf(“\n “ sum=%d”, sabc);printf(“\n %6d%6d%6d”,x,y,z);display();/* 画一条线*/}例1.2int sumabc(int *a, int b, int c){int s;*a=b+c;s=*a+b+c;return s;}预备知识实验int main(){ //在main函数中调用上述声明的函数int n; //记录个数STUDENT stu[MAXSIZE;// 顺序存储结构，方法一静态一维数组。

数组程序实验报告

一、实验目的1. 理解数组的概念和基本操作。

2. 掌握数组的创建、初始化、赋值、遍历、排序等基本操作。

3. 通过实验加深对数组在实际问题中的应用。

二、实验环境1. 操作系统：Windows 102. 编程语言：C++3. 编译器：Visual Studio 2019三、实验内容1. 数组的创建与初始化2. 数组的赋值与遍历3. 数组的排序四、实验步骤1. 数组的创建与初始化（1）创建一个整型数组，名为array，大小为10。

```cppint array[10];```（2）使用循环对数组进行初始化。

```cppfor (int i = 0; i < 10; i++) {array[i] = i 2;}```2. 数组的赋值与遍历（1）将一个整型变量value赋值给数组的第一个元素。

```cppint value = 100;array[0] = value;```（2）使用循环遍历数组，打印每个元素的值。

```cppfor (int i = 0; i < 10; i++) {cout << "array[" << i << "] = " << array[i] << endl; }```3. 数组的排序（1）选择排序算法对数组进行排序。

```cppfor (int i = 0; i < 10 - 1; i++) {int minIndex = i;for (int j = i + 1; j < 10; j++) {if (array[j] < array[minIndex]) {minIndex = j;}}int temp = array[i];array[i] = array[minIndex];array[minIndex] = temp;}```（2）打印排序后的数组。

二维数组基本操作的编程实现

实验四二维数组基本操作的编程实现一、实验目的掌握二维数组的建立、读取数据、压缩存储等基本操作的编程实现，存储结构可以在顺序结构或链接结构中任选，也可以全部实现。

也鼓励学生利用基本操作进行一些应用的程序设计。

二、实验要求1. 修改程序：补充推箱子游戏的遗缺的部分，使之能正常运行，逻辑结果正确。

之后增加至少一关自己的关数，墙体，箱子的最初位置，人的最初位置由自己设定，要求必须有解，而且有一定的破解难度。

主要的问题是部分移动方向的代码没有给出，另外计数器的整体工作不正常，更完善的修改包括启用栈结构实现后悔的机制。

2.运行程序了解二维结构：稀疏矩阵的压缩和解压缩、生命繁衍模型、迷宫问题等，通过这些程序的运行过程或结果体会二维结构在程序设计中的重要性和实用性。

原始数据构建方式最简模式为：键盘输入。

其他的方式也在鼓励之中：数据内置，计算机自动生成，文件读入。

三、程序说明程序中用于建立栈的类//节点class Reback{public:int re_key_up;int re_key_down;int re_key_left;int re_key_right;int re_count;int re_movex;int re_movey;int re_movexold;int re_moveyold;int re_peopleflag;int re_Maptemp[11][11];Reback *next;Reback *before;};Reback *headp=new Reback;//头指针Reback *tailp=new Reback;//尾指针说明：此类用于存储每一步的游戏临时数据，用于回退程序中的功能函数void myDraw(HWND hWnd,HDC &dc);//界面的绘制void Key_D(HWND &hWnd,HDC &dc,int key_value);//响应键盘void init();//初始化函数void CueatMap(int AimMap[][11]);//创建地图void rememberbefore();//保存数据(入栈)void returnbefore();//还原数据（出栈）void delrecord();//删除数据(清空栈)功能的实现：1.游戏中的鼠标操作的实现：case WM_LBUTTONDOWN://鼠标左键点击消息{int x,y,i=0,j=0,count=0;x=LOWORD(lParam);//相对于窗口的位置y=HIWORD(lParam);if(x>=775&&y<=35){delrecord();//释放资源PostQuitMessage(0);//发送窗口销毁消息用于关闭窗口}else if(x>=0&&x<=774&&y<35){SendMessage(hWnd,WM_SYSCOMMAND,SC_MOVE+HTCAPTION,0);//发送消息}else if(x>600&&y>120&&x<720&&y<160){//上一关if(Mapdatacounnt-1>=0){Mapdatacounnt--;delrecord();}CueatMap(Mapdata[Mapdatacounnt]);InvalidateRect(hWnd, NULL, true);}else if(x>600&&y>200&&x<720&&y<240){//下一关if(Mapdatacounnt+1<Checkpoint){Mapdatacounnt++;delrecord();}CueatMap(Mapdata[Mapdatacounnt]);InvalidateRect(hWnd, NULL, true);}else if(x>600&&y>280&&x<720&&y<320){//后退一步returnbefore();InvalidateRect(hWnd, NULL, true);}else if(x>600&&y>410&&x<720&&y<450){ShellExecute(hWnd,"open","about.exe","","", SW_SHOW );}}说明：此处的设计方法为，先获取鼠标在窗口中的点击坐标，然后判断该坐标点是否在设定的区域，如果是，则执行相应的操作2.游戏中键盘操作的实现：/*键盘消息处理函数*/void Key_D(HWND &hWnd,HDC &hdc,int key_value){//用于响应键盘消息的处理//限定区域if(count!=4){rememberbefore();switch(key_value){case 38:{//在key_up-40之前进行判断看执行此计算后是否还在游戏区域内其他方向相同if((key_up-40+key_down+40)/40>0){key_up-=40;}}break;case 39:{if((key_left+key_right+40+40)/40<=9){key_right+=40;}}break;case 40:{if((key_up+key_down+40+40)/40<=9){key_down+=40;}}break;case 37:{if((key_left-40+key_right+40)/40>0){key_left-=40;}}break;}keyflag=key_value;InvalidateRect(hWnd, NULL, true);}说明：获取发生键盘消息时对应的键值，判断此时是否游戏过关，如果没过关就记录当前的游戏数据，响应方向键，如果过关就响应回车键，进入下一关，同时调用屏幕刷新函数。

数组实验实训报告

一、实验目的本次实验旨在通过实践操作，让学生掌握数组的基本概念、定义、使用方法以及在实际编程中的应用。

通过实验，使学生能够熟练运用数组解决实际问题，提高编程能力。

二、实验内容1. 数组的定义与初始化2. 数组元素的访问与修改3. 数组元素的遍历4. 数组元素的排序5. 数组的应用实例三、实验步骤1. 数组的定义与初始化（1）定义一维数组```cint a[5];```（2）定义二维数组```cint b[3][4];```（3）初始化数组```cint c[3] = {1, 2, 3};```2. 数组元素的访问与修改```c// 访问数组元素int d = a[2];// 修改数组元素a[2] = 10;```3. 数组元素的遍历```c// 遍历一维数组for (int i = 0; i < 5; i++) {printf("%d ", a[i]);}// 遍历二维数组for (int i = 0; i < 3; i++) {for (int j = 0; j < 4; j++) { printf("%d ", b[i][j]); }printf("\n");}```4. 数组元素的排序（1）冒泡排序```cvoid bubbleSort(int arr[], int n) {for (int i = 0; i < n - 1; i++) {for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}```（2）选择排序```cvoid selectionSort(int arr[], int n) {for (int i = 0; i < n - 1; i++) {int min_idx = i;for (int j = i + 1; j < n; j++) {if (arr[j] < arr[min_idx]) {min_idx = j;}}int temp = arr[min_idx];arr[min_idx] = arr[i];arr[i] = temp;}}```5. 数组的应用实例（1）计算数组中元素的最大值和最小值```cint max = arr[0];int min = arr[0];for (int i = 1; i < n; i++) {if (arr[i] > max) {max = arr[i];}if (arr[i] < min) {min = arr[i];}}```（2）计算数组中元素的平均值```cint sum = 0;for (int i = 0; i < n; i++) {sum += arr[i];}double avg = (double)sum / n;```四、实验总结通过本次实验，我们学习了数组的基本概念、定义、使用方法以及在实际编程中的应用。

实验4：串和数组的基本操作

数组及应用实验报告

C语言实验五实验报告——数组

实验4 数据类型操作二(081456)已操作

数据结构第4章数组和串

电大在线编程实验报告(3篇)

C语言实验五实验报告——数组

实验四 数组

Java程序设计实验指导

实验4 类与对象基础实验(二)

串的存储实验报告(3篇)

C语言数组实验报告

实验4 串操作

数据结构课后习题(第4-5章)

数据结构课件 第四章 串和数组

C语言实验报告(五)

数据结构实验与实训教程第4版程序代码

数组程序实验报告

二维数组基本操作的编程实现

数组实验实训报告

实验四数组

数据结构课件第四章串和数组