首页 > TAG信息列表 > 个栈
用2个栈实现队列
文章目录 题目思路代码 题目 力扣链接 思路 代码 //注意点 //后面定义的函数某些都需要empty，因此定义empty时，一定要放到前。 //经过观察发现，2个栈是的功能是横定的，一个pushST，一个popST。 //当popST中为空后才将pushST中的元素pop到popST typedef int SDateType; typede#离线，倒序，线段树#Comet OJ - Contest #15 E 栈的数据结构题
题目 初始时有 \(N\) 个空的栈，编号为 \(1 \sim N\)，有以下三种类型的指令： push \(L\) \(R\) \(v\)：把编号 \(L \sim R\) 这连续 \(R-L+1\) 个栈都 push 一个数 \(v\)。 pop \(L\) \(R\)：把编号 \(L \sim R\) 这连续 \(R-L+1\) 个栈都执行 pop 一次，保证进行此指令时，这 \(R-L+1\) 个栈如果让你手写个栈和队列，你还会写吗？
昨天跟一个CSDN上的朋友聊天，他说现在如果让他自己手写一个栈或者队列，估计都要写蛮久的，平时虽然都在用，但是都是别人封装好的集合。 确实，经典的数据结构，包括排序算法，虽然我们平时不用手写了，但是这些内功，作为开发人员来说是必须要掌握的。受此启发，我打算更一下经典数据结构和算法的系