T3139 栈练习3 codevs

http://codevs.cn/problem/3139/

题目描述 Description

比起第一题，本题加了另外一个操作，访问栈顶元素(编号3，保证访问栈顶元素时或出栈时栈不为空)，现在给出这N此操作，输出结果。

输入描述 Input Description

N次操作(1入栈 2出栈 3访问栈顶)

输出描述 Output Description

K行(K为输入中询问的个数)每次的结果

样例输入 Sample Input

1 7

1 9

1 7

样例输出 Sample Output

数据范围及提示 Data Size & Hint

对于50%的数据 N≤1000 入栈元素≤200

对于100%的数据 N≤100000入栈元素均为正整数且小于等于10^4

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5
 6 using namespace std;
 7
 8 int size,stack[10000+15],zc,N;
 9 int main()
10 {
11     cin>>N;
12     for(int i=1;i<=N;i++)
13     {
14         cin>>zc;
15         if(zc==1)
16         {
17             size++;
18             cin>>stack[size];
19         }
20         if(zc==2)
21         {
22             size--;
23         }
24         if(zc==3)
25             cout<<stack[size]<<endl;
26     }
27     return 0;
28 }

转载于:https://www.cnblogs.com/Shy-key/p/6367079.html

T3139 栈练习3 codevs相关推荐

数据结构--栈 codevs 1107 等价表达式
codevs 1107 等价表达式 2005年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 明 ...
codevs 1531 山峰
codevs 1531 山峰题目描述 Description Rocky山脉有n个山峰,一字排开,从西向东依次编号为1, 2, 3, --, n.每个山峰的高度都是不一样的.编号为i的山峰高度为hi ...
codevs 1013 求先序排列
题目链接:http://codevs.cn/problem/1013/ 题目描述 Description 给出一棵二叉树的中序与后序排列.求出它的先序排列.(约定树结点用不同的大写字母表示,长度< ...
12.18栈、队列练习题
12.18栈.队列练习题要求: 栈和队列是线性数据结构的代表,结构简单,易于理解. 1.Noi网站上的必须全做完. 2.codevs上栈和队列的所有等级题全部做 3.线性结构中有个知识点是哈希,12 ...
【codevs1170】双栈排序
http://codevs.cn/problem/1170/ (题目链接) 题意给出一个初始序列,判断能否通过两个栈的入栈和出栈操作构造出一个有序序列.若可以,输出字典序最小的方案. Solutio ...
接龙游戏 [Codevs 1051]
AC通道:http://codevs.cn/problem/1051/ [分析] 法一: 看到这道题目,我的第一感觉就是字典树.将输入的每个字符串构建一棵字典树,对于每一个叶子结点,统计以它到根的路径 ...
leetcode，codevs初体验+一些感想
上大学之后几乎再也没有碰过编程算法一类的东西,也是浪费了很多的时间.大一的时候和两个学长组队,没怎么训练就上了场,看到英文题目发困,就打盹了半个小时,两个学长在那里研究,我醒了之后再次看题,没想到竟然 ...
伍六七带你学算法——栈的使用
大家都知道栈这种数据结构,它有非常多的应用场景.但如果我们不经常接触这些应用场景的话,就可能不太熟悉栈的用法. 目录smd 1.栈的创建和使用 JAVA Stack类: 2.栈的实际应用示范解题如下
翻转二叉树 c语言实现递归栈队列
前言题目比较好理解,就是翻转二叉树代码 c语言实现 #include<stdio.h> #include<stdlib.h> #include<string.h> ...

T3139 栈练习3 codevs

T3139 栈练习3 codevs相关推荐

最新文章

热门文章