数据结构严薇敏——串的定义、操作（C语言）

最新推荐文章于 2022-10-18 22:49:26 发布
最新推荐文章于 2022-10-18 22:49:26 发布
阅读量1.1k 收藏 7
点赞数 2
分类专栏： 数据结构 严薇敏 算法 文章标签： 数据结构 严薇敏 串 串定义 串操作
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Attention_0/article/details/81274268
版权
数据结构 同时被 3 个专栏收录
11 篇文章 2 订阅
订阅专栏
严薇敏
10 篇文章 0 订阅
订阅专栏
算法
5 篇文章 0 订阅
订阅专栏

串的三种存储表示：定长顺序存储结构、块链存储结构和堆分配存储结构。以下采用的是堆分配存储结构：

它的数据类型定义为：

typedef struct
{
    char *ch;
    int length;          //串长度
}HString;

串的逻辑结构和线性表很相似，区别仅在于数据对象为字符集。然而，串的基本操作和线性表有很大的差别。在线性表中，大多数以“单个元素”作为操作对象，而在串的基本操作中，通常以“串的整体”作为操作对象。

实现代码

头文件#include"HString.h"

#ifndef HSTRING_H_INCLUDED
#define HSTRING_H_INCLUDED

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef int bool;
#define TRUE 1
#define FALSE 0

//堆分配内存表示法
typedef struct
{
    char *ch;
    int length;          //串长度
}HString;

//生成一个其值等于串常量chars的串T
HString *StrAssign(char *chars);

//复制串
void StrCopy(HString *T,HString *S);
//是否为空
bool StrEmpty(HString *T);
//比较
int StrCompare(HString *T,HString *S);
//字符串的长度
int StrLength(HString *T);
//清空字符串
void ClearString(HString *T);
//连接两个字符串
void StrConcat(HString *T,HString *S1,HString *S2);
//返回指定的部分字符子串
void SubString(HString *T,HString *Sub,int pos,int len);
//返回主串和串T相同的字串的pos的位置
int Index(HString *T,HString *S,int pos);
//替换
void StrReplace(HString *T,HString *S,HString *V);
//插入
void StrInsert(HString *T,HString *S,int pos);
//删除
void StrDelete(HString *T,int pos,int len);
//销毁
void StrDestroy(HString *T);
//打印
void StrPrint(HString *T);

#endif // HSTRING_H_INCLUDED

头文件函数实现HString.c


#include"HString.h"

//生成一个其值等于串常量chars的串T
HString *StrAssign(char *chars)
{
    HString *T = (HString *)malloc(sizeof(HString)); //为结构体开辟空间
    T->ch = NULL;                                     //初始化结构体
    T->length = 0;
    int i,j;
    char *c = chars;
    for(i = 0; *c; i++,c++);          //求字符串chars的长度
    if(i == 0)
    {
        T->ch = NULL;
        T->length = 0;
    }
    else
    {
        T->ch = (char *)malloc(i * sizeof(char));
        for(j = 0;  j < i; j++ )
            T->ch[j] = chars[j];
        T->length = i;

    }
    return T;
}

