首页 > 其他分享 >模拟栈

模拟栈

时间:2022-11-30 22:14:37浏览次数:38  
标签:ch int tt else stk strcmp 模拟

实现一个栈,栈初始为空,支持四种操作:

  1. push x – 向栈顶插入一个数 xx;
  2. pop – 从栈顶弹出一个数;
  3. empty – 判断栈是否为空;
  4. query – 查询栈顶元素。

现在要对栈进行 M 个操作,其中的每个操作 3 和操作 4 都要输出相应的结果

#include <iostream>
#include <cstring>
using namespace std;
const int N = 100010;
int stk[N];
int tt;

int main() {
    int n;
    scanf ("%d", &n);
    
    while (n--) {
        char ch[7];
        scanf ("%s", ch);
      
        if (strcmp(ch, "push") == 0) {
            int x;
            scanf ("%d", &x);
            stk[++tt] = x;
        }
        else if ( strcmp(ch, "pop") == 0) {
            tt--;
        }
        else if ( strcmp(ch, "empty") == 0) {
            if (tt) puts("NO");
            else puts("YES");
        }
        else {
            printf ("%d\n", stk[tt]);
        }
    }
    return 0;
}

  

标签:ch,int,tt,else,stk,strcmp,模拟
From: https://www.cnblogs.com/leetothemoon/p/16939902.html

相关文章

  • 模拟队列
    实现一个队列,队列初始为空,支持四种操作:pushx –向队尾插入一个数 xx;pop –从队头弹出一个数;empty –判断队列是否为空;query –查询队头元素。现在要对队......
  • springcloud之模拟微服务环境
    创建聚合服务1-创建父功能newMavenProject修改pom.xml<?xmlversion="1.0"encoding="UTF-8"?><projectxmlns="http://maven.apache.org/POM/4.0.0"xmlns:xsi="......
  • vue2源码分析- 数据响应简单模拟
    工作中大部分项目使用vue2做,但一直局限于使用,终于有闲暇时间可以学习下源码,网上优秀的源码分析很多,此文章只是记录个人所学,有问题欢迎大家指出,欢迎讨论,互相学习。下面是我......
  • 模拟SoapUI发送XML,返回并处理逻辑(Webservice调用)
    importjava.io.BufferedReader;importjava.io.File;importjava.io.FileInputStream;importjava.io.InputStream;importjava.io.InputStreamReader;importjava.io.Outp......
  • OpenLayer——模拟
       <!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><title>Title</title><linkhref="ol/ol.css"rel="stylesheet"type="text/c......
  • codes for 模拟退火
    伪代码:#include<bits/stdc++.h>usingnamespacestd;signedmain(){ ios::sync_with_stdio(0); cin>>初始解; 认为当前为最优解; for(由前解扰动生成新......
  • word里面使用宏来模拟手写字体
    前情提要:本次弄这个纯属学校布置作业太多,迫不得已。。。。。。废话不多说直接进入正题Word实现手写字体首先就需要寻找相关手写字体文件:一般直接百度手写字体就可以找......
  • 畜牧兽医解剖vr模拟医疗实训助力畜牧业现代化发展
    自改革开放以来,畜牧总产值一直处于增长态势,并逐步成为农业农村经济的支柱产业,在转型现代畜牧业的发展阶段,必然需要具备专业知识技能的双人才。畜牧兽医解剖3D虚拟仿真......
  • 1758. 生成交替二进制字符串的最少操作数 ---- 位运算、模拟
    给你一个仅由字符'0'和'1'组成的字符串s。一步操作中,你可以将任一'0'变成'1',或者将'1'变成'0'。交替字符串定义为:如果字符串中不存在相邻两个字符相等的情......
  • PYTHON 用几何布朗运动模型和蒙特卡罗MONTE CARLO随机过程模拟股票价格可视化分析耐克
    原文链接:http://tecdat.cn/?p=27099 金融资产/证券已使用多种技术进行建模。该项目的主要目标是使用几何布朗运动模型和蒙特卡罗模拟来模拟股票价格。该模型基于受乘性噪......