字符串

串(String)是由零个或多个字符组成的有限序列,又叫字符串。

串中字符的个数称为串的长度,零个字符组成的传称为空串。

抽象数据类型

串的逻辑结构和线性表相似,不同之处在于串针对的是字符集,另外串的基本操作和线性表有很大差别。

线性表更关注单个元素的操作,如单个元素的查找、插入、删除;而串中更多的是查找子串位置、得到指定位置子串、替换子串等操作。

ADT : 串(String)

Data :串中元素仅由一个字符组成,相邻元素具有前驱和后继关系。

Operation

  • create(生成字符串)
  • isEmpty(判断串是否为空)
  • compareTo(字符串比较)
  • concat(字符串拼接)
  • substring(截取子串)
  • indexOf(查找子串位置)
  • replace(替换子串)
  • charAt(得到指定位置的字符)
  • trim(去除两边空格)
  • length(获取串的元素个数)

endADT

存储结构

串的存储结构与线性表相同,分为顺序存储结构和链式存储结构。

顺序存储结构

串的顺序存储结构,用一组地址连续的存储单元来存储字符序列,按预定义大小分配固定长度的存储区,一般用定长数组。

链式存储结构

串的链式存储结构与线性表相似。由于串的每个元素只有一个字符,所以用一个节点存放多个字符以节省空间,最后一个节点未被占满时用 # 或其他非串值字符补全。

打赏
  • 版权声明: 本博客所有文章除特别声明外,著作权归作者所有。转载请注明出处!
  • © 2016-2020 姜越

谢谢老板

支付宝
微信