//复制串
void StrCopy(HString *T,HString *S)
{
    if(StrEmpty(T) || StrEmpty(S))
    {
        printf("有串为空！\n");
        return ;
    }
    if(StrLength(T) < StrLength(S))
    {
        free(T->ch );
        T->ch = (char*)malloc(StrLength(S) * sizeof(char));
        T->length = S->length;
        strcpy(T->ch,S->ch);
    }
    else
        strcpy(T->ch,S->ch);

}
//是否为空
bool StrEmpty(HString *T)
{
    if(T->length == 0)
        return TRUE;
    else
        return FALSE;

}
//比较
int StrCompare(HString *T,HString *S)
{
    if(StrEmpty(T) || StrEmpty(S))
    {
        printf("有字符串为空！");
        return -1;
    }
    int i;
    for(i = 0; i < T->length && S->length; i++)
        if(T->ch[i] != S->ch[i])
            return T->ch[i] - S->ch[i];
    return S->length - T->length;
}
//字符串的长度
int StrLength(HString *T)
{
    return T->length ;
}
//清空字符串
void ClearString(HString *T)
{
    if(StrEmpty(T))
    {
        printf("串为空！");
        return;
    }
    free(T->ch);
    T->ch = NULL;
    T->length = 0;
    printf("串清空成功！\n");
}
//连接两个字符串
void StrConcat(HString *T,HString *S1,HString *S2)
{
    if(StrEmpty(S1) || StrEmpty(S2))
    {
        printf("有串为空！\n");
        return;
    }
    T->ch = (char *)malloc((StrLength(S1) + StrLength(S2)) * sizeof(char));
    strcpy(T->ch,S1->ch);
    strcat(T->ch,S2->ch);
    T->length = StrLength(S1) + StrLength(S2);
}
//返回指定的部分字符子串
void SubString(HString *T,HString *Sub,int pos,int len)
{
    if(StrEmpty(T))
    {
        printf("主串为空！");
        return;
    }
    if(pos < 0 || pos > T->length || pos + len >T->length)
    {
        printf("你输入的位置不合法，请重新输入！\n");
        return;
    }
    Sub->ch = (char *)malloc(len * sizeof(char));
    Sub->length = len;
    int i,j;

    for(i = 0; i < pos; i++);     //找到T中的pos位置
    for(j = 0; j < len; j++ , i++)           //进行拷贝
    {
        Sub->ch[j] = T->ch[i];
    }
}

//返回主串和串T相同的字串的pos的位置
int Index(HString *T,HString *S,int pos)
{ // 返回子串S在主串T中第pos个字符之后的位置。若不存在，则函数值为0。
   //其中，S非空，1≤pos≤StrLength(S)。
    int n,m,i;
    char a[] = "";
    HString *sub = StrAssign(a);

    if(pos>0)
    {
        m = StrLength(S); //子串
        n = StrLength(T); //主串
        i = pos;
        while(i <= m - n + 1)
        {
            SubString(T,sub,i,n);
            if(StrCompare(sub,S)!=0)
                ++i;
            else
                return i;
        }
    }
    return 0;

}

//替换
void StrReplace(HString *T,HString *S,HString *V)
{
    int i = 1;
    if(StrEmpty(T) || StrEmpty(S))
    {
        printf("有串为空！");
        return;
    }
    do
    {
        i = Index(T,S,i);
        if(i)
        {
            StrDelete(T,i,StrLength(S));
            StrInsert(T,V,i);
            i = i + StrLength(V);
        }
    }while(i);

}
//插入
void StrInsert(HString *T,HString *S,int pos)
{
    if(StrEmpty(S))
    {
        printf("要插入的串S为空！");
        return;
    }
    if(pos < 1 || pos > T->length)
        return;
    T->ch = (char *)realloc(T->ch,(T->length + S->length) * sizeof(char));
    int i;
    for(i = T->length; i >= pos; --i)      //空位置
    {
        T->ch[i+S->length] = T->ch[i];
    }
    for(i = 0; i < S->length;i++)
    {
        T->ch[pos++] = S->ch[i];
    }
    T->length = T->length + S->length;
}
//删除
void StrDelete(HString *T,int pos,int len)
{
    if(StrEmpty(T))
    {
        printf("串为空！\n");
        return;
    }
    int i,j,m;
    for(i = 0; i < pos; i++);            //找到删除位置
    m = i;
    for(j = 0; j < T->length-m-len; j++,i++)
    {
        T->ch[i] = T->ch[i + len];
    }
    T->ch[i] = '\0';
    T->length = T->length - len;

}
//销毁
void StrDestroy(HString *T)
{
    if(!T) return ;
    free(T);
}
void StrPrint(HString *T)
{
    if(T->length == 0)
    {
        printf("字符串为空！\n");
        return;
    }
    int i;
    for( i = 0; i < T->length; i++)
    {
        printf("%c",T->ch[i]);
    }
}

主函数测试main.c

#include <stdio.h>
#include <stdlib.h>

#include"HString.h"

