PASCAL数据结构之串I.pptVIP

串;字符变量定义 Var x:char； 字符类型是一个有序类型，字符的大小顺序按ASCII码的大小决定。相关的函数有succ、pred、ord、chr ;Ord(x) 对于字符来说是求字符对应的序号就是ascii码 Chr(x)求ascii码对应字符;回顾知识点; 字符型数据可以是字母、符号、数字(0-9)等ASCII码的所有字符。 Pascal支持扩展ASCII码，共包括256个字符。但非印刷字符是不能在标准显示上显示或打印输出。 在计算机内部，字符集的元素是以该元素在字符集内的顺序位置来标记的，位置取值范围为0~255，我们称这些整数为字符在字符集内的序数值或序号。每个字符型数据在内存中占一个字节。 将字符用单引号括起来，即成字符常数，如，’X’，’7’，’?’。字符常数可按字符的序数值确定大小关系，也就是说它们的大小由它们所对应的ASCII码值决定，如：’A’’a’。 由于采用ASCII码，字符依ASCII码序号排列。这样，字符与ASCII码序号有一一对应的映射关系。;ord(1=1)=1 {true} ord(1=5)=0 {false};将数字8转换为一个字符“8”的表达式为( )A. chr(8) B. ord(‘8’)-ord(‘0’) C. chr(8+ord(‘0’)) D.chr(ord(8));例题一;题二 按字母表顺序和逆序每隔一个字母打印。即打印出：　　　　a c e g I k m o q s u w y　　　　z x r v t p n l j h f d b;题三：输入一串字符，字符个数不超过100，且以“.”结束。 判断它们是否构成回文。 　　分析：回文指从左到右和从右到左读一串字符的值是一样的， 如12321,ABCBA,AA等。先读入要判断的一串字符,放入数组中， 并记住这串字符的长度，然后首尾字符比较，并不断向中间靠拢，就可判断出是否为回文。 var letter:array[1..100]of char; 　　i,j:0..100; ch:char; begin 　read(ch);　i:=0; 　while ch. do { 读入一个字符串以.号结束 } 　　 begin　i:=i+1; letter[i]:=ch; read(ch)　end; 　j:=1; 　while (ji) and (letter[j]=letter[i]) do { 判断它是否是回文 } 　　　 begin　i:=i-1; j:=j+1 end; 　if j=i　then writeln(Yes.)　else writeln(No.); end.;字符串处理;字符串的定义;字符串的操作;2、关系运算符;串的存储;在字节编址和非紧缩格式的字编址下，顺序串的类型定义与顺序表类似，可用含字符数组的记录描述： const maxlen={串的最大长度}； type string=record 　　　　ch: array[1..maxlen] of char; 　　 　　　curlen: 0..maxlen 　　　　　end;;串的链接存储 串的链式储结构有时称为链串。链串的组织式与一般的链表类似。主要的区别在于，链串中的一个存储点可以存储多个字符。通常将链串中每个存储结点所存储的字符个数称为结点大小。 当结点大小大于1(例如4)时，链串的最后一个结点的各个数据域不一定总能全被字符占满。此时，应在这些未占用的数据域里补上不属于字符集的特殊符号(例如#)，以示区别。 链串的类型定义为： const nodesize={用户定义的结点大小}； type pointer=^ node; 　　node=record 　　　　　ch:arry[1..nodesize] of char; 　　　　　next:pointer 　　　　　end; 　　　strlist=pointer; 当结点大小为1时，可将ch域简单地定义为：ch:char; 链串结点大小的选择与顺序串的格式选择类似。结点大小为1时存储密度低但操作方便而结点大小大于1时存储密度高但操作不方便。;串的存储结构 1.静态存储结构 数组 s: array [1..maxsize] of char; 紧缩数组: s:packed array [1..maxlen] of char; 2.动态存储结构 const chunksize=^ch