关闭

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

466人阅读 评论(0) 收藏 举报
分类:

设想有一堆盘子,堆太高可能会倒下来。因此,现实生活中,盘子堆到一定高度时,我们就会另外堆一堆盘子。请事先设计数据结构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,以此类推

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:120251次
    • 积分:3101
    • 等级:
    • 排名:第11578名
    • 原创:180篇
    • 转载:107篇
    • 译文:0篇
    • 评论:10条
    文章分类
    最新评论