【Java】设计数据结构SetOfStacks, 由多个栈组成,并且在前一个栈填满时新建一个栈(未完)

设想有一堆盘子,堆太高可能会倒下来。因此,现实生活中,盘子堆到一定高度时,我们就会另外堆一堆盘子。请事先设计数据结构SetOfStacks, 模拟这种行为。

SetOfStacks应该由多个栈组成,并且在前一个栈填满时新建一个栈。此外,SetOfStacks.push() 和SetOfStacks.pop()应该与普通栈的操作方法相同(也就是说,

pop()返回的值,应该跟只有一个栈时的情况一样)。

import java.util.Stack;


public class SetOfStacks {
	class stack {
		public void push(int v);
		public int pop();
	}
	
	//push and pop are both operated from the last stack, just pay attention if the last stack is empty or full
	public void push(int value) {
		Stack<E> last = getLastStack();
		if(last != null && !last.isFull()) {
			last.push(value);
		}
		else {
			Stack stack = new Stack(capacity);
			stack.push(value);
			stacks.add(stack);
		}
	}
	
	public int pop() {
		Stack last = getLastStack();
		int v = last.pop();
		if (last.size == 0 ) {
			stacks.remove(stacks.size() -1);
		}
		return -1;
	}
}


进阶:实现一个popAt(int index)方法,根据指定的子栈,进行pop操作。从栈1弹出元素时,我们需要移除栈2的栈底元素,并将其推到栈1中;随后,将栈3的栈底元素推入栈2,将栈4的元素推入栈3,以此类推

阅读更多
上一篇【Java】设计一个栈,并且push,pop和min三个方法的时间复杂度必须为O(1)
下一篇【Java】汉诺塔问题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