算法与数据结构实验报告字符串与多维数组

实验9：字符数组与字符串

实验名称： 字符数组与字符串 成绩： 实验日期： 年 月 日 实验报告日期： 年 月 日

一、实验目的

1、 理解字符数组和字符串的概念。

2、 掌握字符数组的定义、初始、数组元素引用、输入输出。 3、 掌握字符数组的处理 4、 掌握常用字符串处理函数

二、实验内容

1、 编制程序：对键盘输入的字符串进行逆序，逆序后的字符串仍然保留在原来字符数组中，最

后输出。（不得调用任何字符串处理函数，包括strlen） 例如：输入hello world 输出dlrow olleh

2、 编写程序：对键盘输入的两个字符串进行连接。（尽管我们知道strcat()可以简单完成此任务，

本题仍然规定不得调用任何字符串处理函数，包括strlen）。 例如：输入helloworld，输出helloworld

3、 编写程序：对从键盘任意输入的字符串，将其中所有的大写字母改为小写字母，而所有小写

字母改为大写字母，其它字符不变。（不调用任何字符串处理函数） 例如：输入：Hello World!输出：hELLO wORL

实验9：字符数组与字符串

实验名称： 字符数组与字符串 成绩： 实验日期： 年 月 日 实验报告日期： 年 月 日

一、实验目的

1、 理解字符数组和字符串的概念。

2、 掌握字符数组的定义、初始、数组元素引用、输入输出。 3、 掌握字符数组的处理 4、 掌握常用字符串处理函数

二、实验内容

1、 编制程序：对键盘输入的字符串进行逆序，逆序后的字符串仍然保留在原来字符数组中，最

后输出。（不得调用任何字符串处理函数，包括strlen） 例如：输入hello world 输出dlrow olleh

2、 编写程序：对键盘输入的两个字符串进行连接。（尽管我们知道strcat()可以简单完成此任务，

本题仍然规定不得调用任何字符串处理函数，包括strlen）。 例如：输入helloworld，输出helloworld

3、 编写程序：对从键盘任意输入的字符串，将其中所有的大写字母改为小写字母，而所有小写

字母改为大写字母，其它字符不变。（不调用任何字符串处理函数） 例如：输入：Hello World!输出：hELLO wORL

字符串操作

一、问题描述

字符串是一种常见的数据类型，在现实生活中有着广泛的应用。本次课程设计需要选择合适的结构完成字符串的建立，实现串的基本操作，编写三种模式匹配算法和字符串的加密与解密算法，并利用它们实现字符串的应用:包括文本文件对单词的检索和计数。

二、基本要求

程序要求选择合适的存储结构，并实现以下功能：

1.完成串的基本操作，如：串的赋值，比较，连接，插入，删除；

2.实现串的模式匹配，包括：穷举法，BF算法和KMP算法；

3.字符串的应用：字符串的加密与解密；文本文件单词的计数；文本文件单词的检索；

三、测试数据

1.对模式匹配(穷举法，KMP算法和BF算法)的测试：如：在“asd sfhasd asd”中找从第3个下标开始匹配的模式串“asd”。

2.对加密与解密的测试：如：对串“afhbs 537hsj/sjdh”加密，再将加密后的串还原。

3.对文本文件单词的计数和检索的测试：如创建一个文本文件，在其中对单词“me”进行计数并且检索其所处行、列。

四、算法思想

1、用结构体SString记录字符串信息，其中ch代表字符串，length代表字符串长度。

2、模式匹配：

1）穷举法的Index（S,T,pos）：

从位置开始通过SubString截取S中T长度

字符串操作

一、问题描述

字符串是一种常见的数据类型，在现实生活中有着广泛的应用。本次课程设计需要选择合适的结构完成字符串的建立，实现串的基本操作，编写三种模式匹配算法和字符串的加密与解密算法，并利用它们实现字符串的应用:包括文本文件对单词的检索和计数。

二、基本要求

程序要求选择合适的存储结构，并实现以下功能：

1.完成串的基本操作，如：串的赋值，比较，连接，插入，删除；

2.实现串的模式匹配，包括：穷举法，BF算法和KMP算法；

3.字符串的应用：字符串的加密与解密；文本文件单词的计数；文本文件单词的检索；

三、测试数据

1.对模式匹配(穷举法，KMP算法和BF算法)的测试：如：在“asd sfhasd asd”中找从第3个下标开始匹配的模式串“asd”。

2.对加密与解密的测试：如：对串“afhbs 537hsj/sjdh”加密，再将加密后的串还原。

3.对文本文件单词的计数和检索的测试：如创建一个文本文件，在其中对单词“me”进行计数并且检索其所处行、列。

四、算法思想

1、用结构体SString记录字符串信息，其中ch代表字符串，length代表字符串长度。

2、模式匹配：

1）穷举法的Index（S,T,pos）：

从位置开始通过SubString截取S中T长度

Ex3：数组和字符串

1、假设s1,s2,s3,s4是四个字符串，其值如下：（25分） String s1=“Welcome to Java” String s2=s1

String s3=new String(“welcome to java”); String s4=“welcome to java” 下面表达式的结果是什么？

