信息技术 高二 选择题 简单

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

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

题目
某顺序栈用数组 st 存储,数组长度为 6,下标从 0 开始,栈空时 top = -1。入栈时先令 top 加 1,再将元素存入 st[top];出栈时先取出 st[top] 的值,再令 top 减 1。初始为空栈,依次执行:入栈 A、入栈 B、入栈 C、出栈一次、入栈 D。此时栈顶元素和 top 的值分别是 A. D,top = 2 B. C,top = 2 C. D,top = 3 D. B,top = 1