C语言实现数据结构串（堆分配存储表示法）实例详解

堆分配存储表示法

存储结构：

构建堆来存储字符串，本质上是顺序表

实现代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
#define STR_INIT_SIZE 100
#define STRINCREMENT 10
typedef int Status;
typedef struct
{
  char *ch; //空串时指向NULL,非空串时按串长分配存储区
  int length;
} HString;
Status InitString(HString *T) //初始化字符串
{
  //指针指向NULL,长度为0即可
  //p.s.申请内存空间的过程在赋值中完成
  T->ch = NULL;
  T->length = 0;
  return OK;
}
Status StrAssign(HString *T, char *p) //字符串赋值
{
  //1.判断T是否已有内容,有则释放
  //2.判断赋值的内容是否为空,为空则不赋值
  //3.根据长度向内存申请空间,遍历赋值给T,长度等于字符串长度
  //p.s.在这里赋值不赋\0,在打印时通过长度来判断字符串结尾
  int i, len = strlen(p);
  if (T->ch)
    free(T->ch);
  if (!len)
  {
    T->ch = NULL;
    T->length = 0;
    return ERROR;
  }
  else
  {
    T->ch = (char *)malloc(len * sizeof(char));
    if(!T->ch)
      exit(OVERFLOW);
    for (i = 0; i < len; ++i)
      T->ch[i] = p[i];
    T->length = len;
    return OK;
  }
}
Status StrPrint(HString T) //打印字符串
{
  //通过长度判断打印的字符数
  int i;
  for (i = 0; i < T.length; ++i)
    printf("%c", T.ch[i]);
  printf("\n");
}
Status StrLength(HString T) //字符串长度
{
  return T.length;
}
Status StrEmpty(HString T) //字符串判空
{
  if (T.length == 0)
    return TRUE;
  else
    return FALSE;
}
Status Concat(HString *T, HString S1, HString S2) //字符串联接
{
  //1.申请长度为S1和S2之和的字符串空间
  //2.先将S1的元素逐个赋值到T中
  //3.再将S2的元素逐个赋值到T中
  int i;
  if (T->ch)
    free(T->ch);
  T->ch = (char *)malloc((S1.length + S2.length) * sizeof(char));
  if (!T->ch)
    exit(OVERFLOW);
  for (i = 0; i < S1.length; ++i)
    T->ch[i] = S1.ch[i];
  for (i = 0; i < S2.length; ++i)
    T->ch[i + S1.length] = S2.ch[i];
  T->length = S1.length + S2.length;
  return OK;
}
Status StrDelete(HString *T, int pos, int len) //删除字符串中某个位置固定长度的子串
{
  //pos是字符串中的位置,删除包括pos的len长度
  int i;
  if (pos >= T->length)
    return ERROR;
  else if(pos + len > T->length)
    len = T->length - pos + 1;
  for (i = pos - 1; i < T->length - len; ++i)
    T->ch[i] = T->ch[i + len];
  T->length -= len;
  T->ch = (char *)realloc(T->ch, T->length * sizeof(char));
  if (!T->ch)
    exit(OVERFLOW);
  return OK;
}
Status StrInsert(HString *S, int pos, HString T)
{
  //pos是字符串中的位置,插入时原来的元素(包括pos位)后移
  int i, len;
  --pos;
  len = StrLength(T);
  S->ch = (char *)realloc(S->ch, (S->length + len) * sizeof(char));
  if (pos > S->length)
    pos = S->length;
  for (i = S->length - 1; i > pos - 1; --i)
    S->ch[i + len] = S->ch[i];
  for (i = 0; i < len; ++i)
    S->ch[i + pos] = T.ch[i];
  S->length += len;
  if (!S->ch)
    exit(OVERFLOW);
  return OK;
}
Status Index(HString S, HString T, int pos) //在字符串S中索引位置pos之后的子串t
{
  //同定长顺序存储表示法
  //p.s.传入的pos是字符串的位置,从1开始
  //p.s.初始状态下T为非空串
  if (StrEmpty(T))
    return ERROR;
  int i = pos - 1, j = 0;
  while(i < S.length && j < T.length)
  {
    if (S.ch[i] == T.ch[j])
    {
      ++i;
      ++j;
    }
    else
    {
      i = i - j + 1;
      j = 0;
    }
  }
  if (j >= T.length)
    return i - j + 1;
  else
    return 0;
}
Status Replace(HString *T, HString S1, HString S2) //将字符串T中等于S1的子串替换成为S2
{
  //循环索引子串S1在字符串T中的位置(每次的位置从上一次位置后开始查找)
  //从查找到的位置-1开始替换
  //p.s.初始状态下S1为非空串
  int pos = 0;
  if (StrEmpty(S1))
    return ERROR;
  //当pos存在时循环,当全部索引完毕后pos为0
  //将索引到的该位置对应的子串删除后再插入新的子串
  do
  {
    pos = Index(*T, S1, pos);
    if (pos)
    {
      StrDelete(T, pos, StrLength(S1));
      StrInsert(T, pos, S2);
    }
  }
  while(pos);
  return OK;
}
Status SubString(HString *Sub, HString S, int pos, int len)
{
  int i;
  if (pos < 1 || len > S.length || len < 0 || len > S.length - pos + 1)
    exit(OVERFLOW);
  if (Sub->ch)
    free(Sub->ch);
  //如果查询的长度为0,则子串置空
  if (len == 0)
  {
    Sub->ch = NULL;
    Sub->length = 0;
  }
  else
  {
    Sub->ch = (char *)malloc(len * sizeof(char));
    for (i = 0; i < len; ++i)
      Sub->ch[i] = S.ch[pos + i - 1];
    Sub->length = len;
  }
  return OK;
}
int main()
{
  int pos;
  HString t, s, r;
  char *p = "Hello,String!", *q = "Bye,Bye!";
  printf("String *p: %s\n", p);
  InitString(&t);
  StrAssign(&t, p);
  printf("StrAssign... OK.\nString t : ");
  StrPrint(t);
  printf("------------------------------\n");
  printf("StrLength... OK.\nString Length : %d\n", StrLength(t));
  printf("StrEmpty... OK.\n");
  if (StrEmpty(t))
    printf("String is Empty.\n");
  else
    printf("String is not Empty.\n");
  printf("------------------------------\n");
  InitString(&s);
  StrAssign(&s, q);
  printf("String s : ");
  StrPrint(s);
  printf("------------------------------\n");
  InitString(&r);
  Concat(&r, t, s);
  printf("Concat... OK.\n");
  printf("String r : ");
  StrPrint(r);
  printf("------------------------------\n");
  printf("StrDelete... OK.\n");
  StrDelete(&r, 14, 4);
  printf("String r : ");
  StrPrint(r);
  printf("------------------------------\n");
  printf("StrInsert... OK.\n");
  StrAssign(&t, "Bye,Bye,Bye!");
  StrInsert(&r, 14, t);
  printf("String r : ");
  StrPrint(r);
  printf("------------------------------\n");
  StrAssign(&t, "ye");
  printf("Index... ");
  StrPrint(t);
  pos = 1;
  while(pos)
  {
    pos = Index(r, t, pos + 1);
    if (!pos)
      break;
    printf("Position : %d\n", pos);
  }
  printf("------------------------------\n");
  StrAssign(&t, "ye");
  StrAssign(&s, "oo");
  Replace(&r, t, s);
  printf("Replace ye -> ooo ... OK.\n");
  printf("String r : ");
  StrPrint(r);
  printf("------------------------------\n");
  SubString(&t, r, 7, 4);
  printf("SubString... OK.\n");
  printf("String SubString : ");
  StrPrint(t);
  printf("------------------------------\n");
  return OK;
}

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# C语言串  # 数据结构  # 串  # C语言数据结构之堆排序源代码  # 数据结构之堆详解  # C语言 数据结构堆排序顺序存储（升序）  # C++ 数据结构 堆排序的实现  # C#数据结构之最小堆的实现方法  # 数据结构之堆的具体使用  # 长度为  # 为空  # 定长  # 在这里  # 状态下  # 已有  # 遍历  # 希望能  # 谢谢大家  # 先将  # 再将  # 本质上  # 后移  # 完毕后  # struct  # Status  # char  # STRINCREMENT  # int  # typedef 

