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提高组]

其它题目

（本题 10 分）某工程包含 12 个活动，使用下图所

给定程序MODI1.C中函数fun功能是：将长整型数中

设有表示学生选课的三张表，学生S（学号，姓名，性别，年

以下非法的字符常量是（）。

设有定义：则以下赋值语句中正确的是。

表达式：的值是。

Python软件包自带的集成开发环境是（）。

表达式':'.join('hello word.'.s

_________命令既可以删除列表中的一个元素，也可

函数fun的功能是：将s所指字符串中ASCI值为偶数的

若有以下定义，则正确的语句是（）。union dat

已知无向图G含有16条边，其中度为4的顶点个数为3，度

已知二叉排序树如下图所示，元素之间应满足的大小关系是

完全删除/tmp下的所有文件用什么命令及参数？

在System V进程通讯方式中，ipc_perm结构

简称DBS，它是由数据库、硬件、软件、用户等组成

SQL语言中，用于事务回滚的语句是 ______ 。

在有向图G的邻接表表示中，每个顶点的邻接点建立一个单链

下列( )不属于连接种类

假设一个采用 CSMA/CD 协议的 10Mb/s 局

在下列动态分区分配算法中，最容易产生内存碎片的是。

语句scanf("%7.2f",&a);是合法的。

预处理命令行都必须以_____号开始。

请编写函数void fun（int *dp，int n

设二叉树共有375个结点，其中度为2的结点有187个。

输出：（）

LZW 编码是一种自适应词典编码。在编码的过程中，开始

输入：20 12输出：_____

Pascal 语言、 C 语言和 C++ 语言都属于

输入： 9 19 29 39输出： _________

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

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