程序设计与软件开发——程序设计(3).pdf

《程序设计与软件开发——程序设计(3).pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2.6C语言基础：同型数据处理——数012.1编程组范式目022.2常用程序设计语言简介录032.3程序设计概论042.4C语言基础：基本数据处理052.5C语言基础：程序语句062.6C语言基础：同型数据处理——数组t072.7C语言基础：子程序的设计——函数e082.8C语言基础：地址的指代——指针nt092.9C语言基础：复合数据处理——结构sCo1n引例——排序问题两个数由小到大排序三个数由小到大排序……十个数由小到大排序……一百个数由小到大排序……思考与讨论对于100个数的排序，至少需要设置多少个计算机解题两大步骤变量？•用合理的

2、数据结构描述问题；•用相应的算法解决问题。22引例——排序问题两个数由小到大排序三个数由小到大排序……十个数由小到大排序……一百个数由小到大排序……思考与讨论应如何设置变量，使程序能以一种方便的方式统一处理数据？计算机解题两大步骤•用合理的数据结构描述问题；•用相应的算法解决问题。33数组表达：把数据以一种有规律的方式表达出来处理：方便有规律地处理4数组的定义数组定义分空间运行不能变同种类型的数据的集合。定义形式数据类型数组名[常量1][常量2]……[常量n];数组定义数据类型数组名维数intx[100]intx一维数组charname[1

3、00][20]charc二维数组55数组元素及引用数组元素数组的元素：数组中带下标的变量用法变量似数组元素引用形式数组的下标：数组名[下标1][下标2]……[下标n]•定是0开始;•数值表达式;•越界要制止;数组定义元素正常引用举例越界举例intx[100]x[0],x[6],x[99]x[-1],x[100]name[100][0],charname[100][20]name[0][0],name[1][2]name[2][20]6数组与普通变量的类比普通变量数组说明数组的维数与下标定义数据类型变量名；数据类型数组名[常量]…[常量]；组

4、数对应名称变量名数组名标识符数组元素变量值一个一组同类型个数一个多个数组各单元存储长度sizeof（变量类型）sizeof（数组类型）*元素个数空间连续单元地址&变量名数组名系统分配引用方式变量名数组名[下标]…[下标]数组的维数与下标数据类型数组名[常量]…[常量]组数对应初始化数据类型变量名=初值={一组初值}7数组的赋值方法1初始化定义时赋值键盘输入2循环赋值表达式赋值8数组的赋值方法1初始化定义时赋值键盘输入2循环赋值表达式赋值使用初始值列表来初始化数组intm[5]={1,3,5,7,9};inta[2][3]={{1,3,5},

5、{2,4,6}};intb[6]={1,3,5};intx[100]={1,3,5,7};9对一维数组的操作——数组的例子1【例2-11】求Fibonacci数列的前20项，一行输出5个数F0=0，F1=1，Fn=F(n-1)+F(n-2),n≥2Fibonacci数列：0112358132134……..1010对一维数组的操作——数组的例子1【例2-11】求Fibonacci数列的前20项，一行输出5个数1111对一维数组的操作——数组的例子1【例2-11】求Fibonacci数列的前20项，一行输出5个数1#include

6、h>23intmain(){4inti;5intf[20]={0,1};67for(i=2;i<20;i++){8f[i]=f[i-1]+f[i-2];9}1011for(i=0;i<20;i++){12printf("%8d",f[i]);13if((i+1)%5==0)14printf("");15}16return0;17}1212对一维数组的操作——数组的例子2【例2-12】6个整数的排序(使用选择排序算法)选择排序算法回顾1313对一维数组的操作——数组的例子2【例2-12】6个整数的排序(使用选择排序算法)1//选择排序算法

7、2#include3#defineN645intmain(){6inti,j,k,min,tmp;7inta[N];89for(i=0;i

8、){//在未排序列表中找最小元素18if(a[j]