实验(6)-数组

C++程序设计

第6章 数组

单个变量只能存放一个数据值。当程序中要处理一组相同类型、彼此相关的一组数据时，单个变量就不适合了，就需要一种特殊的数据结构来处理，这就是数组。数组(array)是一种派生类型。一个数组能同时存放多个数据值，并能对每个数据进行访问。本章将介绍一维数组、二维数组和字符数组的定义及使用。

6.1 一维数组

一个数组(array)是由相同类型的一组变量组成的一个有序集合。数组中的每个变量称为一个元素(element)，所有元素共用一个变量名，就是数组的名字。数组中的每个元素都有一个序号，称为下标(index)。访问一个元素就可以用数组名加下标来实现。数组必须先定义后使用。

6.1.1 一维数组的定义

一维数组就是具有一个下标的数组。定义一个数组有3个要素：类型、名称与大小。语法格式为：

[]

其中，确定了该数组的元素的类型，可以是一种基本数据类型，也可以是已定义的某种数据类型。是一个标识符，作为数组变量的名字。方括号中的必须是一个正整型数据，其值为元素的个数，即数组的大小或长度。注意这里的方括号[]表示数组，而不是表示可缺省内容。例如，下面定义了三个不同类型的数组：

int a[5]; //定义了一个int数组a

float b[20]; //定义了一个float数组b

double c[5]; //定义了一个double数组c

对于上面数组a，元素类型为int，a是数组名，方括号中的10表示数组的长度，即该数组包含了5个元素，分别是a[0]、a[1]、a[2]、a[3]、a[4]。

如果一个数组有n个元素，那么数组中元素的下标从0开始到n-1。

具有相同类型的数组可以在一条说明语句中定义。例如：

int a1[5], a2[4]; //同时定义两个整型数组

具有相同类型的单个变量和数组也可以在一条语句中定义。例如：

实验2答案

五．程序改错

#include

int main(void)

{

int x=3,y;

y = x*x;

printf("%d = %d * %d\n",y,x,x); /* 输出 */

printf("%d * %d = %d\n",x,x,y);

return 0;

}

六、一般编程题

6.1

#include

int main(void)

{

int x,y;

printf("Input x: ");

scanf("%d",&x);

printf("Input y: ");

scanf("%d",&y);

printf("%d + %d = %d\n",x,y,x+y);

printf("%d - %d = %d\n",x,y,x-y);

printf("%d * %d = %d\n",x,y,x*y);

printf("%d / %d = %d\n",x,y,x/y);

printf("%d %% %d = %d\n",x,y,x%y);

return 0;

}

6.2

#include

int main(void) { float x; double y;

printf("Input x: ");

scanf("%f",&x);

printf("Input y: ");

scanf("%lf",&y);

printf("%f + %f = %f\n",x,y,x+y);

printf("%f - %f = %f\n",x,y,x-y);

printf("%f * %f = %f\n",x,y,x*y);

printf("%f / %f = %f\n",x,y,x/y);

return 0;

}

6.3

#include

int main(void)

{ char c;

printf("Input c: ");

scanf("%c",&c);

数据结构实验

实验六

小型系统开发

计算机科学与技术系0902班

组 长： 雷耀阳

组 员：柴瑞东、李志鹏、张玲春

日 期：

实验报告

实验类型__综合设计__ 实验室__软件实验室1__

1． 实验题目

手机短信中电话号码和手机号码的识别与提取

2． 实验目的和要求

掌握小型系统开发方法，提高学生综合开发能力。

根据实际问题，设计方案，综合运用课程知识，完成《学生成绩管理系统》或《数据结构算法演示系统》的设计、编程与调试工作。

3． 需求分析

要从手机短信的内容中识别电话号码或手机号码，必须从短信的第一个字符开始查找，找到第一个数值型字符（‘0’～‘9’），然后依次判断其后的字符，若其后有连续的6个或7个数值型字符，则将其识别成电话号码并提取，若其后有连续的10个数值型字符，则将其识别成手机号码并提取。继续向后搜索直到整个短信查找完毕。

4． 概要设计

①短信的存储结构类型定义

typedef struct

{

char word[200];/*短信内容*/

int length; /*短信长度*/

}Message;

②通讯录中记录的存储结构类型的定义

typedef struct

{

char call[7]; /*电话号码*/

char phone[11]; /*手机号码*/}Note;

③流程图

5． 详细设计

根据输入的短信进行检索，找出其中的电话号码并输出。

次代码共分4个模块：主函数、输入函数、手机号码检索模块、电话号码检索模块。

其中手机和电话号码检索又分别分为查找和输出模块。

1 教 案

授课时间 4 月 21 日 至 5月 16 日 课时数 7+7

授课方式 理论课☑ 讨论课□ 习题课□ 实验课□ 上机课☑ 技能课□ 其他□

授课单元 第六章 数组

目的

与

要求 1）掌握数组的概念

2）掌握静态数组和动态数组

3）掌握控件数组

4）掌握组合框和列表框

重点

与

难点

1）掌握数组的基本操作

2）掌握控件数组的使用

3）学会使用列表框及组合框

主

要

内

容 6.1数组的概念

*6.2静态数组

*6.3 动态数组

*6.4 控件数组

*6.5 列表框及组合框

教学方法手段（教具）

理论课采用板书与多媒体相结合。

实践课采用上机实践操作。

参考资料 《Visual Basic程序设计教程》 人民邮电出版社

《 Visual Basic程序设计实验教程》 人民邮电出版社 2 3 讲 稿

第六章 数组

[旧课复习]：

复习内容：

1.循环语句

2.多重循环使用

复习目的：学生掌握两种基本循环结构语句的使用以便在数组中能正确使用循环语句

复习时长：大约5分钟

[新课导入]：

导入方式：引入日常生活中的实例让学生理解数组的功能

导入目的：增强学生的理解能力

导入时长：大约10分钟

[新课讲授]：

重点：静态数组、动态数组的基本操作及列表框和组合框的使用

难点：控件数组

方法：运用多媒体辅助教学，采用讲授法和启发式教学法

6.1数组的概念

6.1.1数组概念

数组并不是一种数据类型，而是一组相同类型数据的集合。用一个统一的名字（数组名）代表逻辑上相关的一批数据，每个元素用下标变量来区分；下标变量代表元素在数组中的位置。

数组中的各个变量称为数组元素，数组中的每个元素用一个唯一的下标（索引）来标识。如m（5），表示名为m的数组中下标为5的那个元素。

数组元素的个数称为数组的长度（大小）。数组的各个元素在内存中是连 4 续存放的，如图6-1所示。数组名表示这个连续数据区域的起始位置，下标表示对应元素在内存区域中的相对位置。