数据结构-4.1串、数组和广义表

前言-数据结构

数据结构是需要反复咀嚼，不管什么时候都可以重中获取现在在开发中的遇到的问题答案。

串

• 串的定义
  由零个或多个字符组成的有限序列。
  记作S=‘a1a2…an’ (n>=0)
• 串的术语
  • 串名: S:
  • 串值:用单引号括起来的字符序列。
  • 长度:串中字符的数目
  • 空串:含零个字符的串，0表示。
  • 空格串:由一个或名个空格组成的串。
  • 子串:串中任意个连续的字符组成的子序列。
  • 字符在串的位置:字符在序列中的序号)
  • 子串在串的位置:子串的第一个字符在串中的位置。
  • 相等:当且仅当两个串的值相等。
• 串的举例
  
• 串的比较