数据结构
镜心一言
本人自毕业以来一直从事测试领域,经历过通信制造、汽车制造行业。本人希望能像昵称一样将自己测试一途的所观所感记录下来并分享给大家,希望在帮助大家的同时能结实更多的朋友,也欢迎相关单位前来合作。
展开
-
添加和查找单词-力扣
数据结构:字典树 1 前缀树原理简介 先来简单介绍一下前缀树是什么。前缀树也叫字典树,常用语字符串的查找,为什么又叫前缀树呢?我们先来看看前缀树长什么样子: 《前缀树(字典树)应用——实现 Trie (前缀树)、添加与搜索单词》 如图所示,我们把”app”、“and”、“bad”以及“ban”放在树中,每个字符串都是从root开始的,然后根据第...原创 2020-02-04 19:40:02 · 214 阅读 · 0 评论 -
栈的操作
数据结构——栈的基本实现与讲解(C++描述) 栈的定义 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 ——百度百科 简单定义...原创 2020-01-21 19:06:54 · 650 阅读 · 0 评论