知识大全 数据结构 5.2 实现串的置换操作
Posted 操作
篇首语：识字粗堪供赋役，不须辛苦慕公卿。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构 5.2 实现串的置换操作相关的知识，希望对你有一定的参考价值。
实现置换操作的基本思想为 由S和V生成一个新的串news 首先将它初始化为一个空串 然后重复下列两步直至查找不成功为止
) 自pos位置起在串S中查找和T相同的子串
) 将S中不被置换的子串（即从pos起到和T相同子串在S中的位置之前的字符序列）和V相继联接到news串上
最后尚需将S中不被置换的字符序列联接到news串中 并将所得的新串赋给串S
cha138/Article/program/sjjg/201311/23665相关参考
子串定位运算 串是特殊的线性表故顺序串和链串上实现的运算分别与顺序表和单链表上进行的操作类似 C语言的串库里提供了丰富的串函数来实现各种基本运算因此我们对各种串运算的实现不作讨论利用串函数实现
串的链式存储 链串 > 用单链表方式存储串值串的这种链式存储结构简称为链串 链串的结构类型定义 typedefstructnode chardata; structnode*next
因为串是特殊的线性表故其存储结构与线性表的存储结构类似只不过由于组成串的结点是单个字符所以存储时有一些特殊的技巧 串的顺序存储 顺序串 串的顺序存储结构简称为顺序串 与顺序表类似顺序串是用
串的顺序存储 串的顺序存储结构简称顺序串顺序串是用一组地址连续的存储单元依次存储串中的字符序列 静态存储分配的顺序串 顺序串最简单的描述形式是直接使用定长的字符数组来定义数组的上界预先
串的基本运算cha138/Article/program/sjjg/201311/23402
串的链式存储cha138/Article/program/sjjg/201311/23382
串（String）（或字符串）是由零个或多个字符组成的有限序列表示方法S=aa……an 其中S是串名双引号括起的字符序列是串值ai(≤i≤n)可以是字母数字或其它字符n为串的长度 将串值括起来的双
因为串是特殊的线性表故其存储结构与线性表的存储结构类似只不过由于组成串的结点是单个字符所以存储时有一些特殊的技巧串的顺序存储顺序串 串的顺序存储结构简称为顺序串 与顺序表类似顺序串是用一组地址
希赛教育计算机专业考研专业课辅导招生 希赛教育计算机专业考研专业课辅导视频 希赛教育计算机考研专业课在线测试系统 模式串T=abcac和主串S=ababcabcabcacabca在pos=的
串的链式存储链串 用单链表方式存储串值串的这种链式存储结构简称为链串 链串的结构类型定义 typedefst