一、 串的定义、存储结构和基本运算 二、 数组的定义、基本运算和存储结构 三、 特殊矩阵的压缩存储

一、串即字符串 二、是计算机非数值处理的主要对象之一

键盘输入字符串 a，并在 a 串中的最大元素后面插入串 b main()

单回路控制系统：结构简单，但难于适应工艺参数间关系比较复杂的控制，特别是现代大规模工业生产。复杂控制系统：具有两个以上的检测变送单元、或控制器、或执行器，能完成一些复杂或特殊的任务•串级控制系统：对改善控制品质有独到之处，故而在过程控制系统中应用很广泛

一、栈、队列、数组、串的: 1 有关概念 2 逻辑结构及特点 3 存储结构 4 有关操作 二、涉及章节:第1章的 1.3栈和队列(P32P46) 1.4串和数组(P47P55)

字符串( String 字符串是n(≥0)个字符的有限序列, 记作S:“cc2g3…Cn” 其中,S是串名字 “c2c3…cn”是串值

语法分析是编译程序的核心部分、语法分析的作用是识别 由词法分析给出的单词符号序列是否是给定文法的正确句子 （程序）， 自顶向下分析法也就是从文法的开始符号出发企图推导 出与输入的单词串完全相匹配的句子，若输入串是给定文法 的句子，则必能推出，反之必然出错。自顶向下分析法又可 分为确定的和不确定的两种，确定的分析方法需对文法有一 定的限制，但由于实现方法简单、直观，便于手工构造或自 动生成语法分析器，因而仍是目前常用的方法之一。不确定 的方法即带回溯的分析方法(又称回溯法)，这种方法实际上 是一种穷举的试探方法，因此效率低，代价高，因而极少使 用

根据交流元件的联结形式不同,也将交流电路 区分为简单交流电路与复杂交流电路。类似于直流 电路,元件最简单的联结方式为串联和并联,而凡 是能够通过运用元件串、并联的计算法将电路化为 个单回路的交流电路称为简单交流电路;反之, 不能将交流元件的联结方式归并为串、并联的电 路,称为复杂交流电路

一、掌握串级控制系统的基本概念、特点 二、了解串级控制系统的设计方法、应用场合 三、掌握比值控制系统的基本概念、特点和设计 四、掌握前馈控制的基本概念，几种结构形式、应用场合

一、填空题(每空1分,共20分) 1 称为空串; 称为空白串。 2.设S=“A;document/mary.doc”,则 strlen(s)= ,“的字符定位的位置 为