栈的概念:
先入后出,后入先出。只能操作一端(尾部开始处理)。
应用:
1,运算(+-*/)
2个栈,一个存操作数,一个存运算符。
当第二个之后符号的优先度<=栈顶的运算符时,把符号栈中的符号都运算了,把当前符号入栈。
后续没有运算符时把当前运算符出栈,再取出2个操作数运算,得出结果。
2,实现浏览器前进后退,跳转功能
2个栈,一个存前进,一个存后退。
当前进栈跳转时,清空后退栈。
当后退时把前进栈中数据入后退栈。
栈的概念:
先入后出,后入先出。只能操作一端(尾部开始处理)。
应用:
1,运算(+-*/)
2个栈,一个存操作数,一个存运算符。
当第二个之后符号的优先度<=栈顶的运算符时,把符号栈中的符号都运算了,把当前符号入栈。
后续没有运算符时把当前运算符出栈,再取出2个操作数运算,得出结果。
2,实现浏览器前进后退,跳转功能
2个栈,一个存前进,一个存后退。
当前进栈跳转时,清空后退栈。
当后退时把前进栈中数据入后退栈。