C语言复习2.ppt

C语言复习1 自增 自减运算符 使变量的值增1或减1 ii 例如i 3 printf d i printf d i 先执行i i 1 再使用i的值 先使用i的值 再执行i i 1 i i 1 输出4 输出3 2 一维数组的定义 类型说明符数组名 常量表达式 inta 10 一维数组元素的引用 数组名 下标 1 2 3 4 5 6 7 8 9 10 10 9 8 7 1 例如main inti a 10 for i 0 i 0 i printf d a i 三种基本结构 1 顺序结构2 分支结构 1 if 表达式 语句 2 if 表达式 语句1else语句2表达式1 表达式2 表达式3 3 switch 表达式 case常量表达式1 语句1 default 语句n 1 3 循环结构While 表达式 语句do循环语句while 表达式 For 表达式1 表达式2 表达式3 语句循环嵌套Break语句 跳出循环体 终止整个循环不再判断执行循环的条件是否成立continue语句 结束本次循环 而不是终止整个循环的执行 例如 While 表达式1 语句1if 表达式2 break 语句2 While 2 While 表达式1 语句1if 表达式2 continue 语句2 While 循环体 循环体 例 写出以下程序段的输出结果voidmain QueueQ InitQueue Q charx e y c EnQueue Q h EnQueue Q r EnQueue Q y DeQueue Q x EnQueue Q x DeQueue Q x EnQueue Q a while QueueEmpty Q DeQueue Q y printf y printf x main 1 串的定长顺序存储表示 2 串的堆分配存储表示 3 串的块链存储表示 串在计算机中的表示和实现 defineMAXSTRLEN255 用户可在255以内定义最大串长typedefunsignedcharSstring MAXSTRLEN 1 0号单元存放串的长度 串的定长顺序存储表示 StatusStrInit Strings 初始化一个空串inti for i 0 i MAXSTRING i s i 0 returnOK StrInit StatusStrLength Strings 求串长度returns 0 StrLength 求子串算法 StatusSubString Stringsub Strings intpos intlen 从主串S中第pos位置起取长度为len的子串存入subif posS 0 lenS 0 pos 1 returnERROR Sub 1 len S pos Pos len 1 Sub 0 len returnOK SubString 分配存储空间 S Sub len n 串的堆分配存储表示typedefstruct char ch 若是非空串 则按串长分配存储区 否则ch为NULLintlength 串长度 HString LString 这种存储结构表示的串操作仍然是基于 字符序列的复制 例如串插入算法 在pos个字符之前插入串TStrInsert Hstring S intpos HstringT 先判定插入位置是否合理 若插入位置是合理的 再为串S重新分配大小等于串S和串T长度之和的存储空间S ch char realloc S ch S length T length sizeof char 向后移动元素为插入T腾出位置 然