问答题设a，b，c三个元素的进栈次序是a，b，c，符号PUSH：与POP分别表示对堆栈进行一次进栈操作与一次出栈操作。(1)请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列；(2)指出不可能出现的出栈序列。【北京航空航天大学2007一、1(3分)】

【正确答案】正确答案：(1)出栈序列有：abc，acb，bac，bca，cba出栈序列abc的操作序列是PUSHPOP PUSHPOP PUSHPOP，其他操作序列略。(2)cab是不可能的出栈序列。c进栈时ab已在栈中，a在栈底，不可能先于b出栈。

【答案解析】