（1） s1= =s2; 结果：true （2） s2= =s2; 结果：true （3） s1.equal(s2); 结果：true （4） s2.equal(s3); 结果：false （5） s1.compareTo(s2); 结果：0 （6） s2.compareTo(s3); 结果：-32 （7） s1= =s4; 结果：false （8） s1.charAt(0); 结果：W （9） s1.indexof(?

第六章 数组与字符串

6.1 一维数组

6.2 二维数组

6.3 字符串 练习与作业

6.1 一维数组

1、定义：

var

a:array [1..10] of integer;

其中：a是这一批数据的名称，称为数组名；array、of是定义数组的保留字；中括号中的数字是数据编号的下限和上限，财时也说明了数据的个数（上限-下限）；最后一个是数据的基类型，如integer，char，real，boolean。

2、数组元素的输入：

数组名代表的并不是一个变量，而是一批变量，因而，不能直接整个数组读入，而是要逐个数组元素读入，通常用循环结构来完成这一功能。下面是几个常用输入数组元素的例子： for i:=1 to 10 do read(a[i]);

{————从键盘读入数组元素的值；最常用的方法}

for i:=1 to 10 do a[i]:=i;

{————数组元素a[1]到a[10]的值分别为1到10；数据赋初值}

for i:=1 to 10 do a[i]:=0;

{————数组元素清0；最常用的数据初始化的方法}

for i:=1 to 10 do a[i]:=random(100);

{————随机产生10个100以内的数，赋给各数组元素}

3、数组元素的输出：

和数组

实验 8 数组和字符串

一、实验学时：4课时

二、实验目标

1．了解数组的概念，掌握数组的声明、初始化方式；

2．熟练掌握foreach语句的用法，理解params关键字的使用；

3．了解多维数组的定义和声明，理解规则数组和不规则数组的使用区别； 4．掌握数组转换和数组排序方法的使用；

5．了解字符串的定义，掌握字符串的声明和创建方法；

6．掌握字符串类的常见方法和属性：concat、copy、chars、length、endswith、equals、insert、split、tolower、trim等； 7．掌握字串的使用方法；

三、实验要求

1．在上实验课之前，每一个同学必须将实验的题目、程序编写完毕，做好充分的准备。 2．所有实验环节均由每位同学独立完成，严禁抄袭他人实验结果，若发现有结果雷同者，按实验课考核办法处理。

3．写出程序，并调试程序，要给出测试数据和实验结果。 4. 整理上机步骤，总结经验和体会。

5．实验环境要求：Visual Stuudio 2005。 6．实验知识点要求：数组和字符串。

四、实验内容

本实验共有三个实验任务。

I、实验任务1：数组的声明和使用。

在本实验任务中，将声明并使用数组。声明一个数

数据结构与算法

实 验 报 告

编制教师 袁宇丽 审定 何文孝

（适用于计算机科学学院2012级本科学生）

专业: 班级: 级 班 学号:________________________ 姓名:________________________ 2013至2014学年第二学期

计算机科学学院

实验名称：线性表的应用 指导教师： 余文春 实验日期：2014年 月 日 实验地点：北503 成绩： 实验目的：

1、 掌握线性表及其顺序存储与链式存储结构的概念。 2、 掌握两种存储方式的基本运算、实现方法和技术。 3、 灵活应用线性表进行程序设计，解决实际问题。 实验内容：

约瑟夫(Joseph)问题的一种描述是：编号为1，2，?，n的n个人按顺时针方向围坐一圈，一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，同样报到m的人出列，如此下去，直至所有人全部出列为止。利用循环链表为存储结构模拟此过程

金陵科技学院实验报告

学 生 实 验 报 告 册

课程名称：算法与数据结构

金陵科技学院实验报告

实验项目名称： 顺序表 实验学时： 2 同组学生姓名： 实验地点： 工科楼A205 实验日期： 2013年10月16日 实验成绩： 批改教师： 批改时间：

金陵科技学院实验报告

实验1 顺序表

一、实验目的和要求

掌握顺序表的定位、插入、删除等操作。

二、实验仪器和设备

Turbo C 2.0

三、实验内容与过程（含程序清单及流程图）

1、必做题

（1） 编写程序建立一个顺序表，并逐个输出顺序表中所有数据元素的值。

编写主函数测试结果。

（2） 编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。

如果存在，返回顺序表中和x值相等的第1个数据元素的序号（序号从0开始编号）；如果不存在，返回－1。编写主函数测试结果。 （3） 在递增有序的顺序表中插入一个新结点x，保持顺序表的有序性。

解题思路：首先查找插入的位置，再移位，最后进行插入操作；从第一个元素

数据结构实验报告

题目： 线性表 班级：网络工程1401班 学号： 1408020106 指导教师： 高峰 日期： 2016/7/6

实验一：线性表

一：实验要求

掌握数据结构中线性表的基本概念。

熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构撒谎能够的实验。 熟练掌握链表的各种操作和应用。

二．实验内容

1. 编程实现在顺序存储的有序表中插入一个元素（数据类型为整型）。

2. 编程实现把顺序表中从i个元素开始的k个元素删除（数据类型为整型）。

三：实验过程及步骤

源代码：

#include #include

#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct{ int * elem; int length; int listsize; }SqList; //SqList sq;

void InitList_Sq(SqList *sq) //初始化列表 {

sq->elem=(int *)malloc(LIST_IN