数据结构——“串”的顺序存储及实现

最新推荐文章于 2023-01-22 21:28:18 发布

存墨

最新推荐文章于 2023-01-22 21:28:18 发布

阅读量935

点赞数 1

分类专栏：数据结构与算法文章标签：数据结构

本文链接：https://blog.csdn.net/m0_37546257/article/details/120914878

版权

本文探讨了数据结构中串的顺序存储方式，遵循顺序表原理，并着重指出串的末尾以''作为结束符，因此在复制、赋值、插入、连接和删除等操作时需要考虑这一特性。文中提供了seq_string.h、seq_string.c和main.c等相关代码实现。

摘要由CSDN通过智能技术生成

串的存储和相关的操作遵循顺序表的相关原则；需要特别注意的是串的末尾有一个特殊的结束符‘\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
typedef char DataType;
typedef struct seq_string {
   
  int length;
  DataType *str;
}*PString, String;

/* 将dest赋值为src */
PString AssignStrValue(const char *src);
/* 获取串的长度 */
int GetStrLength(const PString dest);
/* 将源串拷贝到dest（目的串） */
PString CopyString(PString dest, const PString src);
/* 将两个串连接成一个串 */
PString ContactString(PString src1, const PString src2);
/* 比较两个串的大小，按照ASCII码比较 */
int CompareString(const PString src1, const PString src2);
/* 向目标串dest中pos位置插入一个新串 */
PString InsertString(PString dest, const int pos, const char *ins);
/* 从源串中pos位置删除一个长度为len的串 */
PString DeleteString(PString src, const int pos, const int len);
/* 将串src打印出来 */
void PrintString(const PString src);
#endif

seq_string.c

#include "seq_string.h"

/* 将dest赋值为src */
PString AssignStrValue(const char *src)
{
   
    if(src == NULL) {
   
        perror("1.src string is null.");
        return (PString)STR_ERR;
    }
    PString dest = (PString)malloc(sizeof(String));
    if(dest == NULL) {
   
        perror("1.dest malloc error.");
        return (PString)STR_ERR;
    }

    int i = 0;
    while(src[i++]);
    dest->str = (char*)malloc(sizeof(char) * i);
    memset(dest->str, '\0', sizeof(char) * i);
    for(int j=0