数据结构
文章平均质量分 74
逻辑黑猫猫
每天都在快乐摸鳄鱼
展开
-
(数据结构)串
一、串的基本概念 1、串是特定结构的线性表 串是由单字符组成的线性表;每个数据元素就是一个单字符。 二、串的顺序存储结构 2.1定长顺序串 1、串的定长顺序存储定义 #define MAXLEN 20 typedef struct{ char ch[MAXLEN]; int len; }SString; 2 、串的插入 将串由插入前的AB变为ACB(插入部分为C)。 3、串的模式匹配 算法思想: /*求串t在串s中的位置*/ int StrIndex(S.原创 2022-05-04 20:46:10 · 221 阅读 · 0 评论 -
(数据结构)树与二叉树
目录 第六章 树与二叉树笔记 1、无左子树的二叉树前序序列与中序序列相同 2、输出二叉树中的叶子结点 3、统计叶子结点数目 4、建立二叉链表方式存储的二叉树 第六章 树与二叉树笔记 1、无左子树的二叉树前序序列与中序序列相同 作业:列出所有中序与后序相同的二叉树 答:无右子树的二叉树 2、输出二叉树中的叶子结点 思路:叶子节点无左孩子与右孩子,在遍历过程中判断即可。 void PreOrder(BiTree root) { if(root != NULL) {原创 2022-05-02 20:32:30 · 464 阅读 · 0 评论