【2022年·安徽省霍山县计算机专业知识】栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（ ）。
【2022年·安徽省霍山县计算机专业知识】栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（ ）。A、ABCEDB、DCBEAC、DBCEAD、CDABE【答案】B【解析】栈遵循先进后出原则，栈底是第一个进栈的数据，栈顶是最后一个进栈的数据。ABCD四元素已存放于栈中，且由栈底至栈顶，ABCD四元素在出栈时
【2022年·安徽省霍山县计算机专业知识】栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（ ）。
A、ABCED
B、DCBEA
C、DBCEA
D、CDABE
【答案】B
【解析】栈遵循先进后出原则，栈底是第一个进栈的数据，栈顶是最后一个进栈的数据。ABCD四元素已存放于栈中，且由栈底至栈顶，ABCD四元素在出栈时，必须按DCBA顺序出栈。但E还未入栈，则可能出栈的顺序有五种，分别为EDCBA、DECBA、DCEBA、DCBEA、DCBAE。B选项与可能出栈顺序相符。故选B。
很赞哦！ ()
支付宝收款码