栈与队列
1.栈(Stack):后进先出(LIFO)结构,基本操作包括入栈(push)、出栈(pop)、栈顶元素访问。常用于递归调用、表达式求值、括号匹配等。
2.队列(Queue):先进先出(FIFO)结构,基本操作包括入队(enqueue)、出队(dequeue)。适用于消息处理、缓冲区管理等场景。
3.双端队列(Deque):支持在两端进行插入和删除操作,灵活性较高。
4.优先队列(Priority Queue):元素按优先级出队,常通过堆(Heap)实现,用于任务调度、Dijkstra最短路径算法等。