【数据结构】已知n长度序列,列出栈的所有输出可能
已知n长度的元素序列,列出所有栈输出的可能结果
今天上数据结构课时遇到了一个题目:
设数据元素序列{a,b,c,d,e,f,g}的进堆栈操作和出堆栈操作可任意进行(排除堆栈为空时的出栈情况),下列哪些元素序列可由堆栈序列得到?
哇…这要一个一个列出来岂不是疯掉…
因为对公式还不是很了解,所以决定先把代码写出来,把所有可能都列出来,这样说不会好理解一点
其实用递归做起来还是蛮简单的,栈的输出结构画张...
原创
2020-04-02 01:49:00 ·
841 阅读 ·
0 评论