数据结构
⚡️数据结构-第一章
⚡️抽象数据类型案例
⚡️数据结构-第二章（1）-线性结构
⚡️数据结构-第二章（2）-线性表的顺序表示和实现
⚡️数据结构-第二章（3）-顺序表（含代码）
⚡️数据结构-第二章（4）-顺序表案例（含代码）
⚡️数据结构-第二章（5）-链式存储结构
⚡️数据结构-第二章（6）-单链表基本操作的实现
⚡️数据结构-第二章（7）-双向链表和循环链表
串
&ems;前面，我们说栈和队列是属于操作受限的线性表，这里我们将串称为是内容受限的线性表，为什么？因为串只能对字符进行操作。
串的定义
- 串(String)是由零个或多个任意字符组成的有限序列又名字符串。
串的几个术语
-
子串：串中任意个连续的字符组成的子序列(含空串)称为该串的子串
-
主串：包含子串的串就相应的称为主串
-
字符位置：字符在序列中的序号为该字符在串中的位置
-
子串位置：子串第一个字符在主串中的位置
-
空格串：由一个或多个空格组成的串，与空串不同，空格串有内容有长度且只由空格组成。
-
串相等：当且仅当两个串长度相等，并且各个对应位置上的字符都相同时，这两个串才是相等的
-
所有的空串都相等
-
串的应用非常广泛，计算机的大多数非数值处理的对象大多数是字符串数据，例如：文字编辑、符号处理，各种信息系统等等
案例引入
串的类型定义、存储结构及运算
线性表更关注单个元素的操作，比如查找一个元素插入或删除一个元素但串中更多的是查找子串的位置、得到指定位置的子串、替换子串的操作。
串的顺序存储结构
串的链式存储结构
字符串进行加入删除操作比较少，所以顺序结构用的比较多常进行匹配、查找运算。