摘要：介绍KMP算法和广义表 阅读全文

摘要：栈和队列 一、栈 1.1 定义 ​ 栈式限制在一端进行插入和删除操作的线性表，具有先进后出的特性，如图所示： 1.2 基本概念 判断栈是否为空：\(node\) 为栈的头结点，若 \(node\) 为空，返回 \(True\) , 否则返回 \(False\) **入栈：**入栈即为在栈的顶部插入元 阅读全文

摘要：线性表 1 定义 线性表是由 $n（n>=0）$个数据元素（节点）\(a1、a2、a3、…、an\) 成的有限序列。该序列中的所有节点都具有相同的数据类型。其中，数据元素的个数 \(n\) 称为线性表的长度。 当n=0时，称为空表。当n>0时，为非空的线性表，记作(a1,a2,…,an)。 线性表的 阅读全文