数据结构（王道）——数据结构之 串

一、串的数据结构

 串的定义：

 

串和线性表对比：

串的基本操作 

 

串的比较思路

字符集编码含义

 

串定义总结：

 

 

二、串的存储结构

定义一个串的方式

定长顺序存储和堆分配存储

 

定长顺序存储的方案：

 

堆分配存储的方案：

基本操作以及实现：

下列基本操作较为简单可以参考顺序表基本操作思路

 

 

求子串的实现：

 

比较操作的实现：

 

 

定位操作的实现：

 

串的存储结构实现总结：