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

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

作者：陈芝番

撰写时间：2020.4.23

目录

1.串的定义

2.串的赋值运算

3.所谓数组，是有序的元素序列

4.如何理解二维数组

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

6.几种特殊矩阵

7.树的定义

8.树的表示方法

9.先根遍历二叉树

10.哈夫曼树的基本概念

感悟

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

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*/

3.所谓数组，是有序的元素序列

4.如何理解二维数组

一维数组的每个元素都是一维数组。

数组的基本操作主要包括访问和修改。