知识大全 数据结构串之串的链式存储
Posted 文字
篇首语：一年之计在于春，一日之计在于晨。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构串之串的链式存储相关的知识，希望对你有一定的参考价值。
串的链式存储
cha138/Article/program/sjjg/201311/23382相关参考
串的基本运算cha138/Article/program/sjjg/201311/23402
串（String）（或字符串）是由零个或多个字符组成的有限序列表示方法S=aa……an 其中S是串名双引号括起的字符序列是串值ai(≤i≤n)可以是字母数字或其它字符n为串的长度 将串值括起来的双
顺序串上的子串定位运算 子串定位又称串的模式匹配（PatternMatching）或串匹配（StringMatching） 在串匹配中一般将主串称为目标（串）子串称为模式（串） 假设T为目标串P
串的链式存储 链串 > 用单链表方式存储串值串的这种链式存储结构简称为链串 链串的结构类型定义 typedefstructnode chardata; structnode*next
串的链式存储链串 用单链表方式存储串值串的这种链式存储结构简称为链串 链串的结构类型定义 typedefst
因为串是特殊的线性表故其存储结构与线性表的存储结构类似只不过由于组成串的结点是单个字符所以存储时有一些特殊的技巧 串的顺序存储 顺序串 串的顺序存储结构简称为顺序串 与顺序表类似顺序串是用
因为串是特殊的线性表故其存储结构与线性表的存储结构类似只不过由于组成串的结点是单个字符所以存储时有一些特殊的技巧串的顺序存储顺序串 串的顺序存储结构简称为顺序串 与顺序表类似顺序串是用一组地址
单链表 链接存储方法 链接方式存储的线性表简称为链表(LinkedList) 链表的具体存储表示为 ①用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的也可以是不连续的)
．任意个连续的字符组成的子序列 ． O(m+n) ． ． ．()模式匹配 ()模式串 ．()其数据元素都是字符()顺序存储()和链式存储()串的长度相等且两串中对
> cha138/Article/program/sjjg/201311/23374