数据结构（四）串的顺序存储

#include <stdio.h>
#include <stdlib.h>#define MAXLEN 255
//定长顺序存储
typedef struct
{char ch[MAXLEN];  //每个分量存储一个字符int length;   //串的实际长度
}SString;//串的初始化
bool StrAssign(SString& T, char* chars)
{int i = 0, len;char* p;for (len = 0, p = chars; *p != '\0'; p++, len++);//求出chars长度if (len == 0){T.length = 0;return false;}else{for (i = 0; i < len; i++){T.ch[i + 1] = *(chars + i);}T.length = len;}return true;}//复制
bool StrCopy(SString& T, char* s)
{int i = 0, len;char* p;for (len = 0, p = s; *p != '\0'; p++, len++);//求出chars长度if (len == 0){T.length = 0;}else{for (i = 0; i < len; i++){T.ch[i + 1] = *(s + i);}T.length = len;}return true;}//判空
bool StrEmpty(SString& T)
{if (T.length == 0)return true;return false;
}//两数比较
int StrCompare(SString S, SString T)
{int i;for (i = 1; 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;}//求串长
int Strlength(SString S)
{return S.length;}bool Concat(SString &T, SString S, SString S1)
{int i, j;if (S.length + S1.length > MAXLEN){return false;}else{for (i = 0; i < S.length; i++){T.ch[i + 1] = S.ch[i+1];}for (j = 0; j < S1.length; j++){T.ch[i + j + 1] = S1.ch[j+1];}}T.length = S.length + S1.length;return true;}bool SubString(SString& Sub, SString& S, int pos, int len)
{if (pos + len - 1 > S.length){return false;}for (int i = pos; i < pos + len; i++){Sub.ch[i - pos + 1] = S.ch[i];}Sub.length = len;return true;}bool ClearString(SString& S)
{S.length = 0;return true;
}int Index(SString T, SString S)
{int m = Strlength(T);int n = Strlength(S);SString q;int i = 1;while (i <= m - n + 1){SubString(q,T,i,n);if (StrCompare(q, S) == 0){return i;}i++;}return -1;}int main()
{SString T;SString S;SString S1;char s[20] = "chen";char s1[20] = "en";char s2[20] = "hen";StrAssign(T,s);StrAssign(S, s2);StrAssign(S1, s1);//StrCopy(T, s1);//Concat(T,S,S1);//int ret=StrCompare(S, T);//if (ret > 0)//{//    printf("s大\n");//}//else if (ret == 0)//{//    printf("s与t相等\n");//}//else//{//    printf("t大\n");//}int ret=Index(T,S);if (ret > 0){printf("%d\n",ret);}else if (ret == -1){printf("error\n");}for (int i = 0; i < T.length; i++){printf("%c",T.ch[i+1]);}return 0;
}

数据结构（四）串的顺序存储相关推荐

python顺序结构实验报告_Python 数据结构之串的顺序存储结构
本文所采用的数据结构模板为 <数据结构教程>C语言版,李春葆.尹为民等著. 改篇所涉及到的是串的顺序存储结构. 用Python仿照C语言来实现. 代码地址: 串的顺序存储结构: # ...
王道计算机考研数据结构（串）
第四章.串 4.1.1_串的定义和基本操作串的定义串VS线性表串的基本操作串的比较操作字符集编码拓展 :乱码问题思维导图 4.1.2_串的存储结构串的顺序存储使用动态数组(mallo ...
数据结构：串、数组和广义表
串线性结构:线性表.栈和队列.串与数组和广义表串的逻辑结构和线性表极为相似,区别仅在于串的数据对象限定为字符集.在基本操作上,串和线性表有很大差别.线性表的基本操作主要以单个元素作为操作对象,如查 ...
数据结构（串、数组和广义表）
串.数组和广义表 1.串 ①.串的定义 ②.串的顺序存储 ③.串的链式存储 ④.串的模式匹配算法 2.数组 ①.数组的定义 ②.数组的顺序存储 ③.特殊矩阵的压缩存储 3.广义表 ①.广义表的定义 ② ...
存储结构分四类：顺序存储、链接存储、索引存储和散列存储
存储结构分四类:顺序存储.链接存储.索引存储和散列存储. 顺序结构和链接结构适用在内存结构中. 顺序表每个单元都是按物理顺序排列的,如果你想访问那个单元你可以根据提供的指针等直接访问到需要的东西, ...
教老婆学java系列之奇妙的数据结构四
教老婆学java系列之奇妙的数据结构四数据结构最后一节思考题:后台处理一件事,耗时较长,怎么将信息显示在页面上问题解析: 1.前端触发,后端处理时间较长,前端不能等处理完成. 2.如果不等处理完 ...
Python 数据结构之串的链式存储结构
本文所采用的数据结构模板为 <数据结构教程>C语言版,李春葆.尹为民等著. 改篇所涉及到的是串的链式存储结构. 用Python仿照C语言来实现. 文章转载请注明: Python 数据 ...
数据结构复习——串、数组和广义表
串零个或多个字符组成的长度有限的序列主串:包含子串的串子串的位置:子串的第一个字符在主串的位置空格串:由一个或者多个空格的串,不是空串串的顺序存储结构:采用数组定义一个结构类型:有字符数组 ...
数据结构（串，数组和广义表）
4.1串的定义串(字符串),是由多个字符组成的线性表,是一种内容受限的线性表串长:串中字符的个数空串:零个字符的串子串:串中任意 ...
Python数据结构四种链表的集合
python数据结构四个链表的集合结点的创建 import os# 创建节点 class Node:def __init__(self, data):self.data = dataself.nex ...

数据结构（四）串的顺序存储

数据结构（四）串的顺序存储相关推荐

最新文章

热门文章