数据结构第五章 串.ppt

串的存储密度 存储密度=串值所占的存储位/实际分配的存储位 第五章 串 ? 5.1 串的定义和基本运算 5.2 串的定长顺序存储 5.3 串的链式存储 5.4 串的堆分配存储 第五章 串 串是一种特殊的线性表它的数据元素类型为字符型串是由0个或多个任意个字符组成的有限序列 记为S = a1, a2, a3 an S: 串名 ai 可以是字母数字或者其他字符 串中字符数目n称串的长度 不是空串而是长