第四章 串
串的相关概念
串的长度、空串、空白串、子串、主串
空串是任意串的子串、任意串是其自身的子串
当且仅有两个串的值相等,称两个串相等(长度相等并且对应位置的字符相等)
串的抽象数据类型
串的基本操作
串的表现和实现
1、定长顺序存储表示
求子串
2、堆分配存储表示
截尾法
动态存储分配的顺序表
3、串的链式存储结构
存储密度=串值所占的存储位/实际分配的存储位
数据结构与算法
于 2023-11-09 12:16:22 首次发布
第四章 串
串的相关概念
串的长度、空串、空白串、子串、主串
空串是任意串的子串、任意串是其自身的子串
当且仅有两个串的值相等,称两个串相等(长度相等并且对应位置的字符相等)
串的抽象数据类型
串的基本操作
串的表现和实现
1、定长顺序存储表示
求子串
2、堆分配存储表示
截尾法
动态存储分配的顺序表
3、串的链式存储结构
存储密度=串值所占的存储位/实际分配的存储位