数据结构—线性结构—(串)

其他 2020-10-19 11:12:44 阅读次数: 0

这里写目录标题

定义：
串的存储结构：
串的基本操作：

定义：

串：

串（String）：是由零个或多个字符组成的有限序列一般记为：
S=‘a1a2a3a4…an’
ai 可以是任意字符

如果两个串长度相等且每个对应位置的字符都相等时，称这两个串是相等的

子串：

串中任意个连续的字符组成的子序列称为该串的子串，包含子串的串为主串。

子序列：

串中任意个字符组成的子序列称为该串的子串，包含子串的串为主串。

就是可以不连续

串的存储结构：

定长顺序存储：

静态存储
在这里插入图片描述

堆分配存储表示：

动态存储
在这里插入图片描述

块链存储表示：

利用链表来存放字符串
在这里插入图片描述

串的基本操作：

简单操作：

是实现复杂操作的基本操作
在这里插入图片描述

复杂操作：

可以由简单操作组合实现
在这里插入图片描述

用简单操作实现Index函数：

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_43652327/article/details/105347226

数据结构—线性结构—(串)

数据结构----结构--线性结构--字符串

数据结构-线性表-串

数据结构：线性结构

数据结构——线性结构

数据结构---线性结构

数据结构_线性结构

线性数据结构

线性的数据结构

数据结构----结构--线性结构--递归

数据结构算法 - 线性表、栈、队列、串

数据结构-线性表（栈，队列，串）

数据结构-串

数据结构 --- 串

数据结构------串

数据结构——串

数据结构_串

数据结构：串

串（数据结构）

数据结构 | 线性排序

线性数据结构总结

数据结构线性链表

线性数据结构的遍历

python - 线性数据结构

线性数据结构算法

Python线性数据结构

数据结构 | 线性查找

线性数据结构-链表

线性结构和非线性结构【数据结构】

数据结构_线性结构和非线性结构

今日推荐

周排行

成为C++高手之宏与枚举

在CAD二次开发中使用进度条

Js插件ECharts，HighCharts学习网址整理

Celery提交任务出错(on windows.)

cephfs内核客户端性能追踪

thinkphp中PHPExcel用法

EntityFramework动态组合多排序字段

汇编语言（八）实验9 根据材料编程

安装ubuntu后必须做的事情（对我而言）

JS函数式编程

每日归档

更多

2024-10-22(0)

2024-10-21(0)

2024-10-20(0)

2024-10-19(0)

2024-10-18(0)

2024-10-17(0)

2024-10-16(0)

2024-10-15(0)

2024-10-14(0)

2024-10-13(0)