基本数据结构
文章平均质量分 89
5pace
代码如诗
展开
-
算法竞赛进阶指南 基本数据结构 0x12队列
元素进行多次入队、出队后,用于实现队列结构的 数组 的开头部分空间就会被严重浪费,所以我们经常将其优化为“循环队列”,也就是把队列看作一个首尾相接的环,只要队列中的元素个数在任意时刻都不超过环长,那么随着入队和出队操作的进行,存储元素的那一段位置就像沿着环不停地移动,重复利用着历史上曾被占用过的空间。C++ STL中的queue就是一个循环队列,也是我们在代码中最常见的队列实现方式。队列也是实现 广度优先搜素 的基本结构。原创 2022-09-25 20:26:53 · 416 阅读 · 0 评论 -
算法竞赛进阶指南 基本数据结构 0x11 栈
栈 是实现机器递归(深度优先搜索)的基本结构。原创 2022-09-23 23:49:01 · 365 阅读 · 0 评论