ITMO-Study-Note
AlgoPage
/算法基础 BaseOFALGO
基础数据结构
数组 (Array): 连续存储,随机访问,适合静态数据。
链表 (Linked List): 动态分配,插入删除,适合频繁增删。
栈 (Stack): 后进先出 (LIFO),常用于表达式求值、递归。
队列 (Queue): 先进先出 (FIFO),常用于广度优先搜索 (BFS)。
哈希表 (Hash Table): 映射/集合 (STL unordered_map/set),查找极快。
树 (Tree): 二叉树及遍历(前序、中序、后序、层序)。