第二章 按问题编程

程序设计的基础，建立计算机编程思维，掌握基本问题的分析，与编写源程序。

1.在一组数据中寻找一个元素

操作“寻找”在计算机软件中是“搜索”，近几年称为“扫描”。首先应了解这些数据存放在什么结构中。一组数据能存储在线性表(one-to-one)中，每个元素只有一个前趋和后继，常用的是数组array，应用性能高的是栈Stack与队列queue。数学计算在计算机程序中的基础是矩阵计算，矩阵存放在二维数组中。复杂数据结构是树(复合线性表，one-to-many)与图，多对多(many-to-many)的关系。

在数组中寻找一个元素，然后完成计算(computation)或者处理(processing)，能扩展到对数组的全部元素的计算，例如数组的全部元素增加1。

1.在一个字符数组中寻找元素”s”

char larray[10]="Good morning!";/*定义一个有10个元素的字符数组*/。在C语言中，字符数组的最后一个元素是'\0'。C语言的数组从下标0开始，因此一个有n个元素的数组的下标范围0--(n-1)。

char g;int i=0;

g=larray[0];

while(g!='s' && g!='\0')  

{i=i+1;

g=larray[i];

}