【3月第三周学习记录】数据结构与算法王卓-第四章串，数组和广义表-串

目录

0. 前言

1. 串的定义

2. 有关术语

3. 串的ADT定义与存储结构

4. 串的函数定义

4.1 顺序串的定义

4.2 块链结构串的概念与函数定义

---

0. 前言

栈和队列还属于线性结构，到这里就开始迈向非线性结构了

1. 串的定义

串是由零个或多个任意字符组成的有限序列（每个数据元素只能是字符，不能是整数小数），是一种内容受限的线性表

2. 有关术语

子串，主串：串中任意连续的字符组成的子序列称为该主串的子串

字符位置：字符在序列中的序号（位置）

字串位置：子串的第一个字符在序列中的序号（位置）