- 博客(1)
- 资源 (6)
- 收藏
- 关注
原创 【学院派】出栈序列问题
本文参考【面试题】判断一个序列是不是栈的输出序列 (虽然我觉得没有人会看我这篇东西,但是仍然声明,如有雷同,喊我修改) 扯个蛋:出栈序列问题在数据结构课程试卷中一般会有一个1~2分的选择题,我当年做这种题的时候从来不知道选对了没有。 方法1.出栈顺序312 小模型:对于一个进栈序列123,出栈的可能序列应该是这个序列的全排列的子集() 全排列是{123}{132}{231}{21
2012-08-22 21:47:36 786
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人