数据结构-4.2.串的定义和基本操作

---

一.串的定义：

1.单/双引号不是字符串里的内容，他只是一个边界符，用来表示字符串的头和尾；

2.空串也是字符串的子串，空串长度为0；

3.字符的编号是从1开始，不是0；

4.空格也是字符；

---

二.串的基本操作：

1.清空操作和销毁串是不一样的：

清空操作：只是把字符串的长度变为0，但该字符串的内存还在，还可以继续存内容；

销毁串：把该字符串的内存全部销毁，该空间无法继续用；

2.串联接操作可能会导致串的存储空间增加，因此在设计串的存储结构时需要设计成一个容易扩展的存储结构

3.字符串比较规则：依次遍历字符串里的字符，拿到一个字符后，比较ASCII码，ASCII码大的话该字符串就大，

小的话该字符串就小，相等的话继续往后比较，当遍历完后每一个位置上的字符的ASCII码

都一样，说明字符串相等：

空格的ASCII码为32，空格虽然看起来什么也没有，但对应了二进制数00100000，因此一个空格占8个bit位即一个字节(1B)

字符集中的集就是集合：

4.乱码问题：

---

三.总结：

---