栈在实际上有很多应用,比如说语法检查,判断平衡符号,函数的调用等等。
下面写了两个栈使用的例子。
1.Valid parenheses.
http://blog.youkuaiyun.com/chencheng126/article/details/40107109
2.Longest valid parentheses.
http://blog.youkuaiyun.com/chencheng126/article/details/40110907
另外在tree里面也有不少利用栈实现的例子:
1.二叉树的遍历
非递归的实现方式,就是使用栈来实现的
http://blog.youkuaiyun.com/chencheng126/article/details/44049033
2.二叉树的层次遍历
http://blog.youkuaiyun.com/chencheng126/article/details/40078439
用队列处理比较方便
本文探讨了栈在编程中的应用,包括语法检查、平衡符号判断、函数调用及树遍历等,并通过实例详细解释了栈在解决具体问题时的作用。
667

被折叠的 条评论
为什么被折叠?



