2021-10-5【数据结构/严蔚敏】【串的堆分配存储表示】【代码实现算法4.4实现】

于 2021-10-05 00:36:55 发布
阅读量531 收藏 5
点赞数 2
分类专栏： 数据结构 文章标签： 数据结构 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/eternity_memory/article/details/120610007
版权

线性表

栈&队列

串

二叉树

持续更新中，尽请期待！！！

#include<bits/stdc++.h>
using namespace std;
#define Status int
//---------串的堆分配存储表示--------------------
typedef struct{
	char *ch;//按照需要分配内存
	int length;//串长度
}HString;
//---------基本操作的函数原型说明-----------------
Status StrAssign(HString &T,char *chars){
	int i;				//i为chars的长度
	char *c;
    for (i = 0, c = chars; *c; i++, c++);
    if (!i){
        T.ch = NULL;
        T.length = 0;
    }
	else{
        T.ch = (char *)malloc(sizeof(char) * i);
        if (!T.ch)
            exit(_OVERFLOW);
        int tempi = 0;
        char *head = T.ch;
        do
        {
            tempi++;
            *T.ch = *chars;
            T.ch++;
            chars++;

        } while (tempi != i);
        T.ch = head;
        T.length = i;
        return 1;
	}
}

Status StrLength(HString S){
	return S.length;
}

Status StrCompare(HString S,HString T){
    for (int i = 0; i < S.length && i < T.length; i++)
        if (S.ch[i] != T.ch[i])
            return S.ch[i] - T.ch[i];
    return S.length - T.length;
}

Status ClearString(HString &S){
	if(S.ch){
        free(S.ch);
        S.ch = NULL;
    }
    S.length = 0;
    return 1;
}

Status Concat(HString &T,HString S1,HString S2)
{
	if (T.ch){
		free(T.ch);
	}
    T.length = StrLength(S1) + StrLength(S2);
    T.ch = (char *)malloc(sizeof(char) * T.length);
    if (!T.ch){
        exit(_OVERFLOW);
    }
    char *head = T.ch;
    for (int i = 0; i < StrLength(S1); i++){
        *T.ch = *S1.ch;
        T.ch++;
        S1.ch++;
	}
    for (int i = StrLength(S1) - 1; i < T.length; i++){
        *T.ch = *S2.ch;
        T.ch++;
		S2.ch++;
	}
    T.ch = head;
    return 1;
}

Status SubString(HString &Sub,HString S,int pos,int len){
    if (pos < 1 || pos > S.length || len < 0 || len > S.length - pos + 1)
        return 0;
    if (Sub.ch)
        free(Sub.ch);
    if (!len){
        Sub.ch = NULL;
        Sub.length = 0;
        return 1;
    }else{
        Sub.ch = (char *)malloc(sizeof(char) * len);
        Sub.length = len;
        char *head = Sub.ch;
        S.ch += pos - 1;
        for (int i=0;i<len;i++){
            *Sub.ch = *S.ch;
            Sub.ch++;
			S.ch++;
        }
        Sub.ch = head;
        return 1;
    }
}
//算法4.4
Status StrInsert(HString &S,int pos,HString T){
    int i;
    if (pos < 1 || pos > S.length + 1)
        return 0;
    if(T.length){
        if(!(S.ch=(char*)realloc(S.ch,(S.length+T.length)*sizeof(char))))
            exit(_OVERFLOW);
        for (i = S.length - 1; i >= pos - 1;i--)
            S.ch[i + T.length] = S.ch[i];
        for (i = 0; i <= T.length - 1; i++)
            S.ch[i + pos - 1] = T.ch[i];
        S.length += T.length;
    }
    return 1;
}

