A51380. （双栈模拟数组） 只使用两个栈结构 stack1 和 stack2，模拟对数组的随机读取。作为栈 结构， stack1 和 stack2 只能访问栈顶 （最后一个有效元素） 。栈顶指针 top1 和 top2 均指向栈 顶元素的下一个位置。 输入第一行包含的两个整数，分别是数组长度 n 和访问次数 m，中间用单个空格隔开。 第二行包含 n 个整数，一次歌出数组各项（数组下标从 0 到 a-1）。…
填空题
较易
知识点
题目描述
（双栈模拟数组） 只使用两个栈结构 stack1 和 stack2，模拟对数组的随机读取。作为栈 结构， stack1 和 stack2 只能访问栈顶 （最后一个有效元素） 。栈顶指针 top1 和 top2 均指向栈 顶元素的下一个位置。 输入第一行包含的两个整数，分别是数组长度 n 和访问次数 m，中间用单个空格隔开。 第二行包含 n 个整数，一次歌出数组各项（数组下标从 0 到 a-1）。第三行包含 m 个整数， 需要访问的数组下标。对于每次访问，输出对应的数组元素。
参考答案
<p>1.n</p><p><br/></p><p>2.0</p><p><br/></p><p>3.stack2[top2] = stack1[top1]</p><p><br/></p><p>4.stack1[top1] = stack2[top2]</p><p><br/></p><p>5.top1 - 1</p>
上一题
下一题