![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈的应用
LIKE呀
芜湖,代码小白啊
展开
-
栈的应用之迷宫自动行走(回溯)
这题可以用栈写,主要思路就是把路径用栈储存,当遇到分岔路时就按优先级选择一条,当路被堵住时,就一直退栈到分岔口,并在原来的路上打印!,遇到下一个分岔口时就在原来的路上打印*。开始用栈写了一遍,后面看到大佬同学用递归写,感觉确实阔以,就试了试。嘿嘿。一查发现可以用回溯算法,下面给出第二种做法(50到60行)。原创 2022-03-28 15:36:13 · 594 阅读 · 0 评论 -
栈的应用之判断数列是否是一个出栈数列
核心思路:后进先出为逆序,意思是后进栈的在出栈序列序列中排在前,出栈序列就必然是逆序的。比如3124,在3后面比3小的数有1和2,则在出栈序列中1,2必须是逆序的,所以3124不是正确的出栈序列。原创 2022-03-28 15:15:34 · 632 阅读 · 2 评论 -
栈的应用之进制转换
呃呃,看看就好,不用多说......原创 2022-03-26 00:00:15 · 286 阅读 · 0 评论 -
栈的应用之括号匹配
思路括号匹配要求从内而外,也就符合栈的后进先出的思想,没必要用两个栈去处理,既然是匹配,就可以用括号匹配要求从内而外,也就符合栈的后进先出的思想,没必要用两个栈去处理,既然是匹配,就可以用分而治之的思想处理,不妨用一个栈存左括号,当左括号后面不是左括号时,它必须是与之匹配的右括号,这时就可以出栈。当后面依旧是右括号时,就重复上面的操作。原创 2022-03-25 23:50:31 · 1192 阅读 · 0 评论 -
栈的应用之表达式求值
我个人认为表达式处理的核心思路和难点就在于,中缀表达式转换成后缀表达式,符号优先级和输入的处理。原创 2022-03-25 09:22:03 · 425 阅读 · 3 评论