数据结构串的操作汇总(未完待续)

来源:互联网 发布:淘宝好评率在哪里看 编辑:程序博客网 时间:2024/05/29 11:24

对于串这种数据结构来说,我们常常把它和线性表来比较,二者在逻辑结构方面有很大的相似性,比如串和线性表的数据元素存在位序关系

但在操作层面上来说,有很大的区别,线性表大多都以“单个元素”为操作对象,而串通常以“串的整体”为操作对象

首先对于定长顺序串有以下内容:

#define MAXLEN 40
typedef struct{    /*串结构定义*/
        char ch[MAXLEN];
        int len;
        }SString;
StrInsert(SString *s,int pos, SString)
//在串s中下标为pos的字符之前插入串t
{int i;
 if (pos < 0 || pos > s->len)return (0);
 if (s->len + t.len <= MAXLEN){
            for (i = s->len + t.len-1;i >= t.len + pos;i--)
                s->ch[i] = s->ch[i-t.len];
            for (i = 0;i<t.len;i++)
                s->ch[i+pos] = t.ch[i];
                s->len = s->len + t.len;
                }