栈混洗的甄别
自己看的大佬们请键盘侠留情
栈混洗的甄别
今天听了邓老师的慕课中的栈混洗的甄别,一开始看不懂在网上也找了很多帖子看,但是依然不太明白,后来自己想了一会觉得应该是对的,但是可能与邓老师的方法不一样(ps大神们见谅)。
首先和其他博客一样说一下栈混洗的概念(来源于邓老师的书上):
考察三个栈A、B、S,其中B、S一开始为空,A中则存放我们要进行栈混洗的初始元素。
设A中的元素为<a1,a2.....an]。这里尖括号<,方括号],分别表示表示栈顶和栈底。
栈混洗中只能进行S.push(
原创
2020-06-30 14:02:27 ·
791 阅读 ·
0 评论