【数据结构与算法】如何快速掌握字符串与二叉树？

最新推荐文章于 2023-03-20 22:44:26 发布

原创

最新推荐文章于 2023-03-20 22:44:26 发布 · 886 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文探讨了数据结构中的字符串、数组、矩阵和二叉树的概念。字符串是有限的字符序列，数组是有序元素序列，矩阵是复数或实数的长方阵列。二叉树包括了先根遍历、哈夫曼树等概念，是数据结构中的重要组成部分。通过深入理解这些基础知识，有助于提升编程技能。

开发工具与关键技术：数据结构与算法

作者：陈芝番

撰写时间：2020.4.23

5.矩阵是一个按照长方阵列排列的复数或实数集合。

字符串是什么？简单的理解是由数字,字母，下划线组成的一串字符。字符串为符号或数值的一个连续序列，如一串字符或二进制数字串。

1.串的定义

串是字符串的简称。在数据结构中，串是一种在数据元素的组成上具有一定约束条件的线性表，即要求组成线性表的所有数据元素都是字符，所以说串是一个有穷的字符序列。

记作：s=”s0s1…sn-1”(n≥0)

串是一种特殊的线性表，其特征体现在数据元素是一个字符。

2.串的赋值运算

算法代码实现如下：

/*将存放在字符数组t中的串常量赋给s*/
void Assign(SeqString *s, char t[])
{   
int j = 0;  //数组下标从0开始
   for(; t[j] != '\0'; j++)   
   {
s->ch[j] = t[j];
}
   s->ch[j] = t[j];
   s->StrLength = j;
   printf("%s\n", s->ch);
  }/*Assign*/