信息技术 高二 选择题 较难

栈的顺序存储实现 — 信息技术选择题

教科版·信息技术 第5单元 栈及其应用 AI 三重审校通过

题目
某顺序栈用长度为5、下标为0至4的数组S存储,栈空时top=-1。入栈前若top=4则操作失败且状态不变;否则先令top加1,再写入S[top]。出栈时先令top减1,数组原值不清除。依次执行:入栈11、22、33、44、55、66,出栈两次,再入栈77、88。此时(top,栈顶元素)为( )。 A. (4,88) B. (4,55) C. (3,77) D. (5,88)