EOJ_1021_可旋栈

#include <iostream>using namespace std;
//注意head>tail 和 head<tail时入栈出栈的下标+-不同
long long st[600002]={0};
int head=300000,tail=300000;int main()
{int q;cin>>q;for(int i=0;i<q;i++){int cmd;cin>>cmd;if(cmd==1){long long X;cin>>X;if(head>=tail){st[head++]=X;}else{st[head--] = X;}cout<<X<<endl;}else if(cmd==2){if(head>=tail){head--;if(head==tail) cout<<-1<<endl;else cout<<st[head-1]<<endl;}else{head++;if(head==tail) cout<<-1<<endl;else cout<<st[1+head]<<endl;}}else{if(head==tail) cout<<-1<<endl;    else if(head>tail){int tmp = head-1;head = tail-1;tail = tmp;cout<<st[1+head]<<endl;}else{int tmp = head+1;head = tail+1;tail = tmp;cout<<st[head-1]<<endl;}}}return 0;
}

EOJ_1021_可旋栈相关推荐

JS 数据结构之旅：通过JS实现栈、队列、二叉树、二分搜索树、AVL树、Trie树、并查集树、堆
JS 数据结构之旅栈概念栈是一个线性结构,在计算机中是一个相当常见的数据结构. 栈的特点是只能在某一端添加或删除数据,遵循先进后出的原则实现每种数据结构都可以用很多种方式来实现,其实可以把栈 ...
BST、AVL、BTree、B+Tree、B*Tree、23Tree、234Tree、TTree、RBTree、LLRBTree、AATree、SplayTree、Treap、无旋Treap、scap
喜欢这篇文章吗?喜欢的话去看博主的置顶博客,即可依据分类找到此文章的原版得到更好的体验, 图片及代码显示的问题,笔者深感抱歉,想要更好的体验去原博文即可. title: tree mathjax: t ...
数据结构各结构特点（数组、链表、栈、队列、树）
目录一.数组二.链表三.栈四.队列五.树 1.二叉树 2.二叉查找树 3.平衡二叉树(AVL树) 4.红黑树六.总结: 1.红黑树和平衡二叉树的区别: 2.为什么有了数组和链表还要引入二叉 ...
python视频学习002（2017年老男孩最新全栈python第2期视频教程）---电脑简史
申明计算机简史申明最近开始系统的学习python,跟着老男孩的python教程一起学习并记录下相关内容,2017年老男孩最新全栈python第2期视频教程相关视频下载请参考我上一篇博客,上面介 ...
Python 全栈 60 天精通之路
传统的 Python 教程我见过很多的 Python 讲解教程和书籍,它们大都这样讲 Python: 先从 Python 的发展历史开始,介绍 Python 的基本语法规则,Python 的 lis ...
无旋treap 文艺平衡树
因为需要用到区间修改,所以该用splay(尚未填坑)或者无旋treap(刚刚填上) 最开始的建树用到了建笛卡尔树的方法,把id大于当前点的点不断出栈,又因为这道题的点是按序入栈的,所以当它无法让更多点 ...
图示讲解AVL平衡二叉树的左旋和右旋
AVLTree 高度平衡的搜索二叉树一棵平衡树,或是空树,或是具有以下性质的二叉搜索树:左子树和右子树都是AVL树,且左右子树的高度之差的绝对值不超过1. 该二叉树,根结点的右子树高度为3,左子树高 ...
9.6-全栈Java笔记:二叉树和红黑二叉树
二叉树的定义二叉树是树形结构的一个重要类型. 许多实际问题抽象出来的数据结构往往是二叉树的形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要. ...
hdu 4699 2个栈维护 or 伸展树 (2013多校联合)
hdu 4699 Editor 题意:对一个数列进行操作,光标位置后面插入一个权值为x的数,删除光标前的那个数,光标左移一位,光标右移一位,求1到k位置的最大的前缀和.. 注意这里的k是在光标之前的 ...

EOJ_1021_可旋栈

EOJ_1021_可旋栈相关推荐

最新文章

热门文章