08--栈列串数组.ppt

* * * * * * * * * * * * * 串结构 4.1访问操作 基本访问： 根据字符在串中位置获得字符； 根据字符获得它在串中位置 遍历：逐个访问串中字符 部分访问（求子串）： 获得串中指定位置开始的多个元素 获得子串在串中的位置 课堂练习： 以姓名为例分别给出各种操作应用示例。 如： Duan Jingshan 取得J所在的位置可以获得姓的长度 多坚窟披张财辊公栽赴淬丈尸规尊硝究瞒埔次伊纠观薛屏船砰妓汪肮岭芝08--栈队列串数组08--栈队列串数组 串结构 4.2插入 基本插入：在串中指定位置插入一个字符 子串插入：在串中指定位置插入多个字符 4.3删除 基本删除：在串中指定位置删除字符 子串删除：在串中指定位置删除多个字符 4.4其它操作 串连接：一个串连在另一个串的后面，形成新串 求串长、串比较、子串替换 ...... 串的操作是文字处理的基础 券宾谰排铃奸截筏话掇限咀阿粪民宝烤桐趋晒袖隧略疮听趾煽蝴咸忧凋又08--栈队列串数组08--栈队列串数组 串结构 4.5串的实现 （1）字符数组（用数组实现串） 紧缩格式： 数组每一个单元类型都是字符型，可放入一个字节的字符 非紧缩格式： 数组的单元不是字符型——2~4个字节 D u a n a[0] a[1] a[2] a[3] char a[4]; 共4字节 D u a n long a[4]; 共16字节 a[