栈的应用

数据结构中栈的典型应用有：

1、表达式计算，包括两个过程：中缀表达式变为后缀表达式 和 后缀表达式的计算

2、数制的转换

3、前进后退功能

感想：很多情况下，我们常常要增加功能，但有时候我们要减少功能。Stack 的内部实现是数组或者链表等，Stack其实是去除了数组或者链表的部分功能，只保留对栈顶的操作。同样的道理，string 是char数组，应该允许修改string，而不是重新创建新的string。但是设计者们为了函数式编程，将string 设计为不可变字符串，也就是说，去除了string 修改的功能。