随笔分类 - 数据结构与算法
摘要:数据结构中的树存储结构 图1 树的示例 图 1(A) 是使用树结构存储的集合 {A,B,C,D,E,F,G,H,I,J,K,L,M} 的示意图。对于数据 A 来说,和数据 B、C、D 有关系;对于数据 B 来说,和 E、F 有关系。这就是“一对多”的关系。将具有“一对多”关系的集合中的数据元素按照图
阅读全文
摘要:队列,和栈一样,也是一种对数据的"存"和"取"有严格要求的线性存储结构。与栈结构不同的是,队列的两端都"开口",要求数据只能从一端进,从另一端出 通常,称进数据的一端为 "队尾",出数据的一端为 "队头",数据元素进队列的过程称为 "入队",出队列的过程称为 "出队"。 不仅如此,队列中数据的进出要
阅读全文
摘要:什么是栈 1、栈只能从表的一端存取数据,另一端是封闭的 2、栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构 3、通常,栈的开口端被称为栈顶;相应地,封口端被称为栈底。 简单应用 力扣第20题用可以很好的用栈这种数据结构来解决,提目请去力扣官网看。这就不给出了 htt
阅读全文