- 1、本文档共63页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第七章 数 组
7.1 数据结构与数组的概念
影响程序设计的因素除算法外还有数据结构。
■数据结构概念
编写一个程序除了重视算法的设计外,还需重视数据类型的选择,即选择合适的数据类型来存放要处理的数据。在程序设计中,数据类型就称为数据结构,选择合适的数据类型实际上就是进行数据结构的设计。
;在程序设计中有格言:
数据结构+算法=程序
说明数据结构与算法同等重要,算法依赖于数据结构,对于同一个问题的求解,可以采用不同的数据结构和不同的算法,对不同的数据结构有不同的算法,其复杂程度也会不同,选择合适的数据结构,可以降低算法的复杂程度。因此,在程序设计中应重视数据结构的设计。
;例:求任意100个数中的最大值。
main()
{ int i,a,max;
max=-32768
for(i=1;i=100;i++)
{
scanf(“%d”,a);
if(amax) max=a;
}
printf(“\n max=%d”,max);
}; 对于三个数的排序:
main()
{
int a,b,c,t;
scanf(“%d,%d,%d”,a,b,c);
if(ab) {t=a; a=b; b=t;}
if(ac) {t=a; a=c; c=t;}
if(bc) {t=b; b=c; c=t; }
printf(“\n %d,%d,%d”,a,b,c);
}
对于很多个数的排序用变量会很复杂而用数组会使算法很简单。; ■数组的概念
一组具有同样类型的数据的集合
统一用一个名字代表---数组名(代表一组数)
将一组数用一个名字代表,便于管理。; 数组中的各成员称数组元素,由数组名加下标唯一地确定。; 7.2 一维数组的定义和引用
■定义
一般形式:
类型符 数组名[常量表达式];
? int a[10]; float b[10];
类型符 数组名 长度
作用:分配一组连续的内存单元;说明:
●数组必须先定义后使用。
●数组名的命名规则与变量相同。
●常量表达式表示元素的个数(长度),下标 从0开始。
●常量表达式不能包含变量,即不允许作动态定义。
; ■引用
逐个引用其元素,不能进行整体引用。
引用的一般形式:
数组名[下标]
如:a[0]=50; a[1]=100;
a[2]=a[0]+a[1];
与 a2=a0+a1有根本性的区别:下标可变。
;例:从键盘输入10个数。
用变量:(不方便)
scanf(“%d%d%d%d%d%d%d%d%d%d”,
a0,a1,a2,a3,a4,a5,a6,a7,a8,a9);
用数组: (灵活方便)
for(i=0;i10;i++) scanf(“%d”,a[i]);
用循环控制输入个数和下标的变化。
注意下标的变化范围。
; ■初始化 eg7-0
在定义数组的同时给数组赋初值。
int a[10]={0,1,2,3,4,5,6,7,8,9};
int a[10]={0,1,2,3,4};
int a[]={0,1,2,3,4};
; ■应用举例
(1)对100个学生的分数统计最高分、最低分和平均分。
两种方法:
用变量作为存放初始数据的数据结构
用数组作为存放初始数据的数据结构
; main()
{ int i,a,max,min;
float aver=0;
max=0; min=100;
for(i=0;i100;i++)
{ scanf(“%d”,a);
if(amax) max=a;
if(amin) min=a;
aver+=a;
}
aver/=100;
printf(“\n %d,%d,%f”,max,min,aver);
}; #define N 100
main()
{ int i,a[N],max,min;
float aver=0;
for(i=0;iN;i++) scanf(“%d”,a[i]);
max=a[0]; min=a[0];
for(i=0;iN;i++)
{ if(a[i]max) max=a[i];
if(a[
您可能关注的文档
最近下载
- 必威体育精装版人教版小学六年级下册音乐全册教案.doc
- 汽车构造拆装实习报告.pdf VIP
- 《分香蕉》优质课课件(北师大版数学二年级上册).pptx VIP
- 天然气蒸汽锅炉安全操作规程.docx
- 防防呆法防错法IE七大手法演示文稿.ppt VIP
- 幼儿园大班数学活动《小动物住新房》.ppt VIP
- 党的二十届三中全会精神测试题300道(单选、多选、判断、填空).docx VIP
- 劳动项目七 洗碗筷(课件)二年级下册劳动人教版.ppt
- 医院综合病房楼空调系统施工组织设计方案范本.doc
- 平方根与立方根的运算专项训练(20题)-重要笔记七年级数学下学期重要考点练习(人教版)(含答案析).docx
文档评论(0)