7891666250

应用场景

栈广泛应用于表达式求值、函数调用栈管理、括号匹配检查、回溯算法、树/图的深度优先遍历等场景。

注意事项

• pop() 只移除元素不返回值，top() 只返回值不移除，通常需要 top() 获取后再 pop() 移除。
• pop() 前应先通过 empty() 检查栈是否为空，否则对空栈调用 pop() 或 top() 会导致未定义行为。