系统规划与管理师试题解析：设有初始为空的栈s，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进

2017年07月04日来源：信管网作者:cnitpm

设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（）。
A．c和b
B．b和a
C．c和a
D．d 和b
信管网参考答案：C
信管网解析
栈的特点是先进后出，abcdef,经由进栈、进栈、出栈、进栈、进栈、出栈的操作：a进栈，b进栈，这a在栈底，b在栈顶，b出栈，c进栈，这时a在栈底，c在栈顶，d进栈，d出栈，这时栈中的元素有a和c，a在栈底，c在栈顶。

温馨提示：因考试政策、内容不断变化与调整，信管网提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！

分享至：