串是什么，串存储结构及其实现（无师自通）

数据结构中，字符串要单独用一种存储结构来存储，称为串存储结构。这里的串指的就是字符串。

严格意义上讲，串存储结构也是一种线性存储结构，因为字符串中的字符之间也具有"一对一"的逻辑关系。只不过，与之前所学的线性存储结构不同，串结构只用于存储字符类型的数据。

无论学习哪种编程语言，操作最多的总是字符串。数据结构中，根据串中存储字符的数量及特点，对一些特殊的串进行了命名，比如说：

空串：存储 0 个字符的串，例如 S = ""（双引号紧挨着）；
空格串：只包含空格字符的串，例如 S = " "（双引号包含 5 个空格）；
子串和主串：假设有两个串 a 和 b，如果 a 中可以找到几个连续字符组成的串与 b 完全相同，则称 a 是 b 的主串，b 是 a 的子串。例如，若 a = "shujujiegou"，b = "shuju"，由于 a 中也包含 "shuju"，因此串 a 和串 b 是主串和子串的关系；

需要注意的是，空格串和空串不同，空格串中含有字符，只是都是空格而已。另外，只有串 b 整体出现在串 a 中，才能说 b 是 a 的子串，比如 "shujiejugou" 和 "shuju" 就不是主串和子串的关系。

另外，对于具有主串和子串关系的两个串，通常会让你用算法找到子串在主串的位置。子串在主串中的位置࿰

串是什么，串存储结构及其实现（无师自通）相关推荐

Python 数据结构之串的链式存储结构
本文所采用的数据结构模板为 <数据结构教程>C语言版,李春葆.尹为民等著. 改篇所涉及到的是串的链式存储结构. 用Python仿照C语言来实现. 文章转载请注明: Python 数据 ...
c语言单链表存储字符串,串的块链存储结构（C语言）详解
,指的是使用本节实现串的块链存储使用的是无头节点的单链表.当然根据实际需要,你也可以自行决定所用链表的结构(shujujiegou,该链表各个节点中可存储 1 个字符: 图 1 各节点仅存储 1 个 ...
串--串的定义，顺序、链式存储结构，BF、KMP模式匹配算法（C语言描述）
此文章仅作为自己学习过程中的记录和总结,同时会有意地去用英文来做笔记,一些术语的英译不太准确,内容如有错漏也请多指教,谢谢! 一.串(String)的定义: 串(String):由零个或多个字符组成的 ...
数据结构笔记（十三）-- 串的堆分配存储表示
串的堆分配存储表示一.堆分配存储概述堆分配内存仍是一组地址连续的存储单元来存放串值字符序列,但是存储空间实在程序执行过程中动态分配而得.在C语言中,存在一个称为"堆"的自由存储 ...
字符串:1.存储结构
数据结构中提到的串,即字符串,由 n 个字符组成的一个整体( n >= 0 ).这 n 个字符可以由字母.数字或者其他字符组成. 例如,S = "BEIJING" ,S 代表 ...
4-2-串的堆存储结构-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第4章串 - 堆串 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解 ...
(王道408考研数据结构)第四章串-第一节：串的定义和基本操作及存储结构
文章目录一:串基本概念 (1)串的定义 (2)相关术语 (3)串的基本操作二:串的比较三:字符集编码四:串的存储结构 (1)串的顺序存储 (2)串的链式存储一:串基本概念 (1)串的定义串 ...
4-3-串的块链存储结构-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第4章串 - 块链串 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集 ...
堆分配存储结构串的实现|C++
堆分配存储结构串的实现方法是,提供一个足够大的存储空间.作为串的可利用空间,用来存储各串的串值. 每当建立一个新的串时,系统就从这个空间划分出一个大小和新串相同的空间给新串若分配成功则返回一个指向起 ...

串是什么，串存储结构及其实现（无师自通）

串是什么，串存储结构及其实现（无师自通）相关推荐

最新文章

热门文章