2018.5.28笔记

1.串中任意连续字符组成的子序列称为该串的子串。

2.字符串的两种基本存储方式是顺序存储方式和链接存储方式，字符串或串(String)是由零个或多个字符组成的有限序列,它是编程语言中表示文本的数据类型。通常以串的整体作为操作对象。

字符串通常采用顺序存储，但是字符串较长而没有那么大的连续空间时，可以把一个字符串分成多个小串，串与串之间采用链式存储。

3.串Next数值题目：（点击打开题目链接）

4.含有一个或多个空格的串称之为空串。

   对n(n>0)个顶点的网，求出权最小的n-1条边便可构成其最小生成树。

   选择排序算法不稳定。

   平衡二叉树的左右子树高度之差的绝对值不超过1。（点击打开题目链接）