【数据结构】-串
2015-08-25 14:37
246 查看
一、串的基本概念
串(字符串):是由零个或多个字符组成的有限序列,一般记为:
s=‘a1a2…an’(n>=0)
s是串名,单引号括起来的是串的值,ai(1<=i<=n)可以是字母、数字或其他字符。
串中字符的数目n称为串的长度;
长度为零的串称为空串;
串中任意个连续的字符组成的子序列称为子串;
包含子串的串相应的称为主串;
字符在序列中的序号称为该字符在串中的位置;
子串在主串中的位置以子串的第一个字符在主串中的位置来表示。
二、串的表示和实现
1)定长顺序存储表示:用一组地址连续的存储单元存储串值的字符序列。
2)堆分配存储表示:仍是用一组地址连续的存储单元存放串值字符序列,但它们的存储空间是在程序执行的过程中动态分配的。
3)串的块链存储表示:用链表方式存储串值。
用链表存储串值时,由于串中的数据元素是一个字符,每个结点可以存放一个字符,也可以存放多个字符。除头指针外还可附设一个尾指针指示链表中的最后一个结点,并给出当前串的长度。
三、串操作
1)串联接Contact(&T,S1,S2);
2)求子串SubString(&Sub,S,pos,len);
3)模式匹配Index(S,T,pos):子串的定位操作称作串的模式匹配。
串(字符串):是由零个或多个字符组成的有限序列,一般记为:
s=‘a1a2…an’(n>=0)
s是串名,单引号括起来的是串的值,ai(1<=i<=n)可以是字母、数字或其他字符。
串中字符的数目n称为串的长度;
长度为零的串称为空串;
串中任意个连续的字符组成的子序列称为子串;
包含子串的串相应的称为主串;
字符在序列中的序号称为该字符在串中的位置;
子串在主串中的位置以子串的第一个字符在主串中的位置来表示。
二、串的表示和实现
1)定长顺序存储表示:用一组地址连续的存储单元存储串值的字符序列。
2)堆分配存储表示:仍是用一组地址连续的存储单元存放串值字符序列,但它们的存储空间是在程序执行的过程中动态分配的。
3)串的块链存储表示:用链表方式存储串值。
用链表存储串值时,由于串中的数据元素是一个字符,每个结点可以存放一个字符,也可以存放多个字符。除头指针外还可附设一个尾指针指示链表中的最后一个结点,并给出当前串的长度。
三、串操作
1)串联接Contact(&T,S1,S2);
2)求子串SubString(&Sub,S,pos,len);
3)模式匹配Index(S,T,pos):子串的定位操作称作串的模式匹配。
相关文章推荐
- 【数据结构】-栈和队列
- 【数据结构】-线性表的链式存储结构
- 逆波兰表达式
- 【数据结构】-线性表的顺序表示和实现
- 数据结构习题记录-牛客网
- 我知道点redis-数据结构与对象(对象)-对象实现
- 使用不带头结点的循环链表实现队列(数据结构)
- 浙大公开课-数据结构-排序-笔记整理
- [综合面试] 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结
- Java实现数据结构与算法-顺序表
- ACM学习-割点和桥
- 数据结构(Java语言)——BinaryHeap简单实现
- 【数据结构】-基本概念和术语
- bzoj1588营业额统计
- 数据结构:循环队列(C语言实现)
- C源码@数据结构与算法->BinomialQueue
- 数据结构之队列
- 数据结构与算法-大数据排序
- java数据结构之链表
- 数据结构与算法-归并排序