问答题
有字符串次序为3*-y-a/y^2,利用栈,给出将次序改为3y-*ay2^/的操作步骤。(可用X代表扫描该字符串过程中顺序取一个字符进栈的操作,用S代表从栈中取出一个字符加入到新字符串尾的出栈操作。例如,ABC变为BCA的操作步骤为XXSXSS。)【东北大学2001一、4(4分)】
【正确答案】
正确答案:XSXXXSSSXXSXXSXXSSSS
【答案解析】
提交答案
关闭