Dotcpp > 试卷列表 > （双栈模拟数组）只使用两个栈结构 stack1 和

（双栈模拟数组）只使用两个栈结构 stack1 和

"NOIP真题" 试卷中 NOIP第二十届全国青少年信息学奥林匹克联赛初赛试题[2014提高组] 中有题目如下：

（双栈模拟数组）只使用两个栈结构 stack1 和 stack2，模拟对数组的随机读取。作为栈结构， stack1 和 stack2 只能访问栈顶（最后一个有效元素）。栈顶指针 top1 和 top2 均指向栈顶元素的下一个位置。输入第一行包含的两个整数，分别是数组长度 n 和访问次数 m，中间用单个空格隔开。第二行包含 n 个整数，一次歌出数组各项（数组下标从 0 到 a-1）。第三行包含 m 个整数，需要访问的数组下标。对于每次访问，输出对应的数组元素。

#include <iostream>
using namespace std;

const int SIZE = 100;

int stack1[SIZE], stack2[SIZE];
int top1, top2;
int n, m, i, j;

void clearStack(){
    int i;
    for(i = top1; i < SIZE; i++)
        stack1[i] = 0;
    for(i = top2; i < SIZE; i++)
        stack2[i] = 0;
}

int main(){
    cin >> n >>m;
    for(i = 0; i < n; i++)
        cin >> stack1[i];
    top1 = ①;
    top2 = ②;
    for(j = 0; j < m; j++){
        cin >> i;
        while (i < top1 - 1){
            top1--;
            ③;
            top2++;
        }
        while(i > top1 - 1){
            top2--;
            ④;
            top1++;
        }
        clearStack();
        cout << stack1[⑤] << endl;
    }
    return 0;
}

共 14 分　

所属试卷：NOIP第二十届全国青少年信息学奥林匹克联赛初赛试题[2014提高组]

其它题目

输入张三学习的课程名称及成绩等信息，信息间采用空格分隔

以下代码的输出结果是（）。

设有如下三个关系表：下列操作中正确的是（）。

以下叙述正确的是（）。

下列各序列中不是堆的是（）。

下列给定的程序中，函数fun的功能是：求出以下分数

有以下程序：程序的运行结果是。

有以下程序：程序的执行结果是。

有以下程序：程序的运行结果是（）。

已知 x= [[1]]*3，那么执行语句x[0][0]

请读程序段以上程序段的输出结果为________。

以下程序执行结果是___________。

有下面程序段：则( )。

以下不能将s所指字符串对的复制到t所指存储空间的是

关系模型中的关系模式至少应是

外模式/模式映象为数据库提供了_______独立性。

MySQL中使用GRANT语句授权时可用 ______

视图是从 _____ 或其它视图导出的虚表。

创建表时使用 ____ 或key参数可定义索引。

为了实现图的广度优先搜索，除了一个标志数组标志已访问的

数据库（DB）、数据库管理系统（DBMS）和数据库系统

C语言中，二维数组在内存中的存放方式为按_____优先

（最小区间覆盖）给出 n个区间，第 i个区间的左右端点

操作系统的功能是（）

输出：____

(最短路径问题)无向连通图 G有 n个结点，依次编号为

输入：5 2-1 42 -1 -2-1 6 4 03

有如下的一段程序：1. a=1;2. b=a;3. d

ASCII 码的含义是（）。

输入：9 3 9 4输出：______________

更多选择题

更多填空题

题量:	0 道
总分:	分

（双栈模拟数组）只使用两个栈结构 stack1 和

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

（双栈模拟数组） 只使用两个栈结构 stack1 和

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

（双栈模拟数组）只使用两个栈结构 stack1 和