2018年3月30日
出栈序列（栈和队列）
摘要： Description已知自然数1,2,...,N(1≤N≤10000)依次入栈（即a<b当且仅当a先于b入栈），问：序列C1,C2,...,CN是否为可能的出栈序列。 例如：N=5时，3,4,2,1,5是一个可能的出栈序列，因为其可以按如下操作获得：push 1,push 2,push 3,pop 阅读全文
posted @ 2018-03-30 14:25 王陸 阅读(808) 评论(0) 推荐(0) 编辑