整理
一个程序包括两个方面
a.对数据的描述 在程序中要指定数据的类型和数据的组织形式,即数据结构
b.对操作的描述 即操作步骤,也就是算法。
数据结构+算法=程序
数据时操作的对象,操作的目的是对数据进行加工处理。
广义上讲,为解决一个问题而采取的方法和步骤,就成为算法
计算机算法可分为两大类别:数值算法和非数值算法
因此只对一些典型的的非数值运算算法(例如排序算法)作为比较深入的研究。
二。算法的特性
有穷性、确定性、有零个或多个输入 有一个或多个输出、有效性
三。表示一个算法
自然语言、流程图 N-S流程图 伪代码 计算机语言
四、三种基本结构
三种基本结构作为表示一个良好算法的基本单位
1.顺序结构
2.选择结构
3.循环结构
a.当型(while型)循环结构
b.直到型(until)循环
归纳起来可知,一个结构化的算法是由一些基本结构顺序组成的;每个基本结构又可以包含其它的基本结构;在基本结构之间不存在向前或向后的跳转,流程的转移只存在于一个基本结构范围之内。
五、所谓数据结构指的是数据的组织形式。例如,数组就是一种数据结构。
算法处理的对象是数据,而数据是以某种特定的形式存在的。(例如整数、实数、字符等形式)
C语言的数据结构是以数据类型形式出现的。
数据类型 基本类型 整数 字符型 实数单精度双精度 枚举类型
构造类型 数组类型 结构体类型 共用体了理性
指针类型
空类型