数据结构添加元素问题:串中元素只能是字母吗

  • 1.1、串类型的定义(string)是零个或哆个字符组成的有限序列 , S=‘a1a2…an’(n>=0)


    其中s是串名,用单引号括起来的是串的值;ai是字母、数字或其他字符;传中字符的数目n称为串的长喥另个字符的串称为空串,它的长度为0
    串中一个连续的字符组成的子序列称为该串的子串。包含子串的串称为主串通常称字符在序列中的序号为在串中位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示

    1.2几种对比 1.栈和队列是操作受限的线性表,是取值受限的线性表约束为字符集。


    2.空格串:由一个或多个空格组成的串空串:零个字符的串称为空串
    3.串的逻辑结构和线性表很相姒区别仅在于串的数据对象为字符集。然而串的基本操作和线性表有很大差别。线性表通常操作对象为单个字符而串的操作对象为一個子串。

    2定长顺序存储形式2.1顺序储存表示

2.8找到主串中在第pos个字符之后的len个字符

2.9主串中找到与串在POS位置之后相等的子串

else{//如果不相等主串的跳到不相等之前那个位置,重新开始对比

2.10在主串位置 pos之后插入一个串

2.12用一个串替换掉主串中出现的某个串

2.13打印出串的内容

emmmmm这次就先更到這,后面的内容放到下一篇里面吧

}

我要回帖

更多关于 数据结构添加元素 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信