void prinfStr(HString S)
{
	for (int i=0;i<S.length;i++)
	{
		printf("%c",*S.ch);
		S.ch++;
	}
	printf("\n");
}
Eternity_GQM
关注
  • 2
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构C语言版_串的堆分配存储表示与实现
12-26
数据结构C语言版_串的堆分配存储表示与实现的教程与代码
【二】数据结构第四章-串的堆分配存储-代码练习
wpwc8699的博客
05-03 440
这周换了VS CODE，放弃了DEVC，感觉用着不赖。 这次的动态分配的串虽然能正常运行，但是在赋值时会用到一个静态数组chars[256]，感觉在动态分配是这样用非常不合理，但是我也不懂怎么修改，暂且先放着吧，希望有高手解答。 代码运行效果 /* 串的实现,采用堆分配方式（C/C++语言），即动态分配存储，以.cpp结尾的C++语言文件 由于C++语言支持引用，故已.cpp结尾，但仍采用C语言语法书写（但也不一定）。 故：采用引用方式实现各种基本功能。 */ using n...
2020-9-22 //严蔚敏《数据结构》 //串：堆分配存储表示 （类似于顺序表的动态分配）
weixin_45888287的博客
09-22 162
//严蔚敏《数据结构》 //串：堆分配存储表示 （类似于顺序表的动态分配） 这种以后用的比较多，是个重点 //自学中，加油！！！ #include<iostream> using namespace std; typedef struct { char* ch; int length; }HString; bool Init_Str(HString& s)//初始化串 这一函数的目的就是防止s.ch无初始值，防止18行代码错误 { s.length=0;
【数据结构】串的堆分配实现
man_zuo的博客
10-02 997
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define TURE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; typedef struct{ char* ch;...
数据结构（13）：串的堆分配存储实现
欢迎来到关关雎鸠儿的博客
08-14 1295
代码实现 #include<stdio.h> #include<stdlib.h> #include<string.h> #define OK 1 #define ERROR 0 typedef struct{ char *ch; //若是非空串，则按串长分配存储区；否则ch为NULL int length; }HString; typedef int S...
严蔚敏 数据结构(C语言版) 代码 23490 书中算法
04-21
所属分类：本科 >> 计算机类 >> 数据结构与算法 所属丛书：21世纪高等学校计算机规划教材——名家系列 定　价：￥28.00元 第1章　绪论　1 1.1　数据结构的研究内容　1 1.2　基本概念和术语　3 1.2.1　数据、...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar )
06-13
2.4.5 用伪代码表示算法 30 2.4.6 用计算机语言表示算法 31 2.5 结构化程序设计方法 31 3 数据类型、运算符与表达式 3.1 Ｃ语言的数据类型 32 3.2 常量与变量 33 23.2.1 常量和符号常量 33 3.2.2 变量 33 3.3 整型...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar
06-13
2.4.5 用伪代码表示算法 30 2.4.6 用计算机语言表示算法 31 2.5 结构化程序设计方法 31 3 数据类型、运算符与表达式 3.1 Ｃ语言的数据类型 32 3.2 常量与变量 33 23.2.1 常量和符号常量 33 3.2.2 变量 33 3.3 整型...
数据结构(C语言版)[严蔚敏]
04-27
《数据结构》（c语言版）是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的C程序设计的参数教材。学了数据结构后,许多以前写起来很繁杂的代码现在写起来很清晰明了. 本书的前半部分从抽象数据类型的...
数据结构(C语言版)----------串的堆分配C语言实现
weixin_43482612的博客
11-07 593
实现代码 #include <cstdio>//printf();scanf() #include <cstdlib>//exit();malloc() #include<string.h> #include<iostream> using namespace std; //函数结束状态代码 #define OVERFLOW -1 #define...
C语言实现数据结构串（堆分配存储表示法）实例详解
08-30
主要介绍了C语言实现数据结构串（堆分配存储表示法）实例详解的相关资料,需要的朋友可以参考下
串的堆分配存储结构（C语言详解版）
数据结构和算法教程（C语言版）
03-15 3159
串的堆分配存储，其具体实现方式是采用动态数组存储字符串。 通常，编程语言会将程序占有的内存空间分成多个不同的区域，程序包含的数据会被分门别类并存储到对应的区域。拿 C 语言来说，程序会将内存分为 4 个区域，分别为堆区、栈区、数据区和代码区，其中的堆区是本节所关注的。 与其他区域不同，堆区的内存空间需要程序员手动使用 malloc 函数申请，并且在不用后要手动通过 free 函数将其释放。 C 语...
串结构之堆分配存储详解（C语言版）
qq_44075108的博客
04-03 9032
串结构之堆分配存储详解（C语言版）
串 堆分配存储 数据结构 C语言 严蔚敏
qq_42685686的博客
07-22 302
头文件 typedef struct{ char *ch; int length; }HString; #define MAXSTRLEN 255 #define OK 1 #include<stdlib.h> #include<string> #define TRUE 1 #define FALSE 0 #define ERROR 0 #define OVERF...
串的堆分配存储结构
weixin_47321452的博客
08-11 355
以动态数组为例子 该程序可实现将两个串（"data.bian" 和 "cheng.net"）合并为一个串 代码如下： #include "stdio.h" #include "stdlib.h" #include "string.h" int main(){ char *a=NULL; //定义个空指针 char *b=NULL; a=(char*)malloc(10*sizeof(char)); //分配动态内存 10个char b=(char*)malloc(10*size
串的堆分配存储c语言,数据结构c语言串的堆分配存储源程序
weixin_34766991的博客
05-17 189
《数据结构c语言串的堆分配存储源程序》由会员分享，可在线阅读，更多相关《数据结构c语言串的堆分配存储源程序(7页珍藏版)》请在人人文库网上搜索。1、include#include#include#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef structchar *ch;int length;HStr...
数据结构---串（堆分配存储 C语言）
小陆同学LLR的博客
05-05 1637
串是由零个或者多个字符组成的有限序列，串中字符的个数称为串的长度，含有零个元素的串叫空串。串通常用一个字符数组来表示。串中任意连续的字符组成的子序列称为该串的子串，包含子串的串称为主串，某个字符在串中的序号称为这个字符的位置。通常用子串第一个字符的位置作为子串在主串中的位置。空格也是串字符集合的一个元素，由一个或多个空格组成的串称为空格串（空格串不是空串）串的逻辑结构和线性表类似，串是限定了元素为...
数据结构笔记（十三）-- 串的堆分配存储表示
m0_43609475的博客
06-13 4525
串的堆分配存储表示 一、堆分配存储概述 堆分配内存仍是一组地址连续的存储单元来存放串值字符序列，但是存储空间实在程序执行过程中动态分配而得。在C语言中，存在一个称为“堆”的自由存储区，并由C语言的动态分配函数malloc()和free()来管理。利用函数malloc()为每个新产生的串分配一块实际串长所需的存储空间，若分配成功，则返回一个指向起始地址的指针，作为串的基址，同时为了方便以后的处理，约定串长也作为存储结构的一部分。 二、串的堆分配存储结构 三、串的操作 //1、初始化(产生空串)字符串S v
严蔚敏-串-串的表示和实现-串的应用举例
CodePandas
02-01 473
第4章 串 4.1 串类型的定义 串：字符串 串的长度：串中字符数目 位置：字符在序列中的序号 子串：串中任意个连续的字符组成的子序列 空串：零个字符的串 空格串：由一个或多个空格组成的串 4.2 串的表示和实现 4.1 定长顺序存储表示 用一组地址连续的存储单元存储串值的字符序列（字符数组） #include<stdio.h> #include<stdlib.h>...
清华严蔚敏《数据结构》的全部代码实现c++
最新发布
09-21
清华大学出版社出版的《数据结构（C语言版）》是清华大学计算机科学与技术系教材严蔚敏编写的经典教材。全书包含了数据结构的基本概念和常用算法的详细介绍，并提供了相应的代码实现。 《数据结构（C语言版）》的代码实现主要示例采用了C语言。全书共有12章内容，包括线性表、栈和队列、串、树与二叉树、图、查找、排序等。每一章节都配备了大量的算法示例和相应的C语言代码实现。下面以线性表为例简要介绍一下书中代码实现： 在第2章“线性表”的内容中，书中详细介绍了线性表的定义、基本操作以及线性表的顺序存储结构和链式存储结构的实现方法。 在顺序存储结构部分，书中给出了线性表的初始化、插入、删除、查找等基本操作的代码实现。例如，线性表的初始化操作可以通过以下C语言代码实现： ```c #define MAXSIZE 100 // 定义线性表的最大长度 typedef struct { int data[MAXSIZE]; // 存储数据元素的数组 int length; // 线性表的当前长度 } SqList; void InitList(SqList *L) { L->length = 0; // 初始化线性表长度为0 } ``` 在链式存储结构部分，书中介绍了线性表的链式存储结构以及常见的链表类型，如单链表、静态链表和循环链表。对于单链表，书中给出了插入、删除、查找等操作的代码实现。例如，线性表的插入操作可以通过以下C语言代码实现： ```c typedef struct Node { int data; // 数据域 struct Node *next; // 指针域 } Node; // 在第i个位置插入元素 int InsertList(Node *head, int i, int x) { Node *pre = head; // pre指向头结点 int j = 0; while (pre != NULL && j < i - 1) { // 遍历找到第i-1个结点 pre = pre->next; j++; } if (pre == NULL || j > i - 1) { return 0; // 位置错误返回0 } Node *new_node = (Node *)malloc(sizeof(Node)); new_node->data = x; new_node->next = pre->next; pre->next = new_node; return 1; } ``` 以上只是《数据结构（C语言版）》中部分代码实现的简单例子，全书还包含很多其他章节的代码实现。读者可以通过阅读这本教材更全面地了解数据结构的概念和常用算法，并借助书中提供的代码实现进行实际操作和学习。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Eternity_GQM

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值