鲲鹏望舒

队列标签（空格分隔）： 数据结构1. 队列的定义队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 是一种先进先出（FIFO—first in first out）线性表。2. 队列的分类2.1 顺序队列2.1.1 顺序队列的概念建立顺序

栈标签（空格分隔）： 数据结构1. 栈的定义栈（stack):是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶（top)，另一端称为栈底（bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out)的线性表，简称LIFO结构。2. 栈的抽象数据类型ADT 栈（stack)DATA通线性表，元素具有相同的类型，相邻元素具有前驱

1.概述定义：树是一个或多个节点的有效集合，且其中：存在一个称为根的特定节点其余的节点被分成n个互不相交的集合T,其中每个集合都是一棵树，称为子树。结点的度：一个结点的子树数目称为该结点的度；树的度：所有结点度当中，度最高的一个。（上图树的度是3）；叶子结点：度为0的节点；层(level)：根结点的层定义为1；根的孩子为第二层结点，依此类推树的深度（depth)或高度（height)：

串标签（空格分隔）： 数据结构1 串的定义串(string):是零个或多个字符串组成的有限序列，又名叫字符串。2. 朴素模式匹配算法子串的定位操作通常称作串的模式匹配。using namespace std;/**************************函数功能：串的朴素匹配参数说明：S:主串 T:子串pos:开始查找子串的初始位置说明：返回子串T在主串S中第pos个字符之后的位