数据结构——串的基本操作与相关概念

系列文章目录

数据结构——顺序表里面的单链表介绍_张小鱼༒的博客-CSDN博客

验证线性表顺序存储结构的算法_张小鱼༒的博客-CSDN博客

栈的基本操作实现算法_张小鱼༒的博客-CSDN博客

文章目录

目录

系列文章目录

文章目录

前言

一、字符串的二进制ASCII码表

二、串的介绍

1.串的概念:

2.串的基本操作

 3.串比较操作的一些注意点

 4.串的思维导图

 5.串的存储结构

 6.串长的表示方法

7.求子串的长度的代码实现

 8.比较操作的代码实现

9.字符串的定位操作代码实现

总结



前言

此小节主要介绍串的一些基本概念,以及一些基本操作,以及一些注意点,希望对初学者的你有所帮助。


提示:以下是本篇文章正文内容,下面案例仅供参考

一、字符串的二进制ASCII码表

二、串的介绍

1.串的概念:

串的定义以及相关的概念:

数据结构——串的基本操作与相关概念_第1张图片

2.串的基本操作

串的基本操作:

数据结构——串的基本操作与相关概念_第2张图片

 3.串比较操作的一些注意点

数据结构——串的基本操作与相关概念_第3张图片

 4.串的思维导图

数据结构——串的基本操作与相关概念_第4张图片

 5.串的存储结构

串的顺序存储:

数据结构——串的基本操作与相关概念_第5张图片

串的链式存储:

数据结构——串的基本操作与相关概念_第6张图片

上面一种存储的效率较低。下面的存储效率较高,默认选择下面的一种存储方式。 【只针对链式存储】

 6.串长的表示方法

数据结构——串的基本操作与相关概念_第7张图片

方案二对应的ch[0]位置占1B,只能使用0~255 个数字位。

方案三的缺点是如果遍历,则所用的时间会较长,需要循环遍历找到\0的位置

7.求子串的长度的代码实现

数据结构——串的基本操作与相关概念_第8张图片

 8.比较操作的代码实现

数据结构——串的基本操作与相关概念_第9张图片

返回值为a-b的值,即我们用来判断的值.

判断依据:

>0时,S>T 

 <0时,S

=0时,S=T

9.字符串的定位操作代码实现

数据结构——串的基本操作与相关概念_第10张图片

此处我们还要调用字符串的比较操作以及判空操作


总结

以上就是今天要讲的内容,本文仅仅简单介绍了串的使用,以及基本概念,以及一些细节和注意点。

最后欢迎大家点赞,收藏⭐,转发,
如有问题、建议,请您在评论区留言哦。

你可能感兴趣的:(数据结构与C语言专栏,大数据,c#,数据结构,字符串)