void test()
{
    char a[] = "abcdefghi", b[] = "cde",c[] = "abc";
    /*HString *T = StrAssign(a);        //初始化
    StrPrint(T);
    printf("\n当前字符串T中元素个数为：%d\n",StrLength(T));
    HString *S = StrAssign(b);
    StrPrint(S);
    printf("\n当前字符串S中元素个数为：%d\n",StrLength(S));
    StrCompare(T,S);         //比较
    StrCopy(T,S);            //复制
    StrPrint(T);printf("\n");
    StrPrint(S);*/

    /*//测试字符串的连接
    HString *T = StrAssign(a);
    HString *S1 = StrAssign(b);
    HString *S2 = StrAssign(c);
    StrConcat(T,S1,S2);
    StrPrint(S1);
    printf("\n__________________________\n");
    StrPrint(S2);
    printf("\n__________________________\n");
    StrPrint(T);*/

    //测试返回指定的部分字符子串
//    HString *T = StrAssign(a);
//    HString *Sub = StrAssign(c);
//    SubString(T,Sub,3,6);
//    printf("原始串：");
//    StrPrint(T);
//    printf("\n部分串：");
//    StrPrint(Sub);

//    HString *T = StrAssign(a);        //测试删除
//    StrPrint(T);
//    printf("\n--------------\n");
//    StrDelete(T,2,3);
//    StrPrint(T);


    HString *T = StrAssign(a);        //测试插入
    HString *S = StrAssign(b);
    StrInsert(T,S,5);
    StrPrint(T);


//    HString *T = StrAssign(a);       //测试Index
//    HString *S = StrAssign(b);
//    printf("位置为：%d\n",Index(T,S,1));
//    StrPrint(T);


//    HString *T = StrAssign(a);       //测试替换
//    HString *S = StrAssign(b);
//    HString *V = StrAssign(c);
//    StrReplace(T,S,V);
//    StrPrint(T);
}

int main()
{
    test();
    printf("\n\n");
    system("pause");

    return 0;
}

注：部分函数为测试方便以注释，如需参考请略加修改！

