数据结构之栈

数据结构之栈

序言：一般处理有 进和退（或 先和后）两种方向的问题，可以考虑使用栈

1. 压栈序列和弹栈序列

例如：判断是否为合法弹栈序列

2. 括号匹配

典型的栈的使用，遇到左括号压栈，右括号便弹栈。

3. 简化路径

a/./b/../../../c/d/  ——>  /c/d/

遇到实际目录就压栈， . / 不操作，  ../ 弹栈