1.串的定义
由零个或者多个字符组成的有限序列
主串 子串
2.串的比较
串的比较实际上是比较串的字符的编码
字符编码:字符在相应字符集中的序号
ASCII:8位二进制 256 中文 满文 朝鲜文
Unicode: 16位
比较规则:
str1="zxcv"
str2="zxcvb"
1.n<m 且字符串1中的字符都包含在字符串2中 str1<str2
2.存在某一个k<=min(n,m),使得ai=bi(i+1,2,3,4.....k)
存在ak<bk
那么str1<str2
除去相等的字符,在第一个不相等的字符位置进行比较,以ASCII码比较
3.串的抽象数据类型 用 表示串值的终结
4.Java中字符串为什么不以 结尾
5.串的顺序存储结构
使用字符数组来表示。
6.串额链式存储结构
优点:操作方便
缺点:存储密度比较低 (存储密度=串值所占的存储位/实际分配的存储位)
两种链串:单个字符的串 字符数组串