Attention_0
关注
专栏目录
数据结构——串的基本操作（C语言，究极简单，完整实现）
明宇逸风的博客
08-15 9507
串 文章目录串前言一、串是什么？二、该如何理解串？三、各类串的形式四、串的实现1.串的实现1.1 引入库以及设置结构体1.2初始化串1.3求子串的功能实现1.4两串比较的功能实现1.5定位功能1.6求串的长度功能1.7串的输出功能1.8判断串的是否为空功能1.8主函数实现上述全部功能总结 前言 本文就介绍了数据结构中串的基本操作的编程实现，掌握串的建立、遍历，求子串，定位等基本操作 提示：以下是本篇文章正文内容，下面案例可供参考 有更简洁的代码实现，请移步 一、串是什么？ 在计算机程序设计中，字符串
数据结构（C语言）——线性表（定义，基本操作）
weixin_62677583的博客
12-14 5486
数据结构（C语言）——线性表（定义，基本操作）一、 线性表的定义二、线性表的基本操作什么时候要传入引用“==&==”————对参数的修改结果需要“==带回来==”为什么要实现数据结构的基本操作？ 一、 线性表的定义 线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为 L=（a1,a2,a3,…,ai,ai+1，…,an) 注：每个数据元素所占空间相等，有次序。 几个概念： （1）ai是线性表中的“第i个”元素
数据结构——串的基本操作
05-08
c++编写的串的基本操作。（全） cout<<"0-遍历"; cout<<" 1-初始化"; cout<<" 2-串赋值"; cout<<" 3-判串相等"<<endl; cout<<"4-求串长"; cout<<" 5-串连接"; cout<<" 6-求子串"; cout<<" 7-子串定位"<<endl; cout<<" 8-插入子串"; cout<<" 9-删除子串";
数据结构：串的一些基本操作
weixin_30578677的博客
10-26 227
#include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<stdio.h>#include<stdlib.h>#include<queue>#include<math.h>#include<map&...
串（c语言）
07-27 2896
串的定义 ：串是由零个或多个字符组成的有限序列。 S= ‘a1a2…an-1an ’ (n≥0) 子串： 串中任意个连续的字符组成的子序列。 主串：包含子串的串相应地称为主串。 位置：字符在序列中的序号。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。 相等：两个串的长度相等，并且对应位置的字符都相等。   串的抽象数据类型的定义 串的模式匹配 ...
数据结构（串的基本操作）
vimpirespider的博客
04-05 759
#include<iostream> #include<stdlib.h> using namespace std; #define MAXLEN 255 typedef struct{ char ch[MAXLEN]; int length; }SString; typedef struct{ char *ch; int length; }HString; typedef struct StringNode{ char ch; struct StringNode *n.
数据结构之串的基本操作
热门推荐
qq_36964872的博客
05-30 2万+
1.串的实现相比较而言简单一些，但个人觉得有一些需要注意的地方，以下一 一列举：（1）串基本术语：空串：空串指长度为0的串，其不包含任何字符；空格串：不同于空串，它是由一个或多个空格构成的串。虽然是空格，但在计算长度时要把空格的个数算在内；串比较：串的大小比较时以字符的ASCII码值作为依据。（2）串基本操作：赋值操作、连接操作、求串长、窜的比较和求子串。（3）串的存储结构：顺序存储和链式存储。其...
数据结构——环形队列 纯C语言实现.zip
最新发布
06-14
环形队列的C语言实现，可以帮助初学者更好地理解C语言的指针操作和数组处理，以及如何通过结构体来封装数据结构。 在C语言中，实现环形队列首先需要定义一个结构体，包含数组元素和两个指针，分别表示队头和队尾。...
c语言实现线性表的算法-数据结构算法代码实现——线性表的定义（一） 定义线性表节点的结构.pdf
04-18
线性表是一种最常用的数据结构，由类型相同的n个（n≥0）数据元素组成的有序序列。线性表的特点是数据元素之间存在“一一对应”（序偶关系）的关系。 线性表的定义可以用二元组的形式表示为：List = (D,R)，其中D是...
数据结构——基于C语言实现杨辉三角
08-11
C语言是一种底层编程语言，它允许直接操作内存，因此非常适合实现数据结构。 首先，让我们了解杨辉三角。杨辉三角，又称帕斯卡三角，是二项式系数的一种图形表示，具有对称的形状。在每个位置上，数字是其上方两个...
数据结构-串的基本操作(代码+报告)
03-30
数据结构-串的基本操作(代码+报告)数据结构-串的基本操作(代码+报告)
数据结构串的基本操作演示
12-22
数据结构课设设计作业之一.实现基本的串基本操作。简单易懂。
数据结构 严巍敏
07-29
严巍敏编写的数据结构，是精品哦。<br><br>我也是找了很久才找到的，一起分享啊。
数据结构串的基本操作
lizhi20210729的博客
11-21 418
数据结构串的基本操作串的存储结构串的定长顺序存储结构串的堆式顺序存储结构串的链式存储结构串的模式匹配算法BF算法KMP算法 串的存储结构 串的定长顺序存储结构 typedef struct { char ch[MAXLEN+1];//存储串的一维数组 int length;//串的当前长度 }SString; 串的堆式顺序存储结构 typedef struct { char *ch;//若是非空串，则按串长分配存储区，否则ch为NULL； int length;//串的当前
数据结构：串的基本操作
Xiaoxiaokezhan的博客
02-17 437
#include<stdio.h> typedef struct{ char ch[100]; int length; }SqString; void SqTring_Assign(SqString &S,char str[]){ int i; for(i = 0;str[i] != '\0'; i++){ S.ch[i] = str[i]; } S.len...
数据结构--串的基本操作
m0_62476845的博客
10-18 9600
串（即字符串）是一种特殊的线性表，在信息检索、文本编辑等领域有广泛的应用。其特殊性体现在组成线性表的每个数据元素是单个字符，而由一个个字符串起的字符串却是最基本的非数值数据，在操作过程中常常作为一个整体来处理。研究串的特点、存储结构和基本操作实现，是非常有必要的。串是由零个或任意多个字符组成有限序列。一般记为：s="a1a2a3...an"(n>=0)串可以是字母、数字或其他字符，n为串的长度。1、串的基本概念串是一种特殊的线性表，规定每个数据元素仅由一个字符组成。
数据结构-串的基本操作
Gloming__zxy的博客
05-04 1492
#include &lt;stdio.h&gt; #define MaxSize 256 int StrLength(char *s)//求串长 1 { int i=0; while(s[i]!='\0') { i++; } return i; } int StrAssign(char *s1,char *s2)//串赋值:把s2的值赋值给s...
数据结构中串的基本操作
m0_69917453的博客
09-19 1996
串的基本知识
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值