![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 71
岳飞传
细节之中自有天地,整洁成就卓越代码
展开
-
数据结构之队列
队列标签(空格分隔): 数据结构1. 队列的定义队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 是一种先进先出(FIFO—first in first out)线性表。2. 队列的分类2.1 顺序队列2.1.1 顺序队列的概念建立顺序原创 2016-04-19 10:21:40 · 441 阅读 · 0 评论 -
栈
栈标签(空格分隔): 数据结构1. 栈的定义栈(stack):是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。2. 栈的抽象数据类型ADT 栈(stack) DATA 通线性表,元素具有相同的类型,相邻元素具有前驱原创 2016-05-28 15:38:29 · 525 阅读 · 0 评论 -
二叉树的各种操作:前序、中序、后序、层序遍历,二叉树搜索、插入和删除等操作
1.概述定义:树是一个或多个节点的有效集合,且其中: 存在一个称为根的特定节点 其余的节点被分成n个互不相交的集合T,其中每个集合都是一棵树,称为子树。 结点的度:一个结点的子树数目称为该结点的度; 树的度:所有结点度当中,度最高的一个。(上图树的度是3); 叶子结点:度为0的节点; 层(level):根结点的层定义为1;根的孩子为第二层结点,依此类推 树的深度(depth)或高度(height):原创 2016-05-19 21:37:04 · 879 阅读 · 0 评论 -
字符串匹配
串标签(空格分隔): 数据结构1 串的定义串(string):是零个或多个字符串组成的有限序列,又名叫字符串。2. 朴素模式匹配算法子串的定位操作通常称作串的模式匹配。using namespace std; /************************** 函数功能:串的朴素匹配 参数说明:S:主串 T:子串 pos:开始查找子串的初始位置说明:返回子串T在主串S中第pos个字符之后的位原创 2016-06-01 23:10:07 · 534 阅读 · 0 评论