深耕专业教研,探索前沿技术
信息技术来源:台州市2026届高三第二次教学质量评估试题

第 8 题

答案与解析

本题解析

参考答案

C

第一个出栈元素是“马”。按给定入栈顺序,在“马”出栈前,“功”“成”“马”必须依次入栈,且前两个元素不能提前出栈,因此栈中至少同时容纳3个元素。

容量为3时,可按下表完成指定顺序,过程中最多同时存放3个元素。

操作 栈(栈底→栈顶) 已出栈序列
初始 空 空
依次入栈“功”“成”“马” 功,成,马 空
“马”出栈 功,成 马
“到”入栈 功,成,到 马
“到”出栈 功,成 马,到
依次出栈“成”“功” 空 马,到,成,功