集合栈
来源:互联网 发布:学java还是学php 编辑:程序博客网 时间:2024/05/12 02:51
题目描述
请实现一种数据结构SetOfStacks,由多个栈组成,其中每个栈的大小为size,当前一个栈填满时,新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。
给定一个操作序列int[][2] ope(C++为vector<vector<int>>),每个操作的第一个数代表操作类型,若为1,则为push操作,后一个数为应push的数字;若为2,则为pop操作,后一个数无意义。请返回一个int[][](C++为vector<vector<int>>),为完成所有操作后的SetOfStacks,顺序应为从下到上,默认初始的SetOfStacks为空。保证数据合法。
import java.util.ArrayList;
public class 集合栈 {
//给一组操作数组,求这些操作完成后的结果,1代表push,2代表pop
public class SetOfStacks {
public ArrayList<ArrayList<Integer>> setOfStacks(int[][] ope, int size) {
ArrayList<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>();
ArrayList<Integer> curArray = new ArrayList<Integer>(size);
list.add(curArray);
for(int i=0;i<ope.length;i++){
switch (ope[i][0]) {
case 1:
if(curArray.size()==size){//栈满了之后再新建
curArray = new ArrayList<Integer>(size);
list.add(curArray);
curArray.add(ope[i][1]);
}else{
curArray.add(ope[i][1]);//如果没满,则直接添加
}
break;
case 2://为2时则删除元素,如果当前的栈不为空则直接删除
if(curArray.size()!=0){
curArray.remove(curArray.size()-1);
}else{
if(list.size()!=0){//如果当前栈为空且list不为空,则将该空栈从list删除
list.remove(list.size()-1);
curArray=list.get(list.size()-1);
curArray.remove(curArray.size()-1);//删除当前栈的最后一个元素
}
}
default:
break;
}
}
return list;
}
}
0 0
- 集合栈
- 集合栈
- 集合栈
- 集合栈
- 集合栈
- 集合栈
- 集合栈
- 集合栈
- 集合栈
- 集合栈
- UVa12096(集合中的集合+stl)集合栈计算机
- 非泛型集合,泛型集合,栈,队列
- UVa12096集合栈计算机(集合操作)
- uva12096集合栈计算机
- 集合栈计算机
- 牛客网 | 集合栈
- 在线编程--集合栈
- Uva12096 集合栈计算机
- linux 搭建java 环境
- 二级分类下根据数组自动合并原理查找分类所属组
- 跨语言服务部署框架Thrift简介
- 使用TensorFlow实现RNN模型入门篇2--char-rnn语言建模模型
- OpenGL ES2.0粒子系统(附有源码)
- 集合栈
- 游戏场景背景图片的循环
- 零基础学习 iOS 开发
- go channel waitgroup
- eclipse常用快捷键
- AFNetworking https 请求
- HDU 6023 Automatic Judge
- 让每个人都可以成为产品经理的工具---原型图设计工具
- 解决Fedora vmware kernel module updater