摘要：
队列的概念 队列是一种先进先出（First In First Out, 简称 FIFO）的数据结构。 队列的概念及基本术语 队头、队尾、入队、出队：队列（Queue）是一种运算受限的特殊线性表。队列是从表的一端（队尾rear）入队，从表的另一端（队头front）出队。 “先进先出”：假设有队列 $Q 阅读全文
posted @ 2022-07-13 19:00
abensyl
阅读(1)
评论(0)
推荐(0)
摘要：
栈和队列是两种重要的线性结构，从数据结构的角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表的子集。他们是操作受限的线性表，因此，可称为限定性的数据结构。但从数据类型角度看，他们是和线性表大不相同的两类重要的的抽象数据类型。 栈的定义 栈(stack) 是限定仅在表尾进行插入或者删除 阅读全文
posted @ 2022-07-13 09:16
abensyl
阅读(0)
评论(0)
推荐(0)
摘要：
trie树 一.Trie的概念 Trie又称字典树，前缀树（事实上前缀树这个名字就很好的解释了Trie的储存方式） trie 字典树是一种非常简单的数据结构。 来一张图理解一下Trie的储存方式：(图片来自百度百科) 本图片来自 https://www.luogu.com.cn/blog/Ervin 阅读全文
posted @ 2022-07-13 08:34
abensyl
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号