串的基本概念 |
您所在的位置：网站首页 › 剪辑的基本概念和特点 › 串的基本概念 |
|
对于数据结构的这些方面其实主要是为了做个总结，记录知识点 串的定义：是由零个或多个字符组成的有限序列，也称为字符串 串当中的字符数目n称为是串的长度，零个字符的串可以称为是空串，需要注意的是这个空串和空格串是不同的，空格串是只包含空格的串，空格串是有长度的，可以不止有一个空格 子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串，子串在主串中的位置就是子串的第一个字符在主串中的序号 对于串的比较其实是通过组成串的字符之间的编码来进行的，而字符的编码指的是字符在对应字符集中的序号 只有在串中对应的每个字符都相等情况下，两个字符串才会相等 如果是一个字符串会小于另外一个字符串，可能出现的情况如下所示 给定两个串：s=”a1a2……an”，t=”b1b2……bm”，当满足以下条件之一时，s < t 1．n < m，且ai=bi（i=1，2，……，n），其中n代表s字符串的长度，s代表t字符串的长度，前面字符串都相同，但是s字符串的长度比t字符串小也就说明s字符串小于t字符串2．存在某个k≤min（m，n）这是k>1的时候，使得ai=bi（i=1，2，……，k-1），ak < bk，如果两个字符串从第一个字符就开始不相等也就是说a1 != b1的话就直接只比较a1和b1的大小其实我们的英语词典就是按照字符串大小的顺序来进行排列的，所以我们查找单词的时候其实也就是在比较字符串的大小 关于串的抽象数据结构如下所示 ADT 串(string) Data 串中元素仅由一个字符组成，相邻元素具有前驱和后继关系。 Operation StrAssign(T, *chars): 生成一个其值等于字符串常量chars的串T StrCopy(T, S): 串S存在，由串S复制得串T ClearString(S): 串S存在，将串清空。 StringEmpty(S): 若串S为空，返回true，否则返回false。 StrLength(S): 返回串S的元素个数，即串的长度。 StrCompare(S, T): 若S>T，返回值>0，若S=T，返回0，若S |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |