串的定长顺序存储实现（参考：数据结构严蔚敏C）

于 2023-01-12 15:00:31 发布
阅读量245 收藏 1
点赞数
文章标签： 数据结构 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52013933/article/details/128658838
版权

该实现需提前给定定长的存储空间，手动实现增强一下字符串相关函数的原理理解。

使用提前申请好的顺序空间来存储字符串中的每个字符，并在这个基础上完成一系列字符串的操作。

（个人感觉就是自己实现一个字符串数组的处理）

头文件：SequenceString.h

PS:在该头文件中#include "Status.h" 中主要包含一些逻辑常量（SUCCESS、FALSE、ERROR、OK)，并定义了数据类型Status（typedef后的int）。

#ifndef SEQUENCESTRING_H_INCLUDED
#define SEQUENCESTRING_H_INCLUDED
#include<stdio.h>
#include<string.h>
#include"Status.h"

#define MAXSTRLEN 255  //顺序穿最大串长

typedef unsigned char SString[MAXSTRLEN+1]; // 0号单元存放串的长度 将SString定义为一个字符串数组


Status StrAssign_Sq(SString T , const char *chars);
//生成一个其值等于常量chars的串T（串赋值)

void StrCopy_Sq(SString T,SString S);
//由串S复制得到串T

Status StrEmpty_Sq(SString S);

int StrCompare_Sq(SString S , SString T);
//

int StrLength_Sq(SString S);

void ClearString_Sq(SString S);

Status Concat_Sq(SString T , SString S1 , SString S2);
//用T返回由S1和S2连接而成的新串

Status SubString_Sq(SString Sub , SString S , int pos , int len);

//用Sub返回串S的第pos个字符起长度为len的字串.

int Index_Sq_1(SString S , SString T , int pos);
//返回T在S中第Pos个字符后第一次出现的位置，不存在则返回0.

Status Replace_Sq(SString S , SString T , SString V);
//用V替换主串S中出现的所有与T相等的不重叠的字串，可以被完全替换返回OK

Status StrInsert_Sq(SString S , int pos , SString T);
//在串S的第pos个字符之前插入串T，可以完全插入返回OK，否则返回ERROR

Status StrDelete_Sq(SString S , int pos , int len);
//从串S中删除第pos个字符起长度为len的字串

void DestroyString_Sq(SString S);
//销毁串S

void StrPrint_Sq(SString S);
//输出串S

#endif // SEQUENCESTRING_H_INCLUDED

具体实现：SequenceString.c

#include"SequenceString.h"

Status StrAssign_Sq(SString T,const char *chars)
{
    int len = strlen(chars);
    if(len>MAXSTRLEN)
    {
        return ERROR;
    }
    else
    {
        int i ;
        T[0] = len;
        for(i = 0;i < len;i++ )
        {
            T[i+1] = chars[i];
        }
        return SUCCESS;
    }
}

void StrCopy_Sq(SString T,SString S)
{
    int i;
    for(i = 0;i<=S[0];i++)
    {
        T[i] = S[i];
    }

}

Status StrEmpty_Sq(SString S)
{
    if(S[0]==0)
    {
        printf("this Str is Empty!\n");
        return YES;
    }
    else
    {
        printf("this Str is not Empty!\n");
        return ERROR;
    }

}

int StrCompare_Sq(SString S,SString T)
{
    int i =1;
    while(S[i]==T[i]&&i<=S[0]&&i<=T[0])
    {
        i++;
    }
    //退出循环：第i项不相等、S或T至少有一个越界
    if(i>S[0]&&i>T[0])
    {
        printf("they are same!\n");
        return 0;
    }
    if(i>S[0])
    {
        printf("the second is bigger than the first!\n");
        return -1;
    }
    if(i>T[0])
    {
        printf("the first is bigger than the second!\n");
        return 1;
    }
    if(S[i]>T[i])
    {
        printf("the first is bigger than the second!\n");
        return 1;
    }
    else
    {
        printf("the second is bigger than the first!\n");
        return -1;
    }
}

int StrLength_Sq(SString S)
{

    return S[0];
}

void ClearString_Sq(SString S)
{
    S[0] = 0;
}

Status Concat_Sq(SString T,SString S1,SString S2)
{
    int tmp = (int)S1[0]+ (int)S2[0];
    if(tmp>MAXSTRLEN)
    {
        printf("链接字符串长度超出限制！\n");
        return ERROR;
    }
    int tmp0 = S1[0];
    T[0] = (unsigned char ) tmp;


    int i;
    for(i = 1;i<=tmp0;i++)
    {

        T[i] = S1[i];
    }
    for( ; i<=T[0] ; i++)
    {
        T[i] = S2[i-tmp0];

    }
    return SUCCESS;
}

Status SubString_Sq(SString Sub,SString S,int pos,int len)
{
    if(pos+len-1>MAXSTRLEN)
    {
        printf("字符串没有这么长！\n");
        return ERROR;
    }
    Sub[0] = len;
    int i = 1;
    for( ; i<=len ; i++)
    {
        Sub[i] = S[pos+i-1];
    }
    return SUCCESS;

}

int Index_Sq_1(SString S , SString T,int pos)
{
    int Tlength = T[0] , Slength = S[0];
    if(!Tlength||!Slength)
    {
        printf("两个串都不能为空！\n");
        return ERROR;
    }
    if(Tlength>Slength-pos+1)
    {
        printf("子串不能长于目标主串!\n");
        return 0;
    }
    SString tmp;
    int i ;
    for(i=pos;i<=Slength-Tlength+1;i++)
    {
        SubString_Sq(tmp , S ,i,Tlength);
        if(!StrCompare_Sq(tmp,T))
        {
            return i;
        }
    }
    printf("未找到该字串！\n");
    return 0;

}

int Index_Sq_2(SString S , SString T , int pos)
{
    int count = 0;
        int Tlength = T[0] , Slength = S[0];
    if(!Tlength||!Slength)
    {
        printf("两个串都不能为空！\n");
        return ERROR;
    }
    if(Tlength>Slength)
    {
        printf("子串不能长于主串!\n");
        return 0;
    }
    SString tmp;
    int i ;
    for(i=1;i<=Slength-Tlength+1;i++)
    {
        SubString_Sq(tmp , S ,i,Tlength);
        if(!StrCompare_Sq(tmp,T))
        {
            count = i;
        }
    }
    if(!count)
    {
           printf("未找到该字串！\n");
           return 0;
    }
    else
    {
       return count ;
    }


}

Status Replace_Sq(SString S,SString T,SString V)
{
    int i=1 ,itmp =1;
    SString tmp;
    tmp[0] = 0;
    SString stringTmp;
    stringTmp[0] = 0;
    while(i<S[0])
    {
      i=Index_Sq_1(S,T,i);
      printf("\ni is:%d\n",i);

      if(i == 0)
      {
          SubString_Sq(stringTmp , S ,itmp,S[0]-itmp+1);
          Concat_Sq(tmp,tmp,stringTmp);
          printf("查找结束！\n");
          break;
      }
      SubString_Sq(stringTmp,S,itmp,i-1);//先找出前面的字符串

      Concat_Sq(tmp,tmp,stringTmp);//给tmp加一个strTmp
      Concat_Sq(tmp,tmp,V); //给tmp加一个V
      printf("now the tmp is:");
      ShowSString(tmp);
      i=i+T[0];

      itmp = i;

    }

    StrCopy_Sq(S,tmp);


}

Status StrInsert_Sq(SString S,int pos,SString T)
{
    if(S[0]+T[0]>MAXSTRLEN)
    {

        printf("失败！容量不足！\n");
        return ERROR;
    }
    SString tmp;
    tmp[0] = 0;
    SString stringTmp;
    stringTmp[0] = 0;
    SubString_Sq(stringTmp,S,1,pos-1);
    Concat_Sq(tmp,tmp,stringTmp);
    Concat_Sq(tmp,tmp,T);
    SubString_Sq(stringTmp,S,pos,S[0]-pos+1);
    Concat_Sq(tmp,tmp,stringTmp);
    StrCopy_Sq(S,tmp);
}

Status StrDelete_Sq(SString S,int pos,int len)
{
    SString tmp ,stringTmp;
    tmp[0]=0,stringTmp[0] =0;
    if(pos+len-1>MAXSTRLEN)
    {
        printf("串的总长度不够！\n");
        return ERROR;
    }
    SubString_Sq(stringTmp,S,1,pos-1);
    Concat_Sq(tmp,tmp,stringTmp);
    SubString_Sq(stringTmp,S,pos+len,S[0]-pos-len+1);
    Concat_Sq(tmp,tmp,stringTmp);
    StrCopy_Sq(S,tmp);
    return SUCCESS;
}


void ShowSString(SString S)
{
    int i;
    for(i=1;i<=S[0];i++)
    {
        printf("%c",S[i]);
    }
    printf("\n");
}

具体的测试main函数大家可以自己写一写。

HiimYYK
关注
数据结构（12.2）串之定长顺序串
小姚的博客
01-16 3559
定长顺序串是串的顺序存储结构的一种
数据结构---串的定长顺序实现
蒟蒻升级中...Orz
04-18 841
计算机经常处理字符串类型数据，所以需要用一种数据结构来定义它。话术我感觉JAVA等高级语言封装后的字符串比较好用..C里面好多操作还需要自己来实现Orz #include #include #include #define MAXSTRLEN 255 typedef unsigned char SString[MAXSTRLEN + 1]; typedef unsigned ch
串的定长顺序存储c语言,【C语言实现】定长顺序串(内有完整代码)
weixin_34727107的博客
05-18 997
简书内代码已上传GitHub：点击我 去GitHub查看代码3 / 29 更新 基本操作写了些注意的点，把一些原本模仿书上写的代码进行了修改...书太坑了(国内教材)...一串葡萄一.顺序串及其结构定义顺序串类似于线性表的顺序存储结构，都是用一组地址连续的存储单元存储串值。因为是定长的顺序串，所以按照我们按照预定义的大小，为每个串变量分配固定长度的存储区，结构如下：// 用户可在255以内定义最大...
C语言数据结构——串的定长顺序存储结构
sunshine_rebrith的博客
05-09 5070
#include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h> #define OK 1 #define TRUE 1 #define FALSE 0 #define ERROR 0 #define OVERLOW -1 #define MAX_STR_LEN 40 // 用户可在255(1个字节)以内定义最大串长
串的定长顺序分配实现
非典型程序员
09-12 414
注意事项： 串是由零个或多个字符组成的有限序列。零个字符的串成为空串。串中任意个字符组成的子序列成为该串的子串。包含子串的串成为主串。 通常称字符在序列中的序号为该字符在串中的位置。只有当两个串的长度和各个对应位置的字符都相等时，两串才相等。 串的逻辑结构和线性表相似，但基本操作不同。串多以整体为操作对象，如查找子串、求取子串、在某个位置插入子串及删除。 串的存储方法有：定长顺序存储、堆分配存储...
串 定长顺序存储 数据结构 C语言 严蔚敏
qq_42685686的博客
07-22 423
头文件 //定长顺序存储 #define MAXSTRLEN 255 typedef unsigned char SString[MAXSTRLEN+1]; #define OK 1 #include<stdlib.h> #include<string> #define TRUE 1 #define FALSE 0 #define ERROR 0 #include&l...
《数据结构：c语言版》（严蔚敏）知识点整合
目标检测专栏持续更新中，改进YOLO系列通用，适用v5、v7、v8、所有博客均是团队原创博客，所有文章禁止转载，违者必究。
06-18 1万+
数据结构是相互之间存在一种或多种特定关系的数据元素的集合， 《数据结构》让读者认识到了各种数据结构在处理数据上的优缺点， 理解掌握相关数据结构的具体操作，在结构的基础上添加好的算法，就能够更好的处理和利用数据。 算法的时间空间复杂度： 线性表： 线性表的顺序存储结构 用一组连续的存储单元依次存储线性表的数据元素。 特点：线性表的顺序存储是一种随机存取的存储结构。 随机存取：即读写存储的消息的时间与存储的位置无关 相关操作： 2.插入： 3.查找 4.删除 1.初始化 2.单链表的插入 3.查找 4.
2020-9-22 //严蔚敏《数据结构》 //串的 定长顺序存储
weixin_45888287的博客
09-22 178
//严蔚敏《数据结构》 //串的 定长顺序存储 个人感觉实际应用中用的很少，缺点太大了，空间定死了，而且在运行期间空间不能扩大 //自学中，加油 #include<iostream> using namespace std; const int MaxStrLen=5; typedef char SString[MaxStrLen+1];//SString类型的在声明变量的时候 变量其实已经初始化了 void Output_Str(SString S) { cout<&lt
数据结构（C语言版）.严蔚敏_吴伟民【高清带书签】
08-04
根据提供的信息，我们可以推断这本书主要讲解了使用C语言实现各种数据结构的方法和技术。下面将对数据结构的一些基本概念、重要性以及书中可能涵盖的主要内容进行详细的解释。 ### 数据结构 #### 定义 数据结构是...
顺序存储实现串
weixin_47511190的博客
08-16 224
实现代码： #include<iostream> using namespace std; //顺序存储实现串 #define MaxLen 255 struct String{ char ch[MaxLen]; //存储串的字符元素 int length; //串的长度 }; //初始化串 void InitString(String &S){ S.length=0; } //赋值操作，将字符串chars的值赋值给串S void StringAssign(Str
定长顺序串的实现
weixin_30653023的博客
10-19 125
string.h #define MAXSTRLEN 255#define ERROR 0#define OK 1 typedef int Status;typedef char String[MAXSTRLEN + 1]; //初始化字符串Status StrAssign(String T, char e); //有串S复制得串TStatus StrCopy(String T,Strin...
数据结构：串的顺序存储实现
憧憬，思考，奋斗，飞翔
05-08 952
/****************************************************************************** 程序功能：串的顺序存储实现 时间：2013年4月21日 *******************************************************************************
串的定长顺序存储表示和实现
linlinlin45的博客
03-24 5584
串是零个或多个字符的有限序列，我们可以将其看作是种特殊的线性表，其特殊性在于线性表的数据元素的类型总是字符性，字符串的数据对象约束为字符集。 串的存储方式有三种：定长顺序存储表示、堆分配存储表示、块链存储表示。 本文主要讲解串的定长顺序存储表示及其操作的实现 相关定义及准备 #include<iostream> using namespace std; #define TRUE 1 #...
C语言实现串（定长顺序表示）
Arithmetic-logic
07-25 589
思路：用一组地址连续的存储单元存储串值的字符序列 #include<stdio.h> #include<string.h> #define MAXSTRLEN 20//预定义最大串长 #define u_char unsigned char typedef u_char SString[MAXSTRLEN + 1];//定义一个无符号字节型的数组，数组中每个单元能存储的数据范围为0~255 //字符型所存储的数据是用来表示字符的 那这个数组最多能存放多少个单元呢？？ 串长表示方法
数据结构--定长顺序串的c语言实现（超详细注释/实验报告）
池塘春草梦的博客
10-29 3456
计算机处理的对象分为数值数据和非数值数据，字符串事最基本的非数值数据。字符串处理在语言编译、信息检索、文字编辑等问题中有着广泛的应用。字符串事一种特定的线性表，其特殊性在于组成线性表的每个元素就是一个单字符。
“串”的定长顺序存储表示的实现
only_do_IT
05-29 1450
串——数据结构的实现——定长存储顺序。 //头文件sstring.h #pragma once #include using namespace std; #define STRING_SIZE 20 typedef char Sstring[STRING_SIZE+1]; int length(Sstring S) { return strlen(S); } void StrAss
数据结构——“串”的顺序存储及实现
m0_37546257的博客
10-22 935
串的存储和相关的操作遵循顺序表的相关原则；需要特别注意的是串的末尾有一个特殊的结束符‘\0’,因此在进行复制、赋值、插入、连接、删除等操作时需要特殊处理； seq_string.h #ifndef _SEQ_STRING_H #define _SEQ_STRING_H #include <stdio.h> #include <stdlib.h> #include <string.h> #define STR_ERR (-1) #define STR_SUCCESS 0 t
定长顺序串基本操作实现
qq_43572325的博客
06-19 1898
定长顺序串基本操作实现 // // Created by Changepeng on 2019/6/18. // #include<stdio.h> #include<stdlib.h> #define maxsize 100 typedef int states; typedef char datatype; #define ERROR 0 #define FALSE...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值