数据结构基础-串、树

最新推荐文章于 2024-03-23 17:28:35 发布

hey guys

最新推荐文章于 2024-03-23 17:28:35 发布

阅读量322

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/guys_19/article/details/88232987

版权

本文介绍了数据结构中的串和树的基本概念。串包括定义、抽象数据类型和存储结构，如顺序存储和链式存储，并讨论了模式匹配算法。接着，详细讲解了树的定义、抽象数据类型、存储结构，特别是二叉树的定义、遍历方法以及与树、森林之间的转换。此外，还提及了赫夫曼树及其应用。

摘要由CSDN通过智能技术生成

1.串

1.1串的定义

串（string）是由零个或多个字符组成的有限序列，又名字符串。
注意：空串和空格串不同
串的比较
ASCII编码：7位二进制表示一个字符，总共128个字符。
扩展ASCII编码：8位二进制表示一个字符，总共256个字符。
Unicode编码：16位二进制表示一个字符，总共65536个字符，为了与ASCII编码兼容，前256个字符相同。

1.2串的抽象数据类型

Data
串中元素仅有一个字符组成，相邻元素具有前驱后继关系。
Operation
StrAssign（T,chars）;	生成字符串,其值等于字符串常量chars
StrCopy（T,S）;	复制串S得到串T
ClearString（S）；	清空
StringEmpty（S）；	判断是否为空
StrLength（S）；	计算串的长度
StrCompare（S,T）；	比较两个字符串
Concat（T,S1,S2）；	用T返回由S1和S2联接成的新串
SubString（Sub,S,pos,len）；	用Sub返回串S的第pos个字符起的长度为len的子串
Index（S,T,pos）；	主串S中是否存在串T值相同的子串，若是，返回它在主串中第pos个字符之后第一次出现的位置
Replace（S,T,V）；	替换
StrInsert（S,pos,T）；	插入
StrDelete（S,pos,len）；	删除
......