stack的学习
weixin_48426265
这个作者很懒,什么都没留下…
展开
-
HTML括号匹配算法(免费阅读,超详细)
这种形式,闭标记是原创 2024-06-25 16:04:02 · 250 阅读 · 0 评论 -
中缀表达式求值的两种方法
第一种,扫描中缀表达式,扫描倒操作数直接入操作数栈,扫描到操作符,入操作符栈时要保持在栈顶的操作符具有最高优先级,即将入栈的操作符如果优先级低于栈顶的操作符,则弹出栈顶操作符,同时操作数栈弹出两个操作数,与操作符进行运算,运算结果压入操作数栈,循环,直到即将入栈的操作符如果优先级高于栈顶的操作符后压入栈。依次扫描后缀表达式,遇到操作数压入栈,遇到操作符,弹出两个操作数进行运算,结果压回栈,最后得到运算结果。扫描完中缀表达式,如果操作符栈非空,则继续弹出操作符与操作数进行运算,直到操作符栈为空。原创 2024-06-25 12:26:00 · 228 阅读 · 0 评论 -
stack的应用 有强迫症的洗碗工
洗碗工小明碰上了一位强迫症老板老王,餐厅一共就10只盘子,老板给仔细编上了0~9等10个号码,并要求小明按照从0到9的编号来洗盘子,当然,每洗好一只盘子,就必须得整齐叠放起来。老王在收银台仔细地记录了顾客依次取到盘子的编号,比如“1043257689”,这样他就能判断小明是不是遵照命令按照0123456789的次序来洗盘子了。小明洗盘子期间,经常就有顾客来取盘子,当然每位顾客只能从盘子堆最上面取1只盘子离开。长度为10的字符串,其中只包含0~9的数字,且不重复,代表顾客依次取到的盘子编号。原创 2024-06-24 17:13:25 · 181 阅读 · 0 评论