、算法的性质与组成要素 1、算法性质 算法:是进行操作的方法和操作步骤。 (1)解题算法是一有穷动作序列; (2)此动作序列只有一个初始动作; (3)序列中每一个动作仅有一个后继动作; (4)序列终止表示问题得到解答或问题没有解答

程序 一、程序包括两个方面: 1.对数据的描述,即数据结构(data structure) 2.对操作的描述(操作步骤),即算法(algorithm) 二、操作的对象是数据, 三、操作的目的是对数据进行加工处理,以获取结果 四、算法:解决”做什么”和”怎么做”的问题 五、语句(statements)只是算法的具体体现 六、沃思公式:数据结构+算法=程序

一、一维数组的指针表示方法 在C函数中定义的数组名可以认为是一个存放地址值的指针变量名 ,其中的地址是数组第一个元素的地址,但这个指针变量的地址值 是不改变的,因此,数组名是一个地址常数

一、地址与指针 1、地址与取地址运算 地址:存储区域(内存)中第一个字节的编号。 计算机内存是以字节为单位的一片连续的存储空间,每一个字 节都有一个编号,这个编号就称为内存地址。 内存中的存储空间是连续的,内存中的地址号也是连续的,并 用二进制数来表示(为方便描述,我们采用十进制表示地址)。 在程序中定义了一个变量,C就会在内存为其分配一定字节的 内存空间

一、共用体类型数据 1、共用体概念 共用体数据类型:指将不同的数据项存放于同一段内存单元的一种 构造数据类型

、二维数组通过两个下标定义,第一个下标一般表示行,第二个下标表示列。 2、二维数组可看作是一个一维数组,每个数组元素又是一个一维数组

构成:下推栈,预测分析表,控制程序,输入串 1. 预测分析表 形式:M[A,a]矩阵, AVN,a VT{$} 内容:A→α或出错标志(空白)

语法分析: 自上而下(自顶而下) 自下而上(自底而上) 自顶向下语法分析法:或从开始符号出发, 找最左推导;或从根开始,构造推导树

对于任何程序设计语言而言，输入输出（I/O）系 统是最复杂的一部分，因为通信的双方不仅仅是 I/O源端和接收端，还可能是文件、网络链接或内 存磁盘等，而且这些数据的数据格式多样，如字 符、二进制、字节。Java通过创建大量的类库解 决这个问题

1. LR(K) 分析法 自底向上的LR分析法是指从左向右扫描 输入串,每次分析由分析栈中符号及向前 搜索K个输入符号,以确定作为产生式右部 的短语(句柄)是否已在分析栈的栈顶形成, 从而决定应采取的动作。这种分析方法称 为LR(K)分析法。一般只考虑K1的情况