算法(栈学习笔记)

栈的概念:
先入后出,后入先出。只能操作一端(尾部开始处理)。


应用:


1,运算(+-*/)
2个栈,一个存操作数,一个存运算符。
当第二个之后符号的优先度<=栈顶的运算符时,把符号栈中的符号都运算了,把当前符号入栈。
后续没有运算符时把当前运算符出栈,再取出2个操作数运算,得出结果。


2,实现浏览器前进后退,跳转功能

2个栈,一个存前进,一个存后退。
当前进栈跳转时,清空后退栈。
当后退时把前进栈中数据入后退栈。
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值