基础数据结构

题单类型:官方题单
创建人:
ACGO官方
题数:20
收藏题单
完成度:0/20

栈是一种后进先出(LIFO)的数据结构,适合处理具有嵌套或逆序特点的问题。在竞赛中,栈常用于解析表达式、匹配括号和消除连续相同元素等场景。

队列

队列是一种先进先出(FIFO)的数据结构,善于处理按序序列和循环过程的问题。典型应用包括模拟循环队列(如约瑟夫问题)、固定窗口数据处理,以及广度优先搜索等。

容器(动态数组)

动态数组指运行过程中大小可变的顺序表结构。它能根据需要自动扩容或缩减,在算法竞赛中常用于处理未知规模的数据、构建可变长度的列表或表示稀疏数据结构。
【后置衔接知识点】
1、深度优先搜索
2、广度优先搜索
【思维导图】

【题目知识点分类】