相关文章： 如何快速上传建站程序避免常见错误？  企业宣传片制作网站有哪些,传媒公司怎么找企业宣传片项目？  如何在Ubuntu系统下快速搭建WordPress个人网站？  香港服务器网站测试全流程：性能评估、SEO加载与移动适配优化  宝塔新建站点为何无法访问？如何排查？  ,交易猫的商品怎么发布到网站上去？  建站上市公司网站建设方案与SEO优化服务定制指南  小说建站VPS选用指南：性能对比、配置优化与建站方案解析  中山网站制作网页,中山新生登记系统登记流程？  南平网站制作公司,2025年南平市事业单位报名时间？  建站之星logo尺寸如何设置最合适？  如何用wdcp快速搭建高效网站？  建站之星如何实现五合一智能建站与营销推广？  建站之星安全性能如何？防护体系能否抵御黑客入侵？  导航网站建站方案与优化指南：一站式高效搭建技巧解析  胶州企业网站制作公司,青岛石头网络科技有限公司怎么样？  制作电商网页,电商供应链怎么做？  建站主机选虚拟主机还是云服务器更好？  上海制作企业网站有哪些,上海有哪些网站可以让企业免费发布招聘信息？  建站之星后台搭建步骤解析：模板选择与产品管理实操指南  微网站制作教程,不会写代码，不会编程，怎么样建自己的网站？  昆明高端网站制作公司,昆明公租房申请网上登录入口？  如何通过服务器快速搭建网站？完整步骤解析  如何快速搭建响应式可视化网站？  广州网站制作的公司,现在专门做网站的公司有没有哪几家是比较好的，性价比高，模板也多的？  建站主机类型有哪些？如何正确选型  Python路径拼接规范_跨平台处理说明【指导】  内网网站制作软件,内网的网站如何发布到外网？  网站制作公司哪里好做,成都网站制作公司哪家做得比较好，更正规？  C++时间戳转换成日期时间的步骤和示例代码  怎么制作一个起泡网,水泡粪全漏粪育肥舍冬季氨气超过25ppm，可以有哪些措施降低舍内氨气水平？  c++ stringstream用法详解_c++字符串与数字转换利器  潮流网站制作头像软件下载,适合母子的网名有哪些？  如何在阿里云域名上完成建站全流程？  建站之星如何实现PC+手机+微信网站五合一建站？  定制建站策划方案_专业建站与网站建设方案一站式指南  如何通过VPS建站无需域名直接访问？  Android滚轮选择时间控件使用详解  制作网站的软件下载免费,今日头条开宝箱老是需要下载怎么回事？  如何用5美元大硬盘VPS安全高效搭建个人网站？  seo网站制作优化,网站SEO优化步骤有哪些？  定制建站平台哪家好？企业官网搭建与快速建站方案推荐  建站之星安装后如何配置SEO及设计样式？  独立制作一个网站多少钱,建立网站需要花多少钱？  高性价比服务器租赁——企业级配置与24小时运维服务  七夕网站制作视频,七夕大促活动怎么报名？  ppt制作免费网站有哪些,ppt模板免费下载网站？  东莞市网站制作公司有哪些,东莞找工作用什么网站好？  免费视频制作网站,更新又快又好的免费电影网站？  网站制作费用多少钱,一个网站的运营，需要哪些费用？