串类型的定义

一、关于串的术语

串(string) 是由零个或者多个字符组成的有限序列，一般记做 s = 'a1a2a…an’
s:是串变量名
a1a2a…an：是串值
ai（1<= i <=n）：是字母、数字或者其他字符
字符串的长度：串中字符串的个数，
空串：零个字符的串
子串：串中任意个连续字符组成的子序列称为该串的子串
位置：字符在序列中的序号，子串在主串中的位置则以子串的第一个字符在主串中的位置来表示
注意：串必须要单引号括起来，单引号本身不属于串。
空格串：由一个或者多个空格组成的串，空格串的长度有空格串中的空格个数决定。
空串：不含任何字符的串
在c语言中，字符串存在于字符型数组中，无论数组有多大，都用数值0表示串结束。

二、串存储结构的具体实现

存储一个字符串，数据结构包含以下 3 种具体存储结构：

1、定长顺序存储：实际上就是用普通数组（又称静态数组）存储。
例如 C 语言使用普通数据存储字符串的代码为 char a[20] = “String”；

2、堆分配存储：用动态数组存储字符串；

3、块链存储：用链表存储字符串；

数据结构笔记（十一）串相关推荐

数据结构笔记（王道考研）第八章：排序
大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记,该课属于付费课程(不过盗版网盘资源也不难找...).后续又根据23年考研的大纲对内容做了一些调整,将二叉排序树和平衡二叉树的内容挪到 ...
数据结构笔记（王道考研）第五章：树和二叉树
大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记,该课属于付费课程(不过盗版网盘资源也不难找...).后续又根据23年考研的大纲对内容做了一些调整,将二叉排序树和平衡二叉树的内容挪到 ...
二、考研数据结构笔记——绪论（理解数据结构，算法，时间复杂度计算做题技巧）
一.数据结构基本概念 1.数据:数据是信息的载体.客观事物的一种表现形式.万事万物都能用数据表示出来. 2.数据元素:数据元素是数据的基本单位,一个数据元素有若干个数据项组成 3.数据项:构成数据元素 ...
一、考研数据结构笔记——引言及目录
一.关于我理解的数据结构 1. 引言本人自2021年3月准备考研,考研主要是为了提升学历,本科院校不是理想.迫切需要提高学历. 写这刊博客,主要是总结我考研路上对数据结构的一些理解,以及为了方便我后 ...
18、数据结构笔记之十八链表实现稀疏矩阵
18.数据结构笔记之十八链表实现稀疏矩阵 "必须如蜜蜂一样,采过许多花,才能酿出蜜来." 上篇中实现了栈在多项式实现中的例子,再来看下稀疏矩阵通过链表方式实现. 关键字:十字链表存 ...
数据结构笔记（王道考研）第一章：绪论
大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记,该课属于付费课程(不过盗版网盘资源也不难找...).后续又根据23年考研的大纲对内容做了一些调整,将二叉排序树和平衡二叉树的内容挪到 ...
数据结构笔记（王道考研）第七章：查找
大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记,该课属于付费课程(不过盗版网盘资源也不难找...).后续又根据23年考研的大纲对内容做了一些调整,将二叉排序树和平衡二叉树的内容挪到 ...
【数据结构Note4】-串、数组和广义表（kmp算法详解）
文章目录串.数组和广义表 1. 串 1.1 串的概念和结构 1.2 顺序串和链串 1.3 BF算法--串的模式匹配法之一 1.5 KMP算法--串的模式匹配法之一 1.5.1 next数组 1.5. ...
串的堆分配存储c语言,数据结构c语言串的堆分配存储源程序
<数据结构c语言串的堆分配存储源程序>由会员分享,可在线阅读,更多相关<数据结构c语言串的堆分配存储源程序(7页珍藏版)>请在人人文库网上搜索. 1.include#inclu ...
Apache Nutch 1.3 学习笔记十一（页面评分机制 OPIC）
1. Nutch 1.3 的页面评分机制 Nutch1.3目前默认还是使用OPIC作为其网页分数算法,但其之后,已经引入了PageRank-like算法,以弥补OPIC算法的不足,目前OPIC算法还是 ...

数据结构笔记（十一）串

串类型的定义

一、关于串的术语

二、串存储结构的具体实现

数据结构笔记（十一）串相关推荐

最新文章